atomic_inc 原子操作

转载 2015年07月10日 11:32:54
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的值由于中断或多处理器同时操作造成不确定状态。 原子操作   所谓原子操作,就是该操作...

原子操作

原子操作是表示不可再分的操作,操作系统不能中断其操作执行其他任务。 基本操作系统中都已经实现了基本原子操作,查找系统操作文件: find / -name include/asm/atomic.h 打开...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

Linux的原子操作与同步机制

并发问题 现代操作系统支持多任务的并发,并发在提高计算资源利用率的同时也带来了资源竞争的问题。例如C语言语句“count++;”在未经编译器优化时生成的汇编代码为。 当操作系统内存...

原子操作

定义:一个操作是原子的(atomic),如果这个操作所处的层(layer)的更高层不能发现其内部实现与结构。      1、原子操作可以是一个步骤,也可以是多个操作步骤,但是其顺序是不可以被打乱,或者...

驱动程序之原子操作

如果要实现驱动程序,在同一时间只能被一个应用程序打开。方法之一,可以用原子操作。 原子操作 原子操作指的是在执行过程中不会被别的代码路径所中断的操作。 常用原子操作函数举例: atomic_t v...

C语言的赋值++是否为原子操作

相关概念: 时钟周期、总线周期和指令周期 1.时钟周期:微处理器执行指令的最小时间单位,又称T状态。它通常与微机的主频有关。 2.总线周期:CPU对存储器或I/O端口完成一次读/写操作所需的时间...

Linux的原子操作与同步机制

Linux的原子操作与同步机制   并发问题 现代操作系统支持多任务的并发,并发在提高计算资源利用率的同时也带来了资源竞争的问题。例如C语言语句“count++;”在未经编译器优化时...

原子操作

出处:http://baike.baidu.com/link?url=hDRajWUvQG-YGdsjIB7Dvsu7isAR1I6mAfXKuRFqvqJxFnrXG6hq--W7N-vQ5Z3h ...

原子操作 vs 非原子操作

在网上已经有很多有关介绍原子操作的内容,通常都是注重于原子读-修改-写(RMW)操作。然而,这些并不是原子操作的全部,还有同样重要的原子加载和原子存储。在这篇文章中,我将要在处理器级别和C/C++语言...

原子操作

原子操作指的是在执行过程中不会被别的代码中断的操作 位和整型变量原子操作依赖底层CPU的原子操作来实现,因此所有这些函数都与CPU架构密切相关整型原子操作定义typedef struct { ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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