進(jìn)程調(diào)度作業(yè)參考答案進(jìn)程調(diào)度作業(yè)參考答案進(jìn)程調(diào)度作業(yè)參考答案資料僅供參考文件編號(hào)：2022年4月進(jìn)程調(diào)度作業(yè)參考答案版本號(hào)：A修改號(hào)：1頁(yè)次：1.0審核：批準(zhǔn):發(fā)布日期：1.下表給出作業(yè)1、2、3到達(dá)時(shí)間和運(yùn)行時(shí)間。采用短作業(yè)優(yōu)先調(diào)度算法和先來(lái)先服務(wù)調(diào)度算法，試問(wèn)平均周轉(zhuǎn)時(shí)間各為多少是否還有更好的調(diào)度策略存在（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間123作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間先來(lái)先服務(wù)FCFS短作業(yè)優(yōu)先SJF完成時(shí)間周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間123解：存在更好的調(diào)度算法，如采用剝奪式短作業(yè)優(yōu)先調(diào)度算法作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間剝奪式短作業(yè)優(yōu)先SJF完成時(shí)間周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間12532.假設(shè)有四個(gè)作業(yè),它們提交、運(yùn)行時(shí)間如下表所示。若采用響應(yīng)比高者優(yōu)先調(diào)度算法，試問(wèn)平均周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間為多少？（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。）作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間1234解：第一個(gè)作業(yè)完成時(shí)間為，此時(shí)其它作業(yè)的響應(yīng)比計(jì)算如下：R2=+/=R3=+/=16R4=+10-9)/=根據(jù)響應(yīng)比高者優(yōu)先調(diào)度原則，應(yīng)先運(yùn)行作業(yè)3，作業(yè)3完成時(shí)間為,此時(shí)作業(yè)2和作業(yè)4的響應(yīng)比計(jì)算如下：R2=+根據(jù)響應(yīng)比高者優(yōu)先調(diào)度原則，應(yīng)先運(yùn)行作業(yè)2，作業(yè)2完成時(shí)間為,最后運(yùn)行作業(yè)4，作業(yè)4完成時(shí)間為。作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間112316454.在單CPU和兩臺(tái)輸入/輸出設(shè)備(I1,I2)的多道程序設(shè)計(jì)環(huán)境下,同時(shí)投入三個(gè)作業(yè)Job1、Job2、Job3運(yùn)行。這三個(gè)作業(yè)對(duì)CPU和輸入/輸出設(shè)備的使用順序和時(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)先級(jí)最高，Job2次之，Job3優(yōu)先級(jí)最低，優(yōu)先級(jí)高的作業(yè)可以搶占優(yōu)先級(jí)低的作業(yè)的CPU但不搶占I1和I2。試求：（1）三個(gè)作業(yè)投入到完成分別需要的時(shí)間。（2）從投入到完成的CPU利用率。（3）I/O設(shè)備利用率解：（1）(2)cpu利用率：（60+10+10）/110