

首页  流程图  详情



ReentrantLock

2022-03-30 16:27:25   5  举报





初试ReentrantLock，仅供参考

ReentrantLock源码分析

模版推荐

作者其他创作

大纲/内容

acquireQueued

tryAcquire

shouldParkAfterFailedAcquire

Sync

false

getState()

true

unlock

prevNode == headNode 

Lock

result

lock方法

prevnextthreadnextWaiter

占有锁线程

AbstractQueuedSynchronizer

NonfairSync

fair

AbstractQueuedSynchronizerrelease

AbstractOwnableSynchronizer

抛异常

从头节点（哨兵节点）开始查找下一个节点，如果下一个节点为null或包含的waitStatus>0，采用尾部反向遍历获取离头部最近、非空节点、waitStatus<=0的节点将其对对应线程唤醒LockSupport.unpark

false -> NonfairSynctrue -> FairSync默认false，非公平锁，效率高

headtailstate

getExclusiveOwnerThread获取当前占有锁线程

head = newNodenewNode.thread = nullnewNode.prev = nullprevNode.next = null

currentThread == getExclusiveOwnerThread

state

setExclusiveOwnerThread（null）

将newNode同前边waitStatus=-1的节点连接起来

state-1=0

addWaiter

自旋处理

 LockSupport.park

公平锁、非公平锁区别：双向链表中是否有待处理的node且线程非当前线程

unparkSuccessor

newNode

hasQueuedPredecessors

true 获取锁当前线程正常执行

compareAndSetState 0 -> 1

state+=1

ReentrantLock

equals

parkAndCheckInterrupt

Node prevNode = newNode.predecessor()

Node

ReentrantLock：可重入独占锁，默认非公平非公平模式下当前线程会有2次获取独占锁的机会，如果获取到锁就避免了线程挂起等操作线程的阻塞和唤醒会浪费更多的资源双向链表

newNode.prev = tailNodecompareAndSetTail（tailNode -> newNode）tailNode.next = newNode

当前线程

currentThread

当新增节点的前置节点为头节点时那么他会再次尝试一次获取锁

ReentrantLocktryRelease

FairSync

自旋，将新节点接入双向链表

更新state（涉及线程重入锁）

 Collect

Get Started

ReentrantLock与AQS

 Collect

Get Started

ReentrantLock

 Collect

Get Started

ReentrantLock源码

 Collect

Get Started

ReentrantLock 解锁逻辑





0 条评论

下一页