作業(yè)調(diào)度之最短作業(yè)優(yōu)先算法5例題解析-全文預(yù)覽
【正文】 10:3013:3013:423小時(shí)12分鐘采用計(jì)算時(shí)間短服務(wù)算法：作業(yè)入井時(shí)間計(jì)算時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間110:002小時(shí)10:0012:002小時(shí)210:101小時(shí)12:4213:423小時(shí)32分鐘310:2012:1212:422小時(shí)22分鐘410:3012:0012:121小時(shí)42分鐘解析：當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開(kāi)始調(diào)度，沒(méi)有疑問(wèn)作業(yè)1首先執(zhí)行，本題由于不受主存空間的分配限制，因此相對(duì)簡(jiǎn)單，依次計(jì)算即可完成短時(shí)間算法的相應(yīng)問(wèn)題。作業(yè) 進(jìn)入輸人井時(shí)間 需計(jì)算時(shí)間 主存需求 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間1 8．0時(shí) 0．5小時(shí) 15K2 8．2時(shí) 0．4小時(shí) 60K3 8．3時(shí) 0．3小時(shí) 40K4 8．5時(shí) 0．2小時(shí) 10K5 8．6時(shí) 0．1小時(shí) 15K標(biāo)準(zhǔn)答案：解析：內(nèi)存空間有100K，首先裝入1\2\4\5，根據(jù)時(shí)間順序優(yōu)先執(zhí)行1，此時(shí)按短時(shí)間算法應(yīng)該先執(zhí)行5，但5沿未到達(dá)，因此我優(yōu)先執(zhí)行4，；此時(shí)按短時(shí)間算法我們繼續(xù)執(zhí)行5，執(zhí)行完5之后雖剩余內(nèi)存可分配給3，但作業(yè)2早已在主存就緒等待，我們優(yōu)先執(zhí)行作業(yè)2，最后再執(zhí)行作業(yè)3；因此最終的作業(yè)序列是：14523例題四、．一個(gè)多道程序系統(tǒng)，有一個(gè)作業(yè)序列，作業(yè)的提交時(shí)間及運(yùn)行時(shí)間在下表中所列。注意：忽略系統(tǒng)開(kāi)銷?！割}解］
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1