操作系统之作业调度算法以及衡量属性

1、先来先服务算法（FCFS）

选项	结果
是否剥夺	非剥夺式
考虑	公平性
优点	①实现简单，用一个优先队列即可 ②公平性
缺点	和作业到达时间有关，性能差

2、最短作业优先算法(SJF)

选项	结果
是否剥夺	非剥夺式
考虑	吞吐量
优点	吞吐量大，性能好
缺点	①不考虑公平性，导致饥饿 ②根据作业说明书中的时间，只是预估

3、最短剩余时间优先算法(SRTF)

选项	结果
是否剥夺	剥夺式

4、最高响应比优先算法(HRRF)

响应比=1+作业等待时间/估计运行时间
（短作业分母小，长作业分母大，都照顾到了。）

选项	结果
是否剥夺	非剥夺式
考虑	FCFS与SJF的折中
优点	考虑周全
缺点	开销大

5、优先级调度算法

在Linux系统中，优先数越小，优先级越高。

选项	结果
是否剥夺	剥夺式或非剥夺式

6、轮转调度算法(RR)

时间片耗尽，被迫让出处理机。设计核心是，及时调整时间片大小。

选项	结果
是否剥夺	剥夺式

7、多级反馈队列调度算法

8、衡量属性

8.1 资源利用率

CPU有效工作时间/CPU总运行时间

8.2 吞吐率

单位时间内CPU处理作业的个数

8.3 公平性

8.4 响应时间

分时操作系统 提交一个请求->获得响应

8.5 周转时间

批处理用户 提交作业->作业完成(包括等待时间和实际运行时间）

8.1 带权周转时间

周转时间/实际运行时间