操作系統(tǒng)課件06處理機調度(編輯修改稿)
2025-06-18 10:45 本頁面
【文章內容簡介】 間－提交時間＝等待時 間＋執(zhí)行時間 ? 平均周轉時間 ＝周轉時間總和 247。 作業(yè)數 ? 帶權周轉時間 ＝周轉時間 247。 執(zhí)行時間 ? 平均帶權周轉時間 =帶權周轉總和 247。 作業(yè)數 作業(yè)調度算法 ① 先來先服務 FCFS ② 短作業(yè)優(yōu)先 SJF ③ 響應比高優(yōu)先 ④ 優(yōu)先 調度 13 （ 1） 作業(yè)調度算法 （ 一 ） —— 先來先服務調度算 法 (FCFS) ? 策略： 作業(yè) 來到的先后次序 進行調度 ? 優(yōu)點： 實現簡單 ? 缺點： 效率較低 （ 2）作業(yè)調度算法（二） —— 短作業(yè)優(yōu)先調度 算法（ SJF） ? 策略： 考慮作業(yè)的運行時間 ， 每次總是選擇一個 運行時間最小 的作業(yè)調入內存 （ 系統(tǒng) ） 。 ? 優(yōu)點： 易實現 ， 系統(tǒng)吞吐量高 缺點： 只考慮短作業(yè) ， 而沒有考慮長作業(yè)的利益 。 如果作業(yè)的到來順序及運行時間不合適 ， 會出現 餓死 現象 。 討論在兩種調度算法下的周轉時間與帶權周轉時間 （ 3）作業(yè)調度算法（三）：響應比高者優(yōu)先調度算法 響應比高者優(yōu)先調度算法是介于前兩種算法之間的一種折衷的算法 。 響應比 ＝ 周轉時間 / 執(zhí)行時間 ＝ 1 ＋ 等待時間
試題試卷相關推薦
鄂ICP備17016276號-1