关闭

原子锁初步简介

172人阅读 评论(0) 收藏 举报

转自:http://blog.csdn.net/feixiaoxing/article/details/7021042 一位csdn老鸟


原子锁是多线程编程中的一个特色。然而,在平时的软件编写中,原子锁的使用并不是很多。这其中原因很多,我想主要有两个方面。第一,关于原子锁这方面的内容介绍的比较少;第二,人们在编程上面习惯于已有的方案,如果没有特别的需求,不过贸然修改已存在的代码。毕竟对很多人来说,不求有功,但求无过。保持当前代码的稳定性还是很重要的。  
    其实,早在《多线程数据互斥》这篇博客中,我们就已经介绍过原子锁。本篇博客主要讨论的就是原子锁怎么使用。中间的一些用法只是我个人的一些经验,希望能够抛砖引玉,多听听大家的想法。

    (1)查找函数中原子锁    

    在一些函数当中,有的时候我们需要对满足某种特性的数据进行查找。在传统的单核CPU上,优化的空间比较有限。但是,现在多核CPU已经成了主流配置。所以我们完全可以把这些查找工作分成几个子函数分在几个核上面并行运算。但是,这中间就会涉及到一个问题,那就是对公共数据的访问。传统的访问方式,应该是这样的,

[cpp] view plain copy
  1. unsigned int count = 0;  
  2.   
  3. int find_data_process()  
  4. {  
  5.     if(/* data meets our standards */){  
  6.          EnterCriticalSection(&cs);  
  7.          count ++;  
  8.          LeaveCriticalSection(&cs);           
  9.     }  
  10. }  

    我们看到代码中间使用到了锁,那么势必会涉及到系统调用和函数调度。所以,在执行效率上会大打折扣。那么如果使用原子锁呢?

[cpp] view plain copy
  1. unsigned int count = 0;  
  2.   
  3. int find_data_process()  
  4. {  
  5.     if(/* data meets our standards */){  
  6.         InterLockedIncrement(&count);  
  7.     }  
  8. }  

    有兴趣的朋友可以做这样一道题目,查看0~0xFFFFFFFF上有多少数可以被3整除?大家也可以验证一下用原子锁代替临界区之后,代码的效率究竟可以提高多少。关于多核多线程的编程,朋友们可以参考《多线程基础篇》这篇博客。


    (2)代码段中的原子锁
    上面的范例只是介绍了统计功能中的原子锁。那么怎么用原子锁代替传统的系统锁呢?比如说,假设原来的数据访问是这样的,

[cpp] view plain copy
  1. void data_process()  
  2. {  
  3.     EnterCriticalSection(&cs);  
  4.     do_something();  
  5.     LeaveCriticalSection(&cs);     
  6. }  
    如果改成原子锁呢,会是什么样的呢?
[cpp] view plain copy
  1. unsigned int lock = 0;  
  2.   
  3. void data_process()  
  4. {  
  5.     while(1 == InterLockedCompareExchange(&lock, 1, 0));  
  6.     do_something();  
  7.     lock = 0;      
  8. }  

    这里用原子锁代替普通的系统锁,完成的功能其实是一样的。那么这中间有什么区别呢?其实,关键要看do_something要执行多久。打个比方来说,现在我们去买包子,但是买包子的人很多。那怎么办呢?有两个选择,如果卖包子的人手脚麻利,服务一个顾客只要10秒钟,那么即使前面排队的有50个人,我们只要等7、8分钟就可以,这点等的时间还是值得的;但是如果不幸这个卖包子的老板服务一个顾客要1分钟,那就悲催了,假使前面有50个人,那我们就要等50多分钟了。50分钟对我们来说可是不短的一个时间,我们完全可以利用这个时间去买点水果,交交水电费什么的,过了这个时间点再来买包子也不迟。


    和上面的例子一样,忙等的方法就是原子锁,过一会再来的方法就是哪个传统的系统锁。用哪个,就看这个do_something的时间值不值得我们等待了。

0
0
查看评论

Lucene介绍及视频教程

介绍及视频教程
  • java_7star
  • java_7star
  • 2014-01-02 12:50
  • 1474

linux多线程之原子锁技术

原子锁是多线程编程中的一个特色。然而,在平时的软件编写中,原子锁的使用并不是很多。这其中原因很多,我想主要有两个方面。第一,关于原子锁这方面的内容介绍的比较少;第二,人们在编程上面习惯于已有的方案,如果没有特别的需求,不过贸然修改已存在的代码。毕竟对很多人来说,不求有功,但求无过。保持当前代码的稳定...
  • L_yangliu
  • L_yangliu
  • 2013-11-14 09:44
  • 3240

线程同步方法:互斥量,信号量,原子锁

///VC, 线程同步方法:互斥量,信号量#define StartThread(thrFun) CloseHandle(CreateThread(NULL,0,thrFun,NULL,0,NULL))HANDLE g_hMutex; int g_index=0; int g_num=200...
  • wabil
  • wabil
  • 2016-06-06 09:42
  • 959

内核的同步机制(原子锁)

原子锁: 摘自《linux设备驱动开发详解》第七章 1.设置原子变量的值            void atomic_set(atomic_t *v, int i); //设置原子变量的值为i     ...
  • fenglifeng1987
  • fenglifeng1987
  • 2012-11-12 12:34
  • 3660

原子操作,自旋锁

原子操作指的是在执行过程中不会被别的代码路径所中断的操作。 linux内核提供了一系列函数来实现内核中的原子操作,这些函数又分为两类,分别针对位和整型变量进行原子操作。它们的共同点是在任何情况下操作都是原子的,内核代码可以安全地调用它们而不被打断。位和整型变量原子操作都依赖底层CPU的原子...
  • typhoonzb
  • typhoonzb
  • 2009-09-06 15:23
  • 1246

c/c++原子锁应用(跨平台)

前言:今天在修改amf库时发现两个函数,InterlockedIncrement()、InterlockedDecrement(),查资料知道这是关于原子锁的,而这是windows下的系统函数,那么对应的linux下也应该有此函数了...... 一.windows下的原子锁 。。。。(待...
  • jiangheng0535
  • jiangheng0535
  • 2015-01-10 17:44
  • 1562

Linux下使用原子锁实现线程同步

以下内容仅做为学习笔记使用,如有什么理解不到位的地方,还
  • It_way
  • It_way
  • 2014-04-07 01:15
  • 5674

多线程——原子、非原子,自旋锁和互斥锁

nonatomic:非原子属性,线程不安全的,效率高 atomic:原子属性,线程安全的,效率相对低。 原子属性是一种单(线程)写多(线程)读的多线程技术,不过可能会出现脏数据atomic属性内部的锁称为 自旋锁 凡是线程安全的对象,内部肯定会加锁。自旋锁和互斥锁 相同点:都能保证同一时间只有一个...
  • yi_zz32
  • yi_zz32
  • 2015-11-20 22:21
  • 3952

java 原子锁

研究ThreadPoolExecutor的时候,发现其中大量使用了volatile变量。  不知为何,因此做了一番查找,研究:  其中借鉴了很多网上资料。  在了解volatile变量作用前,先需要明白一些概念:  什么是原子操作?...
  • lisu_suby
  • lisu_suby
  • 2014-09-24 21:33
  • 735

原子锁

CAS操作 在开始说无锁队列之前,我们需要知道一个很重要的技术就是CAS操作——Compare & Set,或是 Compare & Swap,现在几乎所有的CPU指令都支持CAS的原子操作,X86下对应的是 CMPXCHG 汇编指令。有了这个原子操作,我们...
  • tornadoHot
  • tornadoHot
  • 2014-10-24 11:48
  • 233