java并发包源码分析
java并发包之AbstractQueuedSynchronizer源码分析
分析并发包首先要了解AbstractQueuedSynchronizer(AQS),因为AQS是并发包的基础工具类。本文从ReentrantLock的公平锁出发,分析AbstractQueuedSynchronizer的工作过程。
lock与unlock的使用:
两个线程同时对一个变量i进行加一操作。lock.lock()确保同一时间只有一个线程进行。输出结果为200000。
AQS结构
分析源码首先要分析其结构,下面为AQS抽象类中的属性:
所以AQS的阻塞队列如下图所示.
其实就是一个FIFO队列,公平锁就是每次抢占锁时需要判断队列中是否有其他比我更早等待的,谁先在队列中谁先拿到锁。
阻塞队列中每个线程被实例成一个节点,每个节点属性如下:
上面为基础知识,需要在心里一直有这么个结构,后面会多次涉及。下面开始分析ReentrantLock的公平锁。
ReentrantLock在内部使用内部类Sync来管理锁,所以真正获取和释放锁由内部类Sync来控制
Sync由 NonfairSync(非公平锁)和 FairSync(公平锁)实现
接下来就是解锁操作与解锁操作,由于自己这里掌握不是很好先省略这一部分。
线程唤醒以后,回到前面方法:
到这里的加锁和释放锁的操作就结束了。????