一、单选
1、下面哪项不是常用调度算法
A、FCFS B、SJF C、HRN D、ABC
2、响应比的计算方法是
A、（作业等待时间+作业执行时间）/作业执行时间
B、（作业等待时间+作业执行时间）/作业等待时间
C、（作业等待时间）/作业执行时间
D、（作业执行时间）/作业等待时间
【答案：1、D 2、A】
二、多选
1、微观来看，处于执行状态的作业分为三种状态，分别是：
A、运行 B、就绪 C、阻塞 D、后备
【答案：1、ABC】
三、填空
1、作业由___，___和___三部分组成。
2、一个作业从进入系统到退出系统一般要经过___，___，___和___四个状态。
【答案：1、程序，数据，作业说明书 2、提交，后备，执行，完成】
四、作业调度算法
根据表
作业 | 进入时间 | 估计运行时间（小时） |
作业1 | 9:00 | 2 |
作业2 | 9:30 | 1 |
作业3 | 10:00 | 3 |
作业4 | 11:00 | 0.5 |
根据HRN算法填写下表
执行 顺序 | 作业 | 进入 时间 | 估计 运行 时间 (小时) | 开始 时间 | 结束 时间 | 周转 时间 | 带权 周转 时间 | 剩余 三项作业 响应比 | 剩余 两项作业 响应比 |
| 作业1 | 9:00 | 2 |
|
|
|
|
|
|
| 作业2 | 9:30 | 1 |
|
|
|
|
|
|
| 作业3 | 10:00 | 3 |
|
|
|
|
|
|
| 作业4 | 11:00 | 0.5 |
|
|
|
|
|
|
T = | |||||||||
W = | |||||||||
【答案：】
执行 顺序 | 作业 | 进入 时间 | 估计 运行 时间 (小时) | 开始 时间 | 结束 时间 | 周转 时间 | 带权 周转 时间 | 剩余 三项作业 响应比 | 剩余 两项作业 响应比 |
1 | 作业1 | 9:00 | 2 | 9:00 | 11:00 | 2 | 1 |
|
|
2 | 作业2 | 9:30 | 1 | 11:00 | 12:00 | 2.5 | 2.5 | (1.5+1)/1 =2.5 |
|
4 | 作业3 | 10:00 | 3 | 12:30 | 15:30 | 5.5 | 5.5/3 ≈1.83 | (1+3)/3 =4/3 ≈1.33 | (2+3)/3 =5/3 ≈1.67 |
3 | 作业4 | 11:00 | 0.5 | 12:00 | 12:30 | 1.5 | 3 | (0+0.5)/0.5 =1 | (1+0.5)/0.5 =3 |
T = (2+2.5+5.5+1.5)/4 = 11.5/4 ≈ 2.88 | |||||||||
W = (1+2.5+1.83+3)/4 ≈ 2.08 | |||||||||