作業(yè)調(diào)度實(shí)例-資料下載頁
2025-08-05 02:25本頁面
【正文】 5 15 作業(yè) 3 10 5 作業(yè) 4 15 10 三、 HRRF算法舉例 (2) 假設(shè)實(shí)施 SJF SJF的作業(yè)調(diào)度順序?yàn)樽鳂I(yè) 2， 平均作業(yè)周轉(zhuǎn)時(shí)間 T = (20+(2519)+(3515)+(505))／４ ＝ (20+15+20+45)／ 4 = 25 平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間 W = (20/20+15/5+25/10+45/15)／ 4 = 三、 HRRF算法舉例 (3) 假設(shè)實(shí)施 FCFS ? 如果對(duì)它們施行 FCFS調(diào)度算法 平均作業(yè)周轉(zhuǎn)時(shí)間 T = (20+30+30+35)／ 4 = 平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間 W = (20/20+30/15+30/5+35/10)／ 4 = 三、 HRRF算法舉例 (4) 對(duì)作業(yè)流執(zhí)行 HRRF調(diào)度算法 ?開始只有 作業(yè) 1， 被選中執(zhí)行時(shí)間 20ms； ?作業(yè) 1執(zhí)行完畢 ， 響應(yīng)比依次為 1+15/1 1+10/1+5/10， 作業(yè) 3被選中 ， 執(zhí)行時(shí)間 5ms； ?作業(yè) 3執(zhí)行完畢 ， 響應(yīng)比依次為 1+20/1 1+10/10，作業(yè) 2被選中 ， 執(zhí)行時(shí)間 15ms； ?作業(yè) 2執(zhí)行完畢 ， 作業(yè) 4被選中 ， 執(zhí)行時(shí)間 10ms； 平均作業(yè)周轉(zhuǎn)時(shí)間 T = (20+15+35+35)/4 = 平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間 W = (20/20+15/5+35/15+35/10)/4 = 作業(yè) 1 3 2 4 四、優(yōu)先數(shù)法 ? 這種算法是 根據(jù)確定的優(yōu)先數(shù)來選取作業(yè) ，每次總是選擇優(yōu)先數(shù)高的作業(yè)。 ? 規(guī)定用戶作業(yè)優(yōu)先數(shù)的方法： ?一種是由用戶自己提出作業(yè)的優(yōu)先數(shù)。 ?另一種是由系統(tǒng)綜合考慮有關(guān)因素來確定用戶作業(yè)的優(yōu)先數(shù)。 五、分類調(diào)度算法 ? 思想： 預(yù)先按一定原則把作業(yè)劃分成若干類 ， 以達(dá)到均衡使用系統(tǒng)資源和兼顧大小作業(yè)的目的 。 ? 分類原則： 包括作業(yè)計(jì)算時(shí)間 、對(duì)內(nèi)存的需求 、 對(duì)外圍設(shè)備的需求等 。 ? 調(diào)度原則： 作業(yè)調(diào)度時(shí)還可為每類作業(yè)設(shè)置優(yōu)先級(jí) ， 從而照顧到同類作業(yè)中的輕重緩急 。 六、用與不用磁帶的作業(yè)搭配 ? 作業(yè)調(diào)度時(shí) ， 把使用磁帶機(jī)和不使用磁帶機(jī)的作業(yè)搭配挑選 。 ? 可使要用磁帶機(jī)的作業(yè)在執(zhí)行時(shí)省去等待裝磁帶的時(shí)間 。 顯然對(duì)縮短系統(tǒng)的平均周轉(zhuǎn)時(shí)間是有益的 。
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1