同步与锁

本文摘录自《程序员的自我修养》第一章。

二元信号量(Binary Semaphore):

最简单的一种锁, 只有两种状态: 占用与非占用.

它适合只能被唯一一个线程独占访问的资源.

信号量(Semaphore):

允许多个线程并发访问的资源.

互斥量(Mutex):

资源仅同时允许一个线程访问.

但和信号量不同的是, 信号量在整个系统可以被任意线程获取并释放, 也就是说, 同一个信号量可以被系统中的一个线程获取之后由另一个线程释放. 而互斥量则要求哪个线程获取了互斥量, 哪个线程就要负责释放这个锁, 其他线程越俎代庖去释放互斥量是无效的.

临界锁(Critical Section):

是比互斥量更加严格的同步手段.

临界区和互斥量与信号量的区别在于, 互斥量和信号量在系统的任何进程里都是可见的, 也就是说, 一个进程创建了一个互斥量或信号量, 另一个进程试图去获取该锁是合法的. 然而, 临界区的作用范围仅限于本进程, 其他的进程无法获取该锁. 除此之外, 临界区具有和互斥量相同的性质.

读写锁(Read-Write Lock):

致力于一种更加特定的场合的同步.

读写锁的状态如下:

读写锁状态 以共享方式获取 以独占方式获取
自由 成功 成功
共享 成功 等待
独占 成功 等待