進(jìn)程調(diào)度作業(yè)參考答案

1、1 .下表給出作業(yè)1、2、3到達(dá)時間和運行時間。采用短作業(yè)優(yōu)先調(diào)度算法和先來先服務(wù)調(diào)度算法，試問平均周轉(zhuǎn)時間各為多少？是否還有更好的調(diào)度策略存在？（時間單位：小時，以十進(jìn)制進(jìn)行計算作業(yè)號到達(dá)時間運行時間123解:作業(yè)號到達(dá)時間運行時間先來先服務(wù)FCFS短作業(yè)優(yōu)先SJF完成時間周轉(zhuǎn)時間平均周轉(zhuǎn)時間完成時間周轉(zhuǎn)時間平均周轉(zhuǎn)時間123存在更好的調(diào)度算法，如采用剝奪式短作業(yè)優(yōu)先調(diào)度算法作業(yè)號到達(dá)時間運行時間剝奪式短作業(yè)優(yōu)先SJF完成時間周轉(zhuǎn)時間平均周轉(zhuǎn)時間12532 .假設(shè)有四個作業(yè)，它們提交、運行時間如下表所示。若采用響應(yīng)比高者優(yōu)先調(diào)度算法，試問平均周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間為多少？（時間單位：小時，以

2、十進(jìn)制進(jìn)行計算。）作業(yè)號到達(dá)時間運行時間1234解：第一個作業(yè)完成時間為，此時其它作業(yè)的響應(yīng)比計算如下:R2=+/=R3=+/=16R4=+10-9）/=根據(jù)響應(yīng)比高者優(yōu)先調(diào)度原則，應(yīng)先運行作業(yè)3,作業(yè)3完成時間為，此時作業(yè)2和作業(yè)4的響應(yīng)比計算如下：R2=+艮據(jù)響應(yīng)比高者優(yōu)先調(diào)度原則，應(yīng)先運行作業(yè)2,作業(yè)2完成時間為,最后運行作業(yè)4,作業(yè)4完成時間為。作業(yè)號到達(dá)時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間112316454.在單CPU和兩臺輸入/輸出設(shè)備(I1,I2)的多道程序設(shè)計環(huán)境下，同時投入三個作業(yè)Job1、Job2、Job3運行。這三個作業(yè)對CPUffi輸入/

3、輸出設(shè)備的使用順序和時間如下所示：Job1:I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|)Job2:I1(20ms);CPU(20ms);I2(40ms|)Job3:CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|)假定CPU、I1、I2都能并行工作，Job1優(yōu)先級最高，Job2次之，Job3優(yōu)先級最低,優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU且不搶占I1和12。試求：(1)三個作業(yè)投入到完成分別需要的時間。(2)從投入到完成的CPlffl用率。(3)I/O設(shè)備利用率解：(1)(2)cpu利用率：(60+10+10)/110=%i1設(shè)