2020-11-24

处理机调度算法

FCFS(先来先服务算法)
算法规则(非抢占式算法): 按照作业/进程到达的先后顺序进行服务

优缺点
优点：公平、算法实现简单，不会导致饥饿
缺点：排在长作业（进程）后面的短作业需要等待很长时 间，带权周转时间很大，FCFS算法对长作业有利，对短作业不利。

SJF(短作业优先)
算法规则 最短的作业/进程优先得到服务（所谓“最短”，是指要求 服务时间最短）
抢占式（也叫最短剩余时间算法）：

非抢占式的：

优缺点：
优点：“最短的”平均等待时间、平均周转时间
缺点：不公平。对短作业有利，对长作业不利。可能产生 饥饿现象。

注：

1. 如果题目中未特别说明，所提到的“短作业/进程优先算法”默认是非抢占式的
2. 很多书上都会说“SJF 调度算法的平均等待时间、平均周转时间最少” 严格来说，这个表述是错误的，不严谨的。之前的例子表明，最短剩余时间优先算法得到的平均等待 时间、平均周转时间还要更少
   应该加上一个条件“在所有进程同时可运行时，采用SJF调度算法的平均等待时间、平均周转时间最 少”；
   或者说“在所有进程都几乎同时到达时，采用SJF调度算法的平均等待时间、平均周转时间最少”；
   如果不加上述前提条件，则应该说“抢占式的短作业/进程优先调度算法（最短剩余时间优先, SRNT算 法）的平均等待时间、平均周转时间最少”
   3.如果选择题中遇到“SJF 算法的平均等待时间、平均周转时间最少”的选项，那最好判断其他选项 是不是有很明显的错误，如果没有更合适的选项，那也应该选择该选项

HRRN(高响应比算法)

算法规则(只有非抢占式的) 在每次调度时先计算各个作 业/进程的响应比，选择响应 比最高的作业/进程为其服务