操作系统 测试题

一、单选

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