当前位置:   article > 正文

手写一个ReentrantLock,包括AQS_手写reentrantlock的aqs

手写reentrantlock的aqs

继承AQS

public class ReentrantLockUseAQS extends AbstractQueuedSynchronizer {
   

    @Override
    protected boolean tryAcquire(int arg) {
   
        if (compareAndSetState(0,1)) {
   
            setExclusiveOwnerThread(Thread.currentThread());
            return true;
        }
        return false;
    }


    @Override
    protected boolean tryRelease(int arg) {
   
        if (compareAndSetState(1,0)) {
   
            setExclusiveOwnerThread(null);
            return true;
        }
        return false;
    }

    public static void main(String[] args) {
   
        final ReentrantLockUseAQS lock = new ReentrantLockUseAQS();

        new Thread(() -> {
   
            // 获取锁
            lock.acquire(1);
            System.out.println("T1成功获取锁," + LocalDateTime.now());
            try {
   
                TimeUnit.SECONDS.sleep(3);
                System.out.println("T1执行完毕");
            } catch (InterruptedException e) {
   
                e.printStackTrace();
            }finally {
   
                // 释放锁
                lock.release(1);
                System.out.println("T1释放了锁," + LocalDateTime.now());
            }
        },"T1").start();

        new Thread(() -> {
   
            try {
   
                // 让T1先获取锁
                TimeUnit.SECONDS.sleep(1);
            } catch (InterruptedException e) {
   
                e.printStackTrace();
            }
            lock.acquire(1);
            System.out.println("T2获取到锁," + LocalDateTime.now());
            lock.release(1);
        },"T2").start();
    }
}
  • 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
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66

用自己实现的AQS

  1. acquire思路:需要获取锁的线程不断去轮询获取锁,多次获取不到则放入到队尾且park,等待其他线程唤醒,被唤醒后继续去获取锁,若获取到则继续往下执行
  2. release思路:释放自己持有的锁,唤醒下一个线程节点去争抢锁
  3. 如何保证线程安全:使用Java自带的Unsafe的CAS控制
/**
 * 模仿AQS写的锁
 * 底层主要是LockSupport进行park跟unpark
 * 使用Unsafe的CAS保证修改变量的原子性
 */
public 
  • 1
  • 2
  • 3
  • 4
  • 5
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/271715
推荐阅读
相关标签
  

闽ICP备14008679号