AbstractQueuedSynchronizer(一)——概述

来源:互联网 发布:遗传算法 英语 编辑:程序博客网 时间:2024/05/14 18:58
<a href=http://ifeve.com/introduce-abstractqueuedsynchronizer/>AbstractQueuedSynchronizer的介绍和原理分析</a><br/>
<a href=http://ifeve.com/java-art-reentrantlock/>《Java并发编程的艺术》-Java并发包中的读写锁及其实现分析</a><br/>
<a href=http://ifeve.com/reentrantlock-and-fairness/>ReentrantLock(重入锁)以及公平性</a><br/>
<a href=http://ifeve.com/author/weipeng2k/魏鹏</a>
同步器
{@link java.util.concurrent.locks.AbstractQueuedSynchronizer#getState()},
{@link java.util.concurrent.locks.AbstractQueuedSynchronizer#setState(int)},
{@link java.util.concurrent.locks.AbstractQueuedSynchronizer#compareAndSetState(int, int)},
整个资源的获取和释放过程:<br/>
1.获取<br/>
{@link ExclusiveLock.Sync#lock()},
维护了一个sync队列,每个节点都是一个线程在进行自旋,而依据就是自己是否是首节点的后继并且能够获取资源。
2.1.实现自旋的过程——Exclusive<br/>
{@link java.util.concurrent.locks.AbstractQueuedSynchronizer#acquireQueued}的死循环中,还有
{@link java.util.concurrent.locks.AbstractQueuedSynchronizer#doAcquireInterruptibly(int)},
{@link java.util.concurrent.locks.AbstractQueuedSynchronizer#doAcquireNanos(int, long)},
2.2.实现自旋的过程——Shared<br/>
{@link java.util.concurrent.locks.AbstractQueuedSynchronizer#doAcquireShared(int)},
{@link java.util.concurrent.locks.AbstractQueuedSynchronizer#doAcquireSharedInterruptibly(int)},
{@link java.util.concurrent.locks.AbstractQueuedSynchronizer#doAcquireSharedNanos(int, long)}<br/>
3.释放<br/>
{@link ExclusiveLock#unlock()},仅仅需要将资源还回去,然后通知一下后继节点并将其唤醒。<br/>
4.这里需要注意,队列的维护(首节点的更换)是依靠消费者(获取时)来完成的,
也就是说在满足了自旋退出的条件时的一刻,这个节点就会被设置成为首节点。
0 0
原创粉丝点击