线程和进程调度算法

1、线程调度算法

抢占式

线程执行时间由系统控制，线程的切换也依靠系统控制，有可能每个线程获得相同的时间片，有可能某些线程更长，有可能某些线程没有时间片，这种调度方式不会因为

线程阻塞导致整个进程阻塞。

协调式

一个线程执行完毕后通知另外一个线程继续执行，像接力赛，线程执行由线程本身控制。有一个致命的缺点，如果一个线程编写问题，运行到一半阻塞，会阻塞整个操作系统

jvm是抢占式调度

 

2、进程调度算法

1、先来先服务，队列，公平

2、短作业优先，

3、高优先权调度算法，非抢占式批处理操作系统，抢占式优先调度算法，优先权高的会抢占优先权低的实时系统，高响应比优先，等待服务时间+要求服务时间/要求服务时间。

4、基于时间片轮转算法，时间片轮转算法，多级反馈队列算法，多个优先级队列，先放第一个队列，后面运行一次降级一次。