一、單選

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

?

總結

以上是生活随笔為你收集整理的操作系统 测试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。