作業(yè)管理培訓(xùn)課程-展示頁
2025-02-21 21:17本頁面
【正文】 調(diào)度算法對(duì)同一個(gè)作業(yè)流的調(diào)度性能。 TWWT ? 注： – 對(duì)于用戶：希望自己作業(yè)的周圍時(shí)間最短 – 對(duì)于系統(tǒng)：希望平均周轉(zhuǎn)時(shí)間短，保證大部分用戶滿意 六、作業(yè)調(diào)度算法 ：資源分配 ：根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法 ： ?先來先服務(wù)（ FCFS）算法 ?短作業(yè)優(yōu)先（ SJF）算法 ?優(yōu)先級(jí)調(diào)度算法 七、先來先服務(wù)（ FCFS）算法 算法：每次從后備作業(yè)隊(duì)列中選擇一個(gè)最先進(jìn)入該隊(duì)列的作業(yè)，將它調(diào)入內(nèi)存，分配資源、創(chuàng)建相應(yīng)的進(jìn)程，放入進(jìn)程就緒隊(duì)列準(zhǔn)備運(yùn)行。 舉例： 作業(yè) 序列 到達(dá) 時(shí)間 服務(wù) 時(shí)間 開始執(zhí)行時(shí)間 完成 時(shí)間 周轉(zhuǎn) 時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 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è)隊(duì)列中選擇一個(gè)要求服務(wù)時(shí)間最短的，將它調(diào)入內(nèi)存，分配資源、創(chuàng)建相應(yīng)的進(jìn)程，放入進(jìn)程就緒隊(duì)列準(zhǔn)備運(yùn)行。 舉例 : 作業(yè)情況 調(diào)度算法 作業(yè)名 A B C D E 平均 到達(dá)時(shí)間 0 1 2 3 4 服務(wù)時(shí)間 4 3 5 2 4 FCFS 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 SJF 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 作業(yè)情況 調(diào)度算法 作業(yè)名 A B C D E 平均 到達(dá)時(shí)間 0 1 2 3 4 服務(wù)時(shí)間 4 3 5 2 4 FCFS 完成時(shí)間 4 7 12 14 18 周轉(zhuǎn)時(shí)間 4 6 10 11 14 9 帶權(quán)周轉(zhuǎn)時(shí)間 1 2 2 SJF 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 作業(yè)情況 調(diào)度算法 作業(yè)名 A B C D E 平均 到達(dá)時(shí)間 0 1 2 3 4 服務(wù)時(shí)間 4 3 5 2 4 FCFS 完成時(shí)間 4 7 12 14 18 周轉(zhuǎn)時(shí)間 4 6 10 11 14 9 帶權(quán)周轉(zhuǎn)時(shí)間 1 2 2 SJF 完成時(shí)間 4 9 18 6 13 周轉(zhuǎn)時(shí)間 4 8 16 3 9 8 帶權(quán)周轉(zhuǎn)時(shí)間 1 九、優(yōu)先級(jí)調(diào)度算法 算法：根據(jù)優(yōu)先級(jí)調(diào)度作業(yè)。 優(yōu)先數(shù)由用戶提出自己提出 ，用JCL表
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1