Skip to content

Latest commit

 

History

History
62 lines (35 loc) · 2.99 KB

2.2_4_调度算法:先来先服务、最短作业优先、最高响应比优先.md

File metadata and controls

62 lines (35 loc) · 2.99 KB

2.2_4_调度算法:先来先服务、最短作业优先、最高响应比优先

1.知识总览

image-20210607113217233

2.先来先服务

image-20210607113244722

  • 相对而言比较公平,按照到达的先后顺序进行服务
  • **非抢占式算法 **

image-20210607113401589

  • 先来先服务调度算法:按照到达的先后顺序调度,事实上也是等待时间越久的进程越优先得到服务 ,两者表述不太一样,但实质相同

image-20210607113542303

  • 优点:公平,算法实现简单
  • 缺点:对长作业有利,对短作业不利
  • 不会导致进程饥饿

3.短作业优先

image-20210607113720310

  • 要求服务的时间 最短的优先得到服务
  • 追求最少的平均 等待时间,最少的平均 周转时间,最少的平均 带权周转时间
  • 注意该算法追求平均,对每个具体的用户却显得有点不厚道~ : )

image-20210607114138363

  • 每次调度时选择当前已到达运行时间最短 的作业/进程

image-20210607114258542

  • 这是一个抢占式 的实例
  • 最短剩余时间优先 算法:每当有进程加入就绪队列改变时就需要调度,如果新到达的进程剩余时间 比当前正在运行的进程剩余时间更短 ,则由新进程抢占 处理及,当前运行进程重新回到就绪队列。另外,当一个进程完成时也需要进行调度

image-20210607114659478

image-20210607114723057

  • 短作业优先或导致饥饿
  • 对短作业有利,对长作业不利

image-20210607114812254

4.高响应比优先算法

image-20210607114843578

  • 其实就是对前两种算法的一个折中

image-20210607115629225

image-20210607115653679

5.总结

image-20210607115717593