公平锁和非公平锁

一、如果一个锁是公平的,那么获取的顺序就应该符合请求的绝对顺序,即FIFO。

二、测试结果

公平锁和非公平锁及读写锁-LMLPHP

 非公平性锁可能使线程“饥饿”,为什么它又被设定成默认的实现呢?再次观察上表的结
果,如果把每次不同线程获取到锁定义为1次切换,公平性锁在测试中进行了10次切换,而非
公平性锁只有5次切换,这说明非公平性锁的开销更小。

三、,公平性锁保证了锁的获取按照FIFO原则,而代价是进行大量的线程切换。非公平性锁虽
然可能造成线程“饥饿”,但极少的线程切换,保证了其更大的吞吐量。

 

读写锁

一、之前提到锁(如Mutex和ReentrantLock)基本都是排他锁,这些锁在同一时刻只允许一个线
程进行访问,而读写锁在同一时刻可以允许多个读线程访问,但是在写线程访问时,所有的读
线程和其他写线程均被阻塞。读写锁维护了一对锁,一个读锁和一个写锁,通过分离读锁和写
锁,使得并发性相比一般的排他锁有了很大提升。

在没有读写锁支持的(Java 5之前)时候,如果需要完成上述工作就要使用Java的等待通知
机制,就是当写操作开始时,所有晚于写操作的读操作均会进入等待状态,只有写操作完成并
进行通知之后,所有等待的读操作才能继续执行(写操作之间依靠synchronized关键进行同
步),这样做的目的是使读操作能读取到正确的数据,不会出现脏读。改用读写锁实现上述功
能,只需要在读操作时获取读锁,写操作时获取写锁即可。当写锁被获取到时,后续(非当前写
操作线程)的读写操作都会被阻塞,写锁释放之后,所有操作继续执行,编程方式相对于使用
等待通知机制的实现方式而言,变得简单明了。

二、因为大多数场景读是多于写的。在读多于写
的情况下,读写锁能够提供比排它锁更好的并发性和吞吐量。Java并发包提供读写锁的实现是
ReentrantReadWriteLock,

特性:公平锁和非公平锁及读写锁-LMLPHP

 三、读写锁接口

公平锁和非公平锁及读写锁-LMLPHP

10-03 11:01