1、第四章 處理機(jī)調(diào)度課外作業(yè)及答案1.假設(shè)有四個(gè)作業(yè)，它們提交，運(yùn)行的時(shí)間如下，試計(jì)算在單道程序環(huán)境下，采用FCFS，SJF和HRN調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間為多少，并指出調(diào)度順序？（以十進(jìn)制計(jì)算）作業(yè)號(hào)提交時(shí)間估計(jì)運(yùn)行時(shí)間110.02.0210.21.0310.40.5410.50.3解： FCFS調(diào)度順序：1234作業(yè)到達(dá)時(shí)刻估計(jì)運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間110.02.010.012.02.0210.21.012.013.02.8310.40.513.013.53.1410.50.313.513.83.3平均周轉(zhuǎn)時(shí)間：2.8 平均帶權(quán)周轉(zhuǎn)時(shí)間：5.25SJF調(diào)度順序：1

2、432作業(yè)到達(dá)時(shí)刻估計(jì)運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間110.02.010.012.02.0210.21.012.813.83.6310.40.512.312.82.4410.50.312.012.31.8平均周轉(zhuǎn)時(shí)間： 2.45 平均帶權(quán)周轉(zhuǎn)時(shí)間：3.85HRN調(diào)度順序：1432作業(yè)到達(dá)時(shí)刻估計(jì)運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間110.02.010.012.02.0210.21.012.813.83.6310.40.512.312.82.4410.50.312.012.31.8平均周轉(zhuǎn)時(shí)間： 2.45 平均帶權(quán)周轉(zhuǎn)時(shí)間：3.8512.0時(shí)刻 計(jì)算機(jī)J2，J3，J4的響應(yīng)比： RJ2=1+W/T

3、=1+1.8/1.0 RJ3=1+W/T=1+1.6/0.5 RJ4=1+W/T=1+1.5/0.3 J4響應(yīng)比最大，J4首先投入運(yùn)行12.3時(shí)刻 計(jì)算機(jī)J2，J3的響應(yīng)比： RJ2=1+W/T=1+2.1/1.0 RJ3=1+W/T=1+1.9/0.5 J3響應(yīng)比最大，J3首先投入運(yùn)行2.在一個(gè)批處理系統(tǒng)中，有兩個(gè)作業(yè)進(jìn)程，有一個(gè)作業(yè)序列，其到達(dá)系統(tǒng)的時(shí)刻和估計(jì)運(yùn)行時(shí)間如下： 作業(yè)到達(dá)時(shí)刻（時(shí)）估計(jì)運(yùn)行時(shí)間（分鐘）110：0045210：1025310：1540410：2020510：3030系統(tǒng)采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法，作業(yè)的進(jìn)程調(diào)度采用短作業(yè)優(yōu)先的搶占式調(diào)度算法。 列出各作業(yè)的執(zhí)

4、行時(shí)間，即每個(gè)作業(yè)開(kāi)始運(yùn)行的時(shí)間和運(yùn)行結(jié)束的時(shí)間； 計(jì)算這批作業(yè)的平均周轉(zhuǎn)時(shí)間。解答：作業(yè)到達(dá)時(shí)刻（時(shí)）估計(jì)運(yùn)行時(shí)間（分鐘）開(kāi)始運(yùn)行時(shí)間運(yùn)行結(jié)束時(shí)間周轉(zhuǎn)時(shí)間進(jìn)入內(nèi)存順序CPU調(diào)度順序110：004510:0011:3011:30-10:00=1:3011,4210：102510:1010:3510:35-10:10=2522310：154012:0012:4012:40-10:15=2:2546410：202010:3510:5510:55-10:20=3533510：303011:3012:0012:00-10:30=1:3055平均77min = 1:17外存：1 (10:00, 45)

5、+ 2 (10:10, 25) + 3 (10:15, 40）+ 4 (10:20, 20) + 5 (10:30, 30)內(nèi)存：1 (10:00, 45）+ 2 (10:10, 25) + 4 (10:35, 20) + 3 (10:55, 40）+ 5 (11:30, 30)CPU：1 (10:0010:10) = 2 (10:1010:35e) = 4 (10:3510:55e) = 1 (10:5511:30e)= 5 (11:3012:00e) = 3 (12:0012:40e)10:35內(nèi)存（計(jì)算剩余執(zhí)行時(shí)間）1：余354：20（4搶占CPU）10:10內(nèi)存（計(jì)算剩余執(zhí)行時(shí)間）1：余352：25（2搶占1）10:35外存（計(jì)算響應(yīng)比）3：(35-15)/40=0.54：(35-20)/20=0.755：(35-30)/30=0.17(作業(yè)4被調(diào)入內(nèi)存)10:55外存（計(jì)算響應(yīng)比）3：(55-15)/40=15：(55-30)