java里面有很多并发工具类。其实这些并发工具类核心是AQS AbstracQueueSynchrolizor。 下面说一下ReentrantLock如何通过AQS来实现锁的。
AQS核心字段
- status 锁的状态
- exclusiveOwnerThread 持有锁的线程
- 等待队列。 是一个双向链表,存储的是等待获取锁的线程数据。
一、加锁
- 如果status=0,则通过CAS把status改成1,且把exclusiveOwnerThread指向当前线程
- 如果status!=0,exclusiveOwnerThread=当前线程,则status+1
- 如果status!=0,exclusiveOwnerThread!=当前线程,则当前线程加入等待队列,通过LockSupport.park()阻塞当前线程。
二、释放锁
- 如果exclusiveOwnThread不是当前线程,则抛出异常。
- 如果status=1,则把exclusiveOwnThread改成null,status改成0,LockSupport.unpark()进行解锁。
- 如果status>1,则status=status-1。