一、單選

1、下面哪項(xiàng)不是常用調(diào)度算法

A、FCFS? B、SJF? C、HRN? D、ABC

2、響應(yīng)比的計(jì)算方法是

A、（作業(yè)等待時(shí)間+作業(yè)執(zhí)行時(shí)間）/作業(yè)執(zhí)行時(shí)間

B、（作業(yè)等待時(shí)間+作業(yè)執(zhí)行時(shí)間）/作業(yè)等待時(shí)間

C、（作業(yè)等待時(shí)間）/作業(yè)執(zhí)行時(shí)間

D、（作業(yè)執(zhí)行時(shí)間）/作業(yè)等待時(shí)間

【答案：1、D? 2、A】

?

二、多選

1、微觀來(lái)看，處于執(zhí)行狀態(tài)的作業(yè)分為三種狀態(tài)，分別是：

A、運(yùn)行? B、就緒? C、阻塞? D、后備

【答案：1、ABC】

?

三、填空

1、作業(yè)由___，___和___三部分組成。

2、一個(gè)作業(yè)從進(jìn)入系統(tǒng)到退出系統(tǒng)一般要經(jīng)過(guò)___，___，___和___四個(gè)狀態(tài)。

【答案：1、程序，數(shù)據(jù)，作業(yè)說(shuō)明書? 2、提交，后備，執(zhí)行，完成】

?

四、作業(yè)調(diào)度算法

根據(jù)表

作業(yè)	進(jìn)入時(shí)間	估計(jì)運(yùn)行時(shí)間（小時(shí)）
作業(yè)1	9:00	2
作業(yè)2	9:30	1
作業(yè)3	10:00	3
作業(yè)4	11:00	0.5

根據(jù)HRN算法填寫下表

執(zhí)行 順序	作業(yè)	進(jìn)入 時(shí)間	估計(jì) 運(yùn)行 時(shí)間 (小時(shí))	開(kāi)始 時(shí)間	結(jié)束 時(shí)間	周轉(zhuǎn) 時(shí)間	帶權(quán) 周轉(zhuǎn) 時(shí)間	剩余 三項(xiàng)作業(yè) 響應(yīng)比	剩余 兩項(xiàng)作業(yè) 響應(yīng)比
?	作業(yè)1	9:00	2	?	?	?	?	?	?
?	作業(yè)2	9:30	1	?	?	?	?	?	?
?	作業(yè)3	10:00	3	?	?	?	?	?	?
?	作業(yè)4	11:00	0.5	?	?	?	?	?	?
T =
W =

【答案：】

執(zhí)行 順序	作業(yè)	進(jìn)入 時(shí)間	估計(jì) 運(yùn)行 時(shí)間 (小時(shí))	開(kāi)始 時(shí)間	結(jié)束 時(shí)間	周轉(zhuǎn) 時(shí)間	帶權(quán) 周轉(zhuǎn) 時(shí)間	剩余 三項(xiàng)作業(yè) 響應(yīng)比	剩余 兩項(xiàng)作業(yè) 響應(yīng)比
1	作業(yè)1	9:00	2	9:00	11:00	2	1	?	?
2	作業(yè)2	9:30	1	11:00	12:00	2.5	2.5	(1.5+1)/1 =2.5	?
4	作業(yè)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	作業(yè)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

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。