linux下信号量和互斥锁的区别

信号量用在多线程多任务同步的，一个线程完成了某一个动作就通过信号量告诉别的线程，别的线程再进行某些动作（大家都在semtake的时候，就阻塞在哪里）。

而互斥锁是用在多线程多任务互斥的，一个线程占用了某一个资源，那么别的线程就无法访问，直到这个线程unlock，其他的线程才开始可以利用这个资源。比如对全局变量的访问，有时要加锁，操作完了，在解锁。

有的时候锁和信号量会同时使用的。我记得以前做的一个项目就是既有semtake，又有lock。

信号量的数值仅能由P，V原语操作改变。采用P，V原语，可以把类名为S的临界区描述为When S do P(sem)临界区V(sem)od。

这里，sem是与临界区内所使用的公用资源有关的信号量。一次P原语操作使得信号量sem减1，而一次V原语操作使得信号量sem加1。必须强调的一点是，当某个进程正在临界区内执行时，其他进程如果执行了P原语操作，则该进程并不像调用lock时那样因进不了临界区而返回到lock的起点，等以后重新执行测试，而是在等待队列中等待有其他进程做V原语操作释放资源后，进入临界区，这时，P原语的执行才算真正结束。另外，当有好几个进程执行P原语操作未通过而进入等待状态之后，如有某进程作了V原语操作，则等待进程中的一个可以进入临界区，但其他进程必须等待。

P原语操作的主要动作是：

（a）sem减1；

（b）若sem减1后仍大于或等于零，则进程继续执行；

（c）若sem减1后小于零，则该进程被阻塞后与该信号相对应的队列中，然后转进程调度。

V原语操作的主要动作是：

（a）sem加1；

（b）若相加结果大于或等于零，则进程继续执行；

（c）若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度。

---