操作系统【OS】调度算法对比图

FCFS

SJF

高响应比

时间片轮转

多级反馈队列

可抢占？

×

√

√

√

队列内算法不一定

不可抢占？

√

√

√

×

队列内算法不一定

特点&优点

• 公平
• 实现简单
• 有利于长作业
• 不利于短作业
• 有利于CPU繁忙作业
• 不利于IO繁忙作业
  • 因为CPU繁忙型进程即长时间占用cpu很少有I/O操作，一旦获得cpu，就会运行很长时间，就是会长时间占用cpu
  • 而I/O繁忙型由于要频繁访问IO端口，每次访问都要放弃cpu，等I/O访问完后要重新等待下一次调度（此时排到了就绪队列的队尾），所以要等待很久才能重新被调度。因此先来先服务有利于cpu繁忙型而不利于I/O繁忙型。

• 平均等待时间最少
• 效率最高

• 兼顾长短作业
• 满足短作业优先且不会发生饥饿现象

• 兼顾长短作业
• 为了多个用户能及时干预系统
• 绝对可抢占的

• 兼顾长短作业
• 有较好的响应时间
• 可行性强

缺点

• 不利于短作业

• 长作业会饥饿
• 估计时间不易确定

• 计算响应比的开销大
• 响应比=等待时间+要求服务时间要求服务时间

• 平均等待时间最长
• 上下文切换浪费时间

无

适用于

无

• 作业调度
• 批处理系统

无

• 分时系统
• 适用于人机交互系统

大家都满意的算法

默认决策模式

非抢占

非抢占

非抢占

抢占

抢占