AQS是什么
AQS : AbstractQueueSynchronized抽象类,很多JUC下的很多内容都是基于这个抽象类实现部分功能,
AQS 有一个volatile修饰的,用CAS方式修改的int类型的state ,
- 信号量Semaphore基于state 来记录获取了多少个资源,拿到资源state–操作,释放资源++操作。
- ReentrantLock 使用state 属性标记当前的互斥锁是否有线程持有,没有线程持有就是0,有就大于0
- ThreadPoolExecutor中的worker 基于state实现锁的概念。
AQS维护着一个双向链表,有头有尾,每个节点都是node对象。
如:ReentrantLock拿锁资源时,发现被锁资源正在被占用,此时需要等待,就将没有拿到锁的资源封装成node,addWait(node)放入AQS的双向链表中排队。
ConditionObject也有一个双向链表:
当一个线程池获取锁等待后,线程会挂起await,线程挂起的操作在synchronize里基于entryList将线程放入waitSet的等待池里,当被唤醒的时候再放入EntryList的双向链表中
同理的,AQS也提供了这样类似的功能,当线程挂起,就放入ConditionObject的双向链表中等待,被唤醒时,放入AQS的双向链表中排队。