第2章作業(yè)管理(編輯修改稿)
2025-03-02 22:21 本頁面
【文章內容簡介】 ?優(yōu)先級調度算法 七、先來先服務（ FCFS）算法 算法：每次從后備作業(yè)隊列中選擇一個最先進入該隊列的作業(yè)，將它調入內存，分配資源、創(chuàng)建相應的進程，放入進程就緒隊列準備運行。 特點：有利于長作業(yè)，不利于短作業(yè)。 舉例： 作業(yè) 序列 到達 時間 服務 時間 開始執(zhí)行時間 完成 時間 周轉 時間 帶權周轉時間 A 0 1 0 1 1 1 B 1 100 1 101 100 1 C 2 1 101 102 100 100 D 3 100 102 202 199 八、短作業(yè)優(yōu)先（ SJF）算法 算法：每次從后備作業(yè)隊列中選擇一個要求服務時間最短的，將它調入內存，分配資源、創(chuàng)建相應的進程，放入進程就緒隊列準備運行。 特點：不利于長作業(yè)，當不斷有短作業(yè)進入系統(tǒng)時，長作業(yè)可能會長時間得不到調度。 舉例 : 作業(yè)情況 調度算法 作業(yè)名 A B C D E 平均 到達時間 0 1 2 3 4 服務時間 4 3 5 2 4 FCFS 完成時間 周轉時間 帶權周轉時間 SJF 完成時間 周轉時間 帶權周轉時間 作業(yè)情況 調度算法 作業(yè)名 A B C D E 平均 到達時間 0 1 2 3 4 服務時間 4 3 5 2 4 FCFS 完成時間 4 7 12 14 18 周轉時間 4 6 10 11 14 9 帶權周轉時間 1 2 2 SJF 完成時間 周轉時間 帶權周轉時間 作業(yè)情況 調度算法 作業(yè)名 A B C D
教學課件相關推薦
鄂ICP備17016276號-1