作業(yè)調(diào)度之最短作業(yè)優(yōu)先算法5例題解析-資料下載頁
2025-06-07 15:42本頁面
【正文】 系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計算。請列出在分別采用先來先服務(wù)算法和計算時間短的優(yōu)先算法管理作業(yè)時各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。作業(yè)號 到達(dá)輸入井時刻 需計算時間1 10∶00 2小時2 10∶10 1小時3 10∶20 4 10∶30 答：采用先來先服務(wù)算法：作業(yè)入井時間計算時間開始時間完成時間周轉(zhuǎn)時間110:002小時10:0012:002小時210:101小時12:0013:002小時50分鐘310:2013:0013:303小時10分鐘410:3013:3013:423小時12分鐘采用計算時間短服務(wù)算法：作業(yè)入井時間計算時間開始時間完成時間周轉(zhuǎn)時間110:002小時10:0012:002小時210:101小時12:4213:423小時32分鐘310:2012:1212:422小時22分鐘410:3012:0012:121小時42分鐘解析：當(dāng)?shù)谝粋€作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，沒有疑問作業(yè)1首先執(zhí)行，本題由于不受主存空間的分配限制，因此相對簡單，依次計算即可完成短時間算法的相應(yīng)問題。例題五、采用響應(yīng)比高者優(yōu)先調(diào)度算法管理作業(yè)。今有如下所示的作業(yè)序列，它們的提交時間及運(yùn)行時間如下表中所列。當(dāng)?shù)谝粋€作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度。假定作業(yè)都是僅作計算。請列出各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。標(biāo)準(zhǔn)答案：解析：同例題四6
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1