Question

Mutex和信号量的区别

锁——互斥量(Mutex)：信号量与互斥量的区别是它可以被一个线程获取并由另一个线程释放，而互斥量始终都是一个线程。
这看起来似乎有点不可思议啊。
能解释一下不？

Answer 1

mutex的设计目的是"持有后快速释放",也就是说如果一个竞争者在获取失败后，会spin几个循环后再尝试，如果仍然失败，则进入睡眠，这相当于semaphore获取失败后直接睡眠，多了一个spin过程，所以如果每个mutex在持有后又很快释放，那么就不存在CPU的唤醒过程。这显然比semaphore快很多。具体参考https://github.com/torvalds/linux/blob/master/kernel/locking/mutex.c

Answer 2

Mutex是一把钥匙，一个人拿了就可进入一个房间，出来的时候把钥匙交给队列的第一个，一般的用法是用于串行化对临界区代码的访问，保证这段代码不会被并行的运行。
Semaphore是一件可以容纳N人的房间，如果人不满就可以进去，如果人满了，就要等待有人出来。
对于N=1的情况，称为binary semaphore，一般的用法是，用于限制对于某一资源的同时访问。在有的系统中Binary semaphore与Mutex是没有差异的