读写锁--插队策略

读写锁--插队策略

读写锁：要么多读，要么一写（读写线程不能同时持有同一把锁，多个读线程可以同时持有同一把锁，多个写线程不能同时持有同一把锁）。

一、公平锁：不允许插队

二、非公平锁：

• 写锁 可以随时插队；
• 读锁 仅在等待队列头结点不是想获取写锁的线程时才可以插队。