AQS(AbstractQueuedSynchronizer)简单说明(JDK1.8)

AQS(AbstractQueuedSynchronizer)简单说明(JDK1.8)

内部类

  1. Node
    说明:排队线程节点队列
    节点状态(waitStatus)
    1):CANCELLED = 1 线程已被取消
    2):SIGNAL = -1 激活下一节点,即该节点下还有节点
    3):CONDITION = -2 线程在condition队列中
    4):PROPAGATE = -3 共享锁释放失败状态
  2. ConditionObject
    说明:等待队列,用于阻塞或唤醒线程

acquire即独占锁流程

Created with Raphaël 2.2.0 开始 执行子类 tryAcquire? 执行 结束 添加到队列尾部 前节点为head&&tryAcquire? 阻塞 yes no yes no

说明:

  1. 先调用子类tryAcquire方法获取锁,tryAcquire方法由子类实现,成功则直接返回,否则走第二步
  2. CAS加死循环方式加入等待队列尾部,然后再次判断该节点的上一个节点是否为头节点,是则再次试图获取锁(因为头节点为空节点,所以上一个节点为头节点的线程应该获取锁),获取成功则返回,否则线程进入阻塞
    *注意:*添加到队尾后,再次尝试获取锁失败后,会判断前置节点的状态是否为SIGNAL(即-1),不是则判断状态是否大于0,大于0则直接移出队列,否则将前置节点状态设为SIGNAL(即-1)

release即释放独占锁流程

Created with Raphaël 2.2.0 开始 执行子类 tryRelease? head.waitStatus=0,获取下一个节点 节点为null 或 waitStatus > 0? 从根节点往上找 唤醒节点线程 将节点设为head 结束 结束 yes no yes no

说明:
1.先调用子类tryRelease,若失败则直接返回;若成功将head状态设为0,获取下一个节点并唤醒其线程。线程唤醒后会取获取锁,并将自己设为head。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值