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

 

FCFS

SJF

高响应比

时间片轮转

多级反馈队列

可抢占?

×

队列内算法不一定

不可抢占?

×

队列内算法不一定

特点&优点

  • 公平
  • 实现简单
  • 有利于长作业
  • 不利于短作业
  • 有利于CPU繁忙作业
  • 不利于IO繁忙作业
    • 因为CPU繁忙型进程即长时间占用cpu很少有I/O操作,一旦获得cpu,就会运行很长时间,就是会长时间占用cpu
    • 而I/O繁忙型由于要频繁访问IO端口,每次访问都要放弃cpu,等I/O访问完后要重新等待下一次调度(此时排到了就绪队列的队尾),所以要等待很久才能重新被调度。因此先来先服务有利于cpu繁忙型而不利于I/O繁忙型。
  • 平均等待时间最少
  • 效率最高
  • 兼顾长短作业
  • 满足短作业优先且不会发生饥饿现象

 

  • 兼顾长短作业
  • 为了多个用户能及时干预系统
  • 绝对可抢占的
  • 兼顾长短作业
  • 有较好的响应时间
  • 可行性强

缺点

  • 不利于短作业
  • 长作业会饥饿
  • 估计时间不易确定
  • 计算响应比的开销大
  • 响应比=等待时间+要求服务时间要求服务时间
  • 平均等待时间最长
  • 上下文切换浪费时间

适用于

  • 作业调度
  • 批处理系统

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

大家都满意的算法

默认决策模式

非抢占

非抢占

非抢占

抢占

抢占

你可能感兴趣的:(操作系统,考研,操作系统,408)