ReentranLock 使用AQS实现同步锁原理
2020-05-29 10:22:14 0 举报
ReentranLock 使用AQS实现同步锁原理
作者其他创作
大纲/内容
失败/或者不是紧挨
尝试将AQS中的state值由0改为1,如果是同一个线程的重入则累加1
公平与非公平锁就是拿锁的逻辑稍有不同:公平锁拿锁的时候队列有等待(还要排除尝试拿锁的Node不是紧挨head的那个,因为如果这次是紧挨head的Node尝试拿锁是允许成功的)的,自己就得去队尾等着;非公平的可直接尝试拿锁拿不到再去队尾等着
被前一个节点放锁unpark叫醒
成功
这一步如果时公平锁是肯定能拿到的,若是非公平锁,则有可能被刚来未入队的抢先
park阻塞
若是紧挨着head节点的那个,就在尝试一次拿锁
放入AQS队列
将前一个的waitState改为-1,告知前一个节点“我在你后边阻塞着呢,你完事后记得叫醒我啊”
若当前是紧挨head节点,为了防止当前节点刚要告诉前节点,还没告诉(即执行head.waitState=-1之前),前一个节点刚好unlock,这样unlock中就感知不到后边还有节点,无法unpark他,所以此时会再进行一次尝试拿锁
(队列中如果有头部则头部中thread为null,没有则创建一个thread为null的头部,然后将当前thread作为一个节点放到尾部)
尝试拿锁
失败
.unlock释放锁(如果减到0,并且头部后还有节点【head.waitStatus!=0】的则unpark队列中的下一个)
调用.lock()
0 条评论
下一页