多线程系列之线程优先级和线程安全

原文：

http://blog.csdn.net/luoweifu/article/details/46701167 

1、线程优先级

现在主流的计算机系统的任务调度除了具有前面提到的时间片轮转的特点外，还有优先级调度(Priority Schedule)的特点。优先级调度决定了线程按照什么顺序轮流执行。线程的优先级可以手动设置也可以根据不通的情形来调整。这里不做过多的叙述。

2、线程安全

在多线程的操作中，线程安全是一个非常重要的概念，在多个线程同时访问一个变量的时候，如果不采取相应的措施，将会是非常危险的。为了解决这种危险，我们将多个线程对同一个数据的访问同步，确保线程安全。

所谓同步（synchronization）就是指一个线程访问数据时，其他线程不得对同一个数据进行访问，即同一时刻只能有一个线程访问该数据，当这一线程访问结束时，其他线程才能对它进行访问。同步最常见的方式就是使用锁(Lock)，也称为线程锁。锁是一种非强制机制，每一个线程在访问数据或资源之前，首先试图获取(Acquire)锁，并在访问结束之后释放(Release)锁。在锁被占用时试图获取锁，线程会进入等待状态，直到锁被释放再次变为可用。

线程锁主要有两种信号量和互斥量，临界区和读写锁暂时先不要研究。

（1）信号量

信号量分为二元信号量和多元信号量（简称信号量）。二元信号量(Binary Semaphore)是一种最简单的锁，它有两种状态：占用和非占用。它适合只能被唯一一个线程独占访问的资源。当二元信号量处于非占用状态时，第一个试图获取该二元信号量锁的线程会获得该锁，并将二元信号量锁置为占用状态，之后其它试图获取该二元信号量的线程会进入等待状态，直到该锁被释放。多元信号量允许多个线程访问同一个资源，多元信号量简称信号量(Semaphore)，对于允许多个线程并发访问的资源，这是一个很好的选择。一个初始值为N的信号量允许N个线程并发访问。线程访问资源时首先获取信号量锁，进行如下操作： 

1. 将信号量的值减1； 
2. 如果信号量的值小于0，则进入等待状态，否则继续执行； 
访问资源结束之后，线程释放信号量锁，进行如下操作： 
1. 将信号量的值加1； 

2. 如果信号量的值小于1(等于0)，唤醒一个等待中的线程；

（2）互斥量

互斥量(Mutex)和二元信号量类似，资源仅允许一个线程访问。与二元信号量不同的是，信号量在整个系统中可以被任意线程获取和释放，也就是说，同一个信号量可以由一个线程获取而由另一线程释放。而互斥量则要求哪个线程获取了该互斥量锁就由哪个线程释放，其它线程越俎代庖释放互斥量是无效的。

（3）临界区

临界区(Critical Section)是一种比互斥量更加严格的同步手段。互斥量和信号量在系统的任何进程都是可见的，也就是说一个进程创建了一个互斥量或信号量，另一进程试图获取该锁是合法的。而临界区的作用范围仅限于本进程，其它的进程无法获取该锁。除此之处，临界区与互斥量的性质相同。

（4）读写锁

读写锁(Read-Write Lock)允许多个线程同时对同一个数据进行读操作，而只允许一个线程进行写操作。这是因为读操作不会改变数据的内容，是安全的；而写操作会改变数据的内容，是不安全的。对同一个读写锁，有两种获取方式：共享的(Shared)和独占的(Exclusive)。当锁处于自由状态时，试图以任何一种方式获取锁都能成功，并将锁置为对应的状态；如果锁处于共享状态，其它线程以共享方式获取该锁，仍然能成功，此时该锁分配给了多个线程；如果其它线程试图如独占的方式获取处于共享状态的锁，它必须等待所有线程释放该锁；处于独占状态的锁阻止任何线程获取该锁，不论它们以何种方式。获取读写锁的方式总结如下：