atomic_inc 原子操作

转载 2015年07月06日 16:42:25

atomic_inc(&v)对变量v用锁定总线的单指令进行不可分解的"原子"级增量操作,避免v的值由于中断或多处理器同时操作造成不确定状态。


原子操作

  所谓原子操作,就是该操作绝不会在执行完毕前被任何其他任务或事件打断,也就说,它的最小的执行单位,不可能有比它更小的执行单位,因此这里的原子实际是使用了物理学里的物质微粒的概念。

  原子操作需要硬件的支持,因此是架构相关的,其API和原子类型的定义都定义在内核源码树的include/asm/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实现)。

atomic_inc 原子操作

atomic_inc(&v)对变量v用锁定总线的单指令进行不可分解的"原子"级增量操作,避免v的值由于中断或多处理器同时操作造成不确定状态。 原子操作   所谓原子操作,就是该操作...
  • King_BingGe
  • King_BingGe
  • 2013年11月18日 14:52
  • 1065

Linux原子操作 (Linux atomic operations)

原子操作的目的是实现对多线程或者多CPU共享的变量进行原子
  • colddown
  • colddown
  • 2014年07月20日 21:34
  • 1419

没有atomic.h后如何在linux实现原子操作

2011-09-06更新 需要使用atomic_add_return函数,发现编译时找不到该函数的入口,阅读iatomic.h后发现在I386和X86_64平台下,不支持带有return后缀函数,例如...
  • littlefang
  • littlefang
  • 2010年12月29日 12:01
  • 17618

atomic_inc

 atomic_inc(&v)对变量v用锁定总线的单指令进行不可分解的"原子"级增量操作,避免v的值由于中断或多处理器同时操作造成不确定状态。X86 用LOCK 指令实现,  不懂ARM代码如下,  ...
  • zqy2000zqy
  • zqy2000zqy
  • 2006年08月29日 16:34
  • 5647

Java 原子操作

-- Start java.util.concurrent.atomic 包中提供了以下原子类, 它们是线程安全的类, 但是它们并不是通过同步和锁来实现的, 原子变量的操作会变为平台提供的用于并发访...
  • shangboerds
  • shangboerds
  • 2012年07月16日 16:27
  • 14761

CUDA之atomic原子操作详解

CUDA的原子操作可以理解为对一个变量进行“读取-修改-写入”这三个操作的一个最小单位的执行过程,这个执行过程不能够再分解为更小的部分,在它执行过程中,不允许其他并行线程对该变量进行读取和写入的操作。...
  • Bruce_0712
  • Bruce_0712
  • 2017年03月18日 10:44
  • 884

原语 原语操作 原子操作

原语 内核或微核提供核外调用的过程或函数称为原语(primitive)。 原语是一段用机器指令编写的完成特定功能的程序,在执行过程中不允许中断。 BaiDu 解析 Introd...
  • blizmax6
  • blizmax6
  • 2012年01月17日 17:07
  • 2170

线程同步(2):原子操作原理

1.原子操作的原理是通过锁内存总线的方式实现原子操作的   原子操作 假定运行在两个CPU上的两个内核控制路径试图执行非原子操作同时“读-修改-写”同一存储器单元。首先,两个CPU都试图读同一单元,但...
  • wentianyao
  • wentianyao
  • 2016年04月26日 15:21
  • 1129

Windows API 原子操作

现代操作系统中,一般都提供了原子操作来实现一些同步操作,所谓原子操作,也就是一个独立而不可分割的操作。在单核环境中,一般的意义下原子操作中线程不会被切换,线程切换要么在原子操作之前,要么在原子操作完成...
  • shun01
  • shun01
  • 2013年09月22日 20:25
  • 2782

聊聊原子操作那些事

原子操作,线程间交互数据最细粒度的同步操作,它可以保证线程间读写某个数值的原子性。由于不需要加重量级的互斥锁进行同步,因此非常轻量,而且也不需要在内核间来回切换调度,效率是非常高的。。那如何使用原子操...
  • waruqi
  • waruqi
  • 2016年11月17日 16:07
  • 967
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:atomic_inc 原子操作
举报原因:
原因补充:

(最多只允许输入30个字)