三大队列cxq，entrylist，waitset 个人理解分析

目录

1.synchronized，wait（），notify（）方法等这些功能底层怎么实现的呢？

2.synchronized 重锁的时候，进行抢锁的流程怎么样的呢？

3.wait（）方法会使得当前的线程进到waitset 队列中，waitset是环形双向链表

4.notify（）方法其实就是移动waitset中的线程要么到cxq要么到entrylist中，当同步方法结束的时候会触发唤醒机制，根据Qmode不同类型进行不同的规则唤醒。

5.大体图形（个人画）

6.写代码验证下

个人总结：可以看出都是默认情况下的jdk，唤醒线程是先唤醒waitset中的线程 再去唤醒cxq中的

---

1.synchronized，wait（），notify（）方法等这些功能底层怎么实现的呢？

其实就是操控cxq，entrylist，waitset这三大队列从而实现的。所以有必要好好的梳理下

entrylist 是双向链表

2.synchronized 重锁的时候，进行抢锁的流程怎么样的呢？

大家都知道重量级锁就是各个线程通过cas去修改ObjectMonitor中ower字段，谁修改成功表示谁抢到锁了，如果失败了会cas加入cxq中，cxq是栈结构。

3.wait（）方法会使得当前的线程进到waitset 队列中，waitset是环形双向链表

4.notify（）方法其实就是移动waitset中的线程要么到cxq要么到entrylist中，当同步方法结束的时候会触发唤醒机制，根据Qmode不同类型进行不同的规则唤醒。

5.大体图形（个人画）

 notif（） 根据Policy 做不同的操作

Policy==0 ：放入到entrylist队列的排头位置
Policy==1 ：放入到entrylist队列的末尾位置
Policy==2 ：判断entrylist是否为空，为空就放入entrylist中，否则放入cxq队列排头位置（默认
策略）
Policy==3 ：判断cxq是否为空，如果为空，直接放入头部，否则放入cxq队列末尾位置
 

当同步代码块执行完毕，唤醒是什么样子的呢？根据Qmode进行选择

根据QMode策略唤醒：
QMode=2，取cxq头部节点直接唤醒
QMode=3，如果cxq非空，把cxq队列放置到entrylist的尾部（顺序跟cxq一致）
QMode=4，如果cxq非空，把cxq队列放置到entrylist的头部（顺序跟cxq相反）
QMode=0，啥都不做，继续往下走（QMode默认是0）默认是0
Qmode=0的判断逻辑就是先判断entrylist是否为空，如果不为空，则取出第一个唤醒，如
果为空再从cxq里面获取第一个唤醒

6.写代码验证下

package com.imooc.controller.jdk;

import java.util.concurrent.TimeUnit;

/**
 * @description:
 * @author: yk
 * @time: 2022/5/19 15:11
 */
public class synchonizedTest {
    private static final Object object=new Object();
    public static void main(String[] args) throws InterruptedException {
            synchonizedTest synchonizedTest=new synchonizedTest();
                synchonizedTest.methoda();
    }
    private void  methoda() throws InterruptedException {
        new Thread(()->{
            synchronized (object){
                System.out.println(Thread.currentThread().getName()+"start");
                try {
                    methodb();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                try {
                    object.wait();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println(Thread.currentThread().getName()+"end");
            }
        },"A").start();
    }
    private void  methodb() throws InterruptedException {
        new Thread(()->{
            synchronized (object) {
                System.out.println(Thread.currentThread().getName()+"start");
                methodc();
                try {
                    TimeUnit.MICROSECONDS.sleep(200);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                object.notify();
                System.out.println(Thread.currentThread().getName()+"end");
            }
        },"B").start();
    }
    private void  methodc(){
        new Thread(()->{
            System.out.println(Thread.currentThread().getName()+"start");
            synchronized (object) {
                System.out.println(Thread.currentThread().getName()+"end");
            }
        },"C").start();
    }

}

 A end 永远在 Cend 前面，也就是说 A永远比C先拿到锁

a启动b之后wait，b启动c之后，b休眠200ms（此时c已经抵达锁的入口），然后b唤醒a
此时a，c一起抢锁
结果：a永远在c前面先抢到锁

个人总结：可以看出都是默认情况下的jdk，唤醒线程是先唤醒waitset中的线程 再去唤醒cxq中的