第2章作業(yè)管理(編輯修改稿)
2025-03-02 22:21 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ?優(yōu)先級(jí)調(diào)度算法 七、先來(lái)先服務(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)行。 特點(diǎn)：有利于長(zhǎng)作業(yè)，不利于短作業(yè)。 舉例： 作業(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)行。 特點(diǎn)：不利于長(zhǎng)作業(yè)，當(dāng)不斷有短作業(yè)進(jìn)入系統(tǒng)時(shí)，長(zhǎng)作業(yè)可能會(huì)長(zhǎng)時(shí)間得不到調(diào)度。 舉例 : 作業(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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1