多线程-锁-ReentrantLock
ReentrantLock,通过CAS机制,所有线程竞争同一ReentrantLock对象内部的volatile int 类型标志位,实现锁。
volatile int标志位初始为0,。当有线程lock()时,如果标志位此时为0,标志位通过CAS机制加一,如果成功加一,ReentrantLock对象将持有该线程引用。在该线程释放锁之前,该线程可以多次调用lock()重入共享资源,此时标志位每次都会加一,在完全释放锁时要将标志位释放至0。
ReentrantLock 内部实现了公平锁和非公平锁。
非公平锁:所有线程竞争共享资源,所有线程处于同等优先级,不会因为某个线程先创建而拥有较高的优先级。这对于先创建的线程而言,是不公平的。
公平锁:内部通过维护一个等待线程的链表,实现对线程加入顺序的维护,在竞争锁时,会检查链表中是否有等待时间更久的线程,如果有,则当前获得锁的线程不占有锁。所有线程重新开始竞争锁,直到等待时间最久的线程获得锁。