| 调度算法 | 调度原则 | 缺点 | 其他 | 适用范围 |
|---|---|---|---|---|
| 先来先服务 (FCFS) |
按顺序 | ①没有考虑作业(进程)的紧迫性 ②无法实现人机交互 |
适用于长作业，不适用于短作业 常与其他调度算法结合 |
作业调度 进程调度 |
| 短作业优先 (SJF) |
按运行时间最短 | ①没有考虑作业(进程)的紧迫性 ②必须预先知道作业的运行时间 ③不利于长作业和紧迫性作业 ④忽视作业的等待时间，等待时间过长会出现“饥饿” |
作业调度 进程调度 |
|
| 非抢占式优先级 | ||||
| 抢占式优先级 | 新到进程比 当前进程运行的 剩余时间短 |
|||
| 高响应比优先 （HRRN 动态优先级） |
按时间片 | 作业调度 | ||
| 时间片轮转 (RR) |
基于先来先服务 按时间片 |
①时间片太小： 增加系统开销 ②时间片太大： 退化为FCFS，无法满足短作业和交互 |
进程调度 | |
| 多级反馈队列 |
