操作系統(tǒng)作業(yè)管理練習(xí)和答案解析-資料下載頁
2025-06-23 21:32本頁面
【正文】 間和周轉(zhuǎn)時(shí)間。作業(yè)名 進(jìn)輸入井時(shí)間 裝入主存時(shí)間 開始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間A 8：30 8：30 8：30 9：10 40分鐘B 8：50 8：50 9：10 9：35 45分鐘D 9：05 9：10 9：35 9：55 50分鐘C 9：00 9：35 9：55 10：30 90分鐘E 9：10 9：55 10：30 10：40 90分鐘由上表中看出,選中作業(yè)的次序?yàn)锳，B，D，c，E，平均周轉(zhuǎn)時(shí)間為：T＝(40+45+50+90+90)1/5＝63(分鐘)(2)對(duì)計(jì)算時(shí)間短者優(yōu)先算法:作業(yè)A和作業(yè)B進(jìn)入輸入井后都能依次被選中裝入主存儲(chǔ)器，而作業(yè)c進(jìn)入時(shí)資源不夠只能等待，作業(yè)A完成并釋放3臺(tái)磁帶機(jī)后，作業(yè)C、D和E都已進(jìn)入輸入并，由于主存不能移動(dòng)，雖作業(yè)E執(zhí)行時(shí)間最短，但由于內(nèi)存不夠，只能等待，唯有作業(yè)D資源能滿足裝入主存。作業(yè)B完成后，作業(yè)c和E資源都得到滿足，先選中執(zhí)行時(shí)間短的作業(yè)E裝入主存，作業(yè)c則要等到作業(yè)D完成才能裝入主存。下表列出了作業(yè)順序和各種時(shí)間.作業(yè)名 進(jìn)輸入井時(shí)間 裝入主存時(shí)間 開始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間A 8：30 8：30 8：30 9：10 40分鐘B 8：50 8：50 9：10 9：35 45分鐘D 9：05 9：10 9：35 9：55 50分鐘E 9：10 9：35 9：55 10：05 55分鐘C 9：00 9：55 10：05 10：40 100分鐘由上表中看出,選中作業(yè)的次序?yàn)锳，B，D，E，C，平均周轉(zhuǎn)時(shí)間為：T＝(40+45+50+55+100)1/5＝58(分鐘)2．(1)對(duì)先來先服務(wù)算法:作業(yè)A、作業(yè)B、作業(yè)C和作業(yè)D進(jìn)入輸入井后，處理情況與上題中(1)完全一樣。作業(yè)B和作業(yè)D執(zhí)行時(shí)共占140KB主存，由于允許移動(dòng)己占主存的作業(yè)空間，所以剩余的兩個(gè)30KB主存可合并成60KB供作業(yè)E使用，作業(yè)c則要等到作業(yè)D完成后才能滿足其資源要求，并裝入內(nèi)存執(zhí)行之。有關(guān)作業(yè)選中的順序和各類事件列表與1(2)相同。所以，選中作業(yè)的次序?yàn)锳，B，D，E，C,平均周轉(zhuǎn)時(shí)間為T＝58分鐘(2)對(duì)計(jì)算時(shí)間短者優(yōu)先算法:作業(yè)A、B和作業(yè)C進(jìn)入輸入井后，處理情況與上題(2)完全一樣。當(dāng)作業(yè)A完成后，就有4臺(tái)磁帶機(jī)空閑，由于允許移動(dòng)已占主存的作業(yè)的空間，移動(dòng)作業(yè)B使作業(yè)A釋放的30KB與尚余的50KB合并成80KB，此時(shí)作業(yè)C、D、E都已進(jìn)入輸入井，作業(yè)c的主存要求仍不夠，但能同時(shí)滿足作業(yè)D和作業(yè)E的資源請(qǐng)求，考慮到執(zhí)行時(shí)間短者優(yōu)先，所以作業(yè)E將優(yōu)先執(zhí)行。當(dāng)作業(yè)B結(jié)束時(shí)，主存能滿足作業(yè)c的要求，但磁帶機(jī)只有l(wèi)臺(tái)，所以要等作業(yè)E完成后，作業(yè)c才能滿足資源要求裝入內(nèi)存。下表列出了作業(yè)順序和各種時(shí)間.作業(yè)名 進(jìn)輸入井時(shí)間 裝入主存時(shí)間 開始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間A 8：30 8：30 8：30 9：10 40分鐘B 8：50 8：50 9：10 9：35 45分鐘E 9：10 9：10 9：35 9：45 35分鐘D 9：05 9：10 9：45 10：05 60分鐘C 9：00 9：45 10：05 10：40 100分鐘由上表中看出,選中作業(yè)的次序?yàn)锳，B，E，D，C，平均周轉(zhuǎn)時(shí)間為：T＝(40+45+35+60+100)1/5＝56(分鐘) 技術(shù)資料分享
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1