cpu調(diào)度ppt課件-展示頁
2025-05-21 04:49本頁面
【正文】 基本原則：按照作業(yè)提交或進程進入就緒隊列的先后次序來選擇。 調(diào)度方式：不可搶占。 有利于 CPU繁忙的作業(yè)，而不利于 I/O繁忙的作業(yè)。常結(jié)合其他調(diào)度策略使用。 調(diào)度方式： “ 非搶占”策略。 短進程優(yōu)先調(diào)度算法 進程名 到達時 間 服務(wù)時 間 開始時 間 完成時 間 周轉(zhuǎn)時 間 帶權(quán)周 轉(zhuǎn)時間 平均 0 4 A 1 3 B 2 5 C 3 2 D 4 4 E 0 4 4 1 短作業(yè) /短進程優(yōu)先（ SJF/SPF）： 4 6 3 3/2 6 9 8 8/3 9 13 9 9/4 13 18 16 16/5 40/5 A A A A B B B C C C C C D D E E E E 0 5 10 15 18 t ? 原則： – 將系統(tǒng)中所有的就緒進程按照 FIFO原則，排成一個隊列。時間片的長度從幾個 ms到幾百 ms。 – 調(diào)度程序據(jù)此暫停當(dāng)前進程的執(zhí)行，將其送到就緒隊列的末尾，并通過上下文切換執(zhí)行當(dāng)前的隊首進程。 ? 調(diào)度方式：可搶占策略 ? 應(yīng)用：用于進程調(diào)度，特別適用于分時系統(tǒng) 時間片輪轉(zhuǎn)算法 進程名 到達時 間 服務(wù)時 間 開始時 間 完成時 間 周轉(zhuǎn)時 間 帶權(quán)周 轉(zhuǎn)時間 平均 A B C D E A B C D E A B C E A C E C 0 5 10 15 18 t 0 4 A 0 3 B 0 5 C 0 2 D 0 4 E 0 1 2 3 4 9 12 15 17 18 15 15/4 11 11/3 16 16/5 6 6/2 13 13
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1