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