Java 中用到的线程调度算法是什么？

Posted 2020-12-10 咔啡

计算机通常只有一个 CPU,在任意时刻只能执行一条机器指令,每个线程只有获得

CPU 的使用权才能执行指令.所谓多线程的并发运行,其实是指从宏观上看,各个线

程轮流获得 CPU 的使用权,分别执行各自的任务.在运行池中,会有多个处于就绪状

态的线程在等待 CPU,JAVA 虚拟机的一项任务就是负责线程的调度,线程调度是指

按照特定机制为多个线程分配 CPU 的使用权.

有两种调度模型：分时调度模型和抢占式调度模型。

分时调度模型是指让所有的线程轮流获得 cpu 的使用权,并且平均分配每个线程占

用的 CPU 的时间片这个也比较好理解。

java 虚拟机采用抢占式调度模型，是指优先让可运行池中优先级高的线程占用

CPU，如果可运行池中的线程优先级相同，那么就随机选择一个线程，使其占用

CPU。处于运行状态的线程会一直运行，直至它不得不放弃 CPU。