操作系统 测试题

一、单选

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