【2017-06-20】Linux应用开发工程师C/C++面试问…

2018-06-17 22:24:36来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

参考之一:Linux 线程同步的三种方法

链接地址:http://www.cnblogs.com/eleclsc/p/5838790.html

简要回答:

Linux下线程同步最常用的三种方法就是互斥锁、条件变量及信号量。

互斥锁通过锁机制来实现线程间的同步,锁机制是同一时刻只允许一个线程执行一个关键部分的代码。

条件变量是用来等待而不是用来上锁的,条用来自动阻塞一个线程,直到某特殊情况发生为止,通常条件变量和互斥锁同时使用。

线程的信号量与进程间通信中使用的信号量的概念是一样,它是一种特殊的变量,它可以被增加或减少,但对其的关键访问被保证是原子操作,如果一个程序中有多个线程试图改变一个信号量的值,系统将保证所有的操作都将依次进行。

信号量最常用的就是二值信号量,及只能有0与1两个值,有时候也叫单值信号量。

但有一个问题,线程同步时如何选择信号量或互斥锁?

这里百度到一个关于互斥锁和信号量的区别:

1. 互斥锁用于线程的互斥,信号量用于线程的同步;

这是两者的根本区别,也就是互斥和同步的区别

互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性,但互斥无法限制访问者对资源的访问顺序,即访问是无序的。 

同步:是指在互斥的基础上,这是大多数情况,通过其它机制实现访问者对资源的有序访问。

在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的,少数情况是指可以允许多个访问者同时访问资源。

2. 互斥量值只能为0/1,信号量值可以为非负整数。  

也就是说,一个互斥量只能用于一个资源的互斥访问,它不能实现多个资源的多线程互斥问题。

信号量可以实现多个同类资源的多线程互斥和同步。

当信号量为单值信号量时,也可以完成一个资源的互斥访问。

3. 互斥量的加锁和解锁必须由同一线程分别对应使用,信号量可以由一个线程释放,另一个线程得到。

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:P2966 [USACO09DEC]牛收费路径Cow Toll Paths

下一篇:Leetcode: 93. Restore IP Addresses