对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()通过队列中获取锁
以下就是将当前线程挂起,等待中断唤醒
从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()通过队列中获取锁
以下就是将当前线程挂起,等待中断唤醒
相关文章推荐
- Java中String、StringBuffer和StringBuilder的区别和堆栈内存分配
- Helper2416开发板移植minigui3.0.12之二:移植到开发板
- Vue.js-----轻量高效的MVVM框架(九、组件利用Props传递数据)
- IOS音频1:之采用四种方式播放音频文件(一)AudioToolbox AVFoundation OpenAL AUDIO QUEUE
- Arduino入门(二)
- iOS开发UI篇—iPad开发中得modal介绍
- Codeforces Round #353 (Div. 2) A. Infinite Sequence
- serialVersionUID的作用
- Material Design UI Widgets ——CoordinatorLayout (协调者布局)
- 一个简单的UI动态查询报表例子
- priority_queue&queue使用实例
- MYSQL CLUSTER questions
- #UITableView滑动卡顿优化
- UITextView动态调整高度
- iOS开发之高级视图—— UITableView(五)表视图索引
- NSOperationQueue
- 【Arduino官方教程第零辑】基础部分 1-2 Arduino Uno/Genuino Uno板简介
- SqQueue循环队列的 顺序存储实现
- Queue队列 链式存储实现
- UIImageView