博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Linux原子操作
阅读量:6854 次
发布时间:2019-06-26

本文共 1637 字,大约阅读时间需要 5 分钟。

  一、原子操作
      所谓原子操作,就是该操作绝不会在执行完毕前被任何其他任务或事件打断,也就说,它是最小的执行单位,不可能有比它更小的执行单位,因此这里的原子实际是使用了物理学里的物质微粒的概念。 
      原子操作需要硬件的支持,因此是架构相关的,其API和原子类型的定义都定义于内核源码树的 atomic.h 文件中它们都使用汇编语言实现,因为C语言并不能实现这样的操作。原子操作主要用于实现资源计数,很多引用计数(refcnt)就是通过原子操作实现的。原子类型定义如下: 
typedef struct
{
  volatile int counter;
} atomic_t;
volatile修饰字段告诉gcc不要对该类型的数据做优化处理,对它的访问都是对内存的访问,而不是对寄存器的访问。  
二、原子操作API
atomic_read(atomic_t * v); 
该函数对原子类型的变量进行原子读操作,它返回原子类型的变量v的值。  
atomic_set(atomic_t * v, int i); 
该函数设置原子类型的变量v的值为i。  
void atomic_add(int i, atomic_t *v); 
该函数给原子类型的变量v增加值i。  
atomic_sub(int i, atomic_t *v); 
该函数从原子类型的变量v中减去i。  
int atomic_sub_and_test(int i, atomic_t *v); 
该函数从原子类型的变量v中减去i,并判断结果是否为0,如果为0,返回真,否则返回假。  
void atomic_inc(atomic_t *v); 
该函数对原子类型变量v原子地增加1。  
void atomic_dec(atomic_t *v); 
该函数对原子类型的变量v原子地减1。  
int atomic_dec_and_test(atomic_t *v); 
该函数对原子类型的变量v原子地减1,并判断结果是否为0,如果为0,返回真,否则返回假。  
int atomic_inc_and_test(atomic_t *v); 
该函数对原子类型的变量v原子地增加1,并判断结果是否为0,如果为0,返回真,否则返回假。  
int atomic_add_negative(int i, atomic_t *v); 
该函数对原子类型的变量v原子地增加I,并判断结果是否为负数,如果是,返回真,否则返回假。  
int atomic_add_return(int i, atomic_t *v); 
该函数对原子类型的变量v原子地增加i,并且返回指向v的指针。  
int atomic_sub_return(int i, atomic_t *v); 
该函数从原子类型的变量v中减去i,并且返回指向v的指针。  
int atomic_inc_return(atomic_t * v); 
该函数对原子类型的变量v原子地增加1并且返回指向v的指针。  
int atomic_dec_return(atomic_t * v); 
该函数对原子类型的变量v原子地减1并且返回指向v的指针。  
       原子操作通常用于实现资源的引用计数,在TCP/IP协议栈的IP碎片处理中,就使用了引用计数,碎片队列结构struct ipq 描述了一个IP碎片,字 段refcnt就是引用计数器,它的类型为atomic_t,当创建IP碎片时(在函数ip_frag_create中),使用atomic_set函数 把它设置为1,当引用该IP碎片时,就使用函数atomic_inc把引用计数加1。  
       当不需要引用该IP碎片时,就使用函数 ipq_put来释放该IP碎片,ipq_put使用函数atomic_dec_and_test把引用计数减1并判断引用计数是否为0,如果是就释放 IP碎片。函数ipq_kill把IP碎片从ipq队列中删除,并把该删除的IP碎片的引用计数减1(通过使用函数atomic_dec实现)。  

转载地址:http://ziyyl.baihongyu.com/

你可能感兴趣的文章
ios 开发中经常用到的 栏控件(bar)
查看>>
poj 1094 Sorting It All Out
查看>>
配置Instantclient
查看>>
【转】程序员必读书单 1.0
查看>>
编译安装 nginx的http_stub_status_module监控其运行状态
查看>>
AtCoder Regular Contest 069 D
查看>>
关于sql server批量插入与更新两种解决方案
查看>>
判断 iPhone 是否插入了 SIM 卡
查看>>
PUSH
查看>>
系统架构介绍
查看>>
oracle唯一约束
查看>>
C++获取类成员函数地址
查看>>
【MOOC手写体】王文敏教授.《人工智能原理》 第10章 机器学习的任务 Part5 C10.2 Classification 分类...
查看>>
Plot transpant lines in Matleb 在Matlab中绘制透明线条
查看>>
MsChart<1> 线性图
查看>>
C# 调试之 Debug.WriteLine()、Trace.WriteLine()
查看>>
Median of Two Sorted Arrays
查看>>
安装Pycharm
查看>>
Laravel 4 Blade模板引擎
查看>>
数据持久化存储回顾
查看>>