ReentrantLock原理以及简单手写ReentrantLock_手写 reentrantlock

ReentrantLock原理以及简单手写ReentrantLock

最近在以ReentrantLock为例研究aqs的源码实现，以下介绍一下自己的心得，以及简单手写一个ReentrantLock锁类，加深对ReentrantLock的原理了解。

ReentrantLock原理

ReentrantLock是java中最常见的锁，ReentrantLock是利用AQS队列+CAS+
LockSupport来实现的，它是一种独占锁、可重入锁，它支持公平锁和非公平锁模式。
AbstractQueuedSynchronizer（AQS），类如其名，抽象的队列式的同步器，AQS定义了一套多线程访问共享资源的同步器框架，许多同步类实现都依赖于它，如常用的ReentrantLock/Semaphore/CountDownLatch。
了解AQS实现原理有助于我们理解其他并发工具类。本文不注重探究ReentrantLock源码实现原理（下篇文章再来探究源码），以手写锁类来揭示
ReentrantLock实现思想，尽量保持方法名与源码方法一致，方便同学们对照源码学习，本文只是简单实现，源码比较复杂的设计就一一略过了，有兴趣的同学可以参照源码研究。

简单手写ReentrantLock

package com.argus.aqs.aqsdemo;

import java.util.concurrent.ConcurrentLinkedDeque;
import java.util.concurrent.atomic.AtomicInteger;
import java.util.concurrent.locks.LockSupport;

/**
 * @description: 手写reentrantlock
 * @author: argus
 * @date: Created in 2023/3/15 15:46
 * @version: 1.0.0
 * @modified By:
 */
public class ArgusLock {
   

    private final ArgusSync sync;

    public ArgusLock(){
   
        sync = new nonfailArgusSync();
    }
    public ArgusLock(boolean fail){
   
        sync= fail ? new failArgusSync() : new nonfailArgusSync();
    }

    public void lock(){
   
        sync.lock();
    }

    public void unlock(){
   
        sync.release(1);
    }


    static abstract class ArgusSync{
   
        //cas 控制锁状态  0没有线程占用  1 被线程专用
        private AtomicInteger atomicInteger = new AtomicInteger(0);
        //没有获取锁的线程存放队列
        private ConcurrentLinkedDeque<Thread> concurrentLinkedDeque = new ConcurrentLinkedDeque<>();
        //当前锁持有线程
        private transient Thread exclusiveOwnerThread;

        private transient Thread headThread;

        protected void setExclusiveOwnerThread(Thread thread){
   
            exclusiveOwnerThread = thread;
        }

        protected Thread getExclusiveOwnerThread(){
   
            return exclusiveOwnerThread;
        }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58