•一、结构
•1、状态:state (计数器)
•2、FIFO 队列
•
•二、线程安全
•CAS:状态赋值,与队列赋值
•Unsafe方法Park、unpark 线程挂起与恢复
•三、node模式
•1、共享模式
•2、独占模式
四、reentrantlock重入锁
1、包含两种锁
NonfairSync与fairSync 非公平锁与公平锁
2、区别:线程请求获取锁的过程中,是否允许插队。
例如:非公平锁:加锁首先看状态位、然后再入队列;如果状态位满足直接执行,否则入队
公平锁:队列为空,状态为满足才执行,否则入队
重入锁特性:一次之后再进行如lock只是状态为加1,状态位不为0,不会唤醒下一个线程
3、注意:
1
、非公平锁性能高,但是容易出现忙等,建议用公平锁
4、用法:执行时间长的用公平锁,执行时间端的用非公平锁。
默认非公平锁
五、reentrantreadwritelock 读写锁
•1、结构包含两个锁
•1、读锁(共享锁)
•读锁可以多个线程并发执行,state高16位表示,但是这个时候不能有写线程操作
•2、写锁
•写锁是排它锁,只能同时一个锁操作,读线程排队
2、用法
当读占用率高,并且数据线程安全
读锁和写锁之间满足如下的约束:
1)当任一线程持有写锁或读锁时,其他线程不能获得写锁;
2)当任一线程持有写锁时,其他线程不能获取读锁;
3)多个线程可以同时持有读锁。
这样,应用就可以做到互斥的写和并发的读,由于读的需求大大超过写,就可以达到让很多读操作并行进行的目地,从而提高性能。当然,这只有在多处理器的环境中才能有效。
满足上面约束的锁理论上就可以称为读写锁了,但在实际应用中,还有许多问题需要解决:
1)当一个线程获取了读锁后,其它请求读锁的线程也可以获取到读锁,如果一直存在请求读锁的线程,请求写锁的线程就会一直等待,因此,我们需要考虑一个策略来避免这个问题;
2)通常,我们都要求锁能够支持重入,那么,在读写锁中,获取了写锁的线程能够再获取读锁吗?获取了读锁的线程能够获取写锁吗?
3)如果读写锁支持重入,那么,可以直接将一个写锁降级为读锁吗?可以直接将读锁升级为写锁吗?还是说需要考虑等待队列中的其它线程?
参考:
http://www.tuicool.com/articles/aMjyUb