高手进阶必读:Linux内核的同步机制

Posted Jarry_le

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了高手进阶必读:Linux内核的同步机制相关的知识,希望对你有一定的参考价值。

 本文详细的介绍了 Linux 内核中的同步机制:原子操作、信号量、读写信号量和自旋锁的API,使用要求以及一些典型示例

   一、引言

  在现代 操作系统 里,同一时间可能有多个内核执行流在执行,因此内核其实象多进程多线程编程一样也需要一些同步机制来同步各执行单元对共享数据的访问。尤其是在多处理器系统上,更需要一些同步机制来同步不同处理器上的执行单元对共享的数据的访问。

  在主流的Linux内核中包含了几乎所有现代的操作系统具有的同步机制,这些同步机制包括:原子操作、信号量(semaphore)、读写信号量(rw_semaphore)、spinlock、BKL(Big Kernel Lock)、rwlock、brlock(只包含在2.4内核中)、RCU(只包含在2.6内核中)和seqlock(只包含在2.6内核中)。

天极软件专题专区精选
Windows Vista专区POPO专区QQ专区 QQ挂机注册表专区 Windows优化
Flash MX 视频教程Photoshop视频教程网页设计视频教程照片处理数字暗房
PPT动画演示教程Excel动画教程集Word动画演示教程Google专区
特洛伊木马专区黑客知识教程专区防火墙应用专区了解Web2.0
Windows API开发专区网络编程专区VB数据库编程专区图像处理与多媒体编程

   二、原子操作

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

  原子操作需要硬件的支持,因此是架构相关的,其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实现)。

以上是关于高手进阶必读:Linux内核的同步机制的主要内容,如果未能解决你的问题,请参考以下文章

[内核同步]Linux内核同步机制之completion

Linux内核同步机制之completion

Linux内核同步机制--转发自蜗窝科技

Linux 下的同步机制

(笔记)Linux内核学习之内核同步机制和实现方式

linux 内核同步机制之自旋锁