您的位置:首页 > 产品设计 > UI/UE

对AbstractQueuedSychronizer的粗略理解

2016-05-25 18:16 381 查看
AbstractQueuedSychronizer理解

从ReentrantLock入手了解,其提供了两种锁,一种是公平锁,一种是非公平锁;

这两种锁都继承了抽象类Sync extends AbstractQueuedSychronizer,里面有一个抽象方法和两个主要函数



一、非公平锁NonfairSync

它是继承了Sync




对于公平锁,例如线程1通过lock()获取锁,这时候





通过CAS操作compareAndSetState(0,1)判断,如果state为0,则没有任何线程获取该锁,所以置为1,setExclusiveOwnerThread(Thread.currentThread());设置独占锁的拥有者为当前线程。因为这时候只有线程1,所以acquire(1)等会再说。

加入现在线程1正在占有着锁,这时候线程2也调用lock()获取锁,这时候CAS操作失败,进入acquire(1)函数



这时候tryAcquire(1)其实就是调用NonfairSync里面重写的函数,



然后来看nonfairTryAcquire这个函数



接下来是acquireQueued(addWaiter(Node.EXCLUSIVE),arg),其中addWaiter(Node.EXCLUSIVE)是添加一个等待节点到队列当中,Node.EXCLUSIVE说明添加的是一个独占锁类型的节点





添加完节点之后就会acquireQueued()通过队列中获取锁





以下就是将当前线程挂起,等待中断唤醒

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: