同步和锁

为了避免多个线程同时读写同一个数据而产生不可预料的结果，需要将各个线程对同一个数据的访问同步(synchronization)。所谓同步，既是指一个线程访问数据未结束的时候，其他线程不得对同一个数据进行访问，如此，对数据的访问被原子化了。

对于允许多个线程并发访问的资源，多元信号量简称信号量（Semaphore）,它是一个很好的选择，一个初始化值为N的信号量允许N个线程并发访问，线程访问资源的时候首先获取信号量，进行如下操作：

1、将信号量的值减1。

2、如果信号量的值小于0，则进入等待状态，否则继续执行。访问完资源后，线程释放信号量，进行如下操作：

  a. 将信号量加1 

  b  如果信号量的值小于1，唤醒一个等待中的线程。

互斥量（Mutex）：资源仅同时允许一个线程访问，但和信号量不同的是，信号量在整个系统可以被任意线程获取并释放，即是说，同一个信号量可以被系统中的一个线程获取之后由另外一个线程释放，而互斥量要求哪个线程获取了互斥量，哪个线程就要负责释放这个锁，其他线程去释放这个互斥量是无效的。

临界区（Critical Section）是比互斥量更加严格的同步手段，将临界区的锁的获取称为进入临界区，把锁的释放称为离开临界区。临界区和互斥量与信号量的区别是，互斥量和信号量在系统的任何进程里都是可见的，一个进程创建了一个互斥区或信号量，另一个进程试图去获取该锁是合法的，然而，临界区的作用范围仅限于本进程，其他进程无法获取该锁。除次外，临界区和互斥量具有相同的性质。