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

	FCFS	SJF	高响应比	时间片轮转	多级反馈队列
可抢占？	×	√	√	√	队列内算法不一定
不可抢占？	√	√	√	×	队列内算法不一定
特点&优点	公平 实现简单 有利于长作业 不利于短作业 有利于CPU繁忙作业 不利于IO繁忙作业 因为CPU繁忙型进程即长时间占用cpu很少有I/O操作，一旦获得cpu，就会运行很长时间，就是会长时间占用cpu 而I/O繁忙型由于要频繁访问IO端口，每次访问都要放弃cpu，等I/O访问完后要重新等待下一次调度（此时排到了就绪队列的队尾），所以要等待很久才能重新被调度。因此先来先服务有利于cpu繁忙型而不利于I/O繁忙型。	平均等待时间最少 效率最高	兼顾长短作业 满足短作业优先且不会发生饥饿现象	兼顾长短作业 为了多个用户能及时干预系统 绝对可抢占的	兼顾长短作业 有较好的响应时间 可行性强
缺点	不利于短作业	长作业会饥饿 估计时间不易确定	计算响应比的开销大 响应比=等待时间+要求服务时间要求服务时间	平均等待时间最长 上下文切换浪费时间	无
适用于	无	作业调度 批处理系统	无	分时系统 适用于人机交互系统	大家都满意的算法
默认决策模式	非抢占	非抢占	非抢占	抢占	抢占