码迷,mamicode.com
首页 > 编程语言 > 详细

【2017-06-20】Linux应用开发工程师C/C++面试问题之一:Linux多线程程序的同步问题

时间:2017-06-20 23:29:01      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:line   通过   应用   排它   基础上   ref   进程   linu   面试问题   

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

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

简要回答:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【2017-06-20】Linux应用开发工程师C/C++面试问题之一:Linux多线程程序的同步问题

标签:line   通过   应用   排它   基础上   ref   进程   linu   面试问题   

原文地址:http://www.cnblogs.com/dengwenwu/p/7056803.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!