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

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

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

简要回答：

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

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

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

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

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

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

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

1. 互斥锁用于线程的互斥，信号量用于线程的同步；

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

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

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

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

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

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

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

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

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