如何手写一个AQS？

量state作为锁的标志位，默认是0，表示此时所有线程都可以加锁，加锁的时候通过cas将state从0变为1，cas执行成功表示加锁成功

2.当有线程占有了锁，这时候有其他线程来加锁，判断当前来抢锁的线程是不是占用锁的线程?是：重入锁，state+1，当释放的时候state-1，用state表示加锁的次数 否：加锁失败，将线程放入等待队列，并且阻塞

3.有没有什么其他可以优化的地方?当放入等待队列的时候，看看有没有其他线程?有，锁被占用了，并且轮不到当前线程来抢，直接阻塞就行了 在放入队列时候，通过cas再尝试获取一波锁，如果获取成功，就不用阻塞了，提高了效率

解锁

1.通过cas对state-1，如果是重入锁，释放一次减一次，当state=0时表示锁被释放。2.唤醒等待队列中的线程

入队

入队这个过程和我们平常使用的队列不同。我们平常使用的队列每次生成一个节点放入即可。

而AQS队列，当队列为空时，第一次生成两个节点，第一个节点代表当前占有锁的线程，第二个节点为抢锁失败的节点。不为空的时候，每次生成一个节点放入队尾。

「当把线程放入队列中时，后续应该做哪些操作呢?」

如果让你写是不是直接放入队列中就完事了?但Doug Lea是这样做的

1. 如果当前线程是队列中的第二个节点则再尝试抢一下锁(不是第二个节点就不用抢来，轮不到)，这样避免了频繁的阻塞和唤醒线程，提高了效率
2. 上闹钟，让上一个线程来唤醒自己(后续会说到，即更改上一个节点的waitStatus)
3. 阻塞

出队

当A线程释放锁，唤醒队列中的B线程，A线程会从队列中删除

那出队这个事情由谁来做?是由被唤醒的线程来做，即B线程

阻塞和唤醒

（编辑：常州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!