hyz-os-20xx-處理機(jī)調(diào)度-展示頁
2025-05-22 00:02本頁面
【正文】 比優(yōu)先調(diào)度算法 時(shí)間片輪轉(zhuǎn)調(diào)度算法 多級(jí)隊(duì)列調(diào)度算法 多級(jí)反饋隊(duì)列調(diào)度算法 18 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 先來先服務(wù)調(diào)度算法舉例分析 進(jìn)程名 到達(dá)時(shí)間 服務(wù)時(shí)間 開始執(zhí)行 時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn) 時(shí)間 A B C D 0 1 2 3 1 100 1 100 0 1 101 102 1 101 102 202 1 100 100 199 1 1 100 19 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 先來先服務(wù)調(diào)度算法 FCFS ? 基本思想 ? 先來先服務(wù)作業(yè)調(diào)度算法 ? 先來先服務(wù)進(jìn)程調(diào)度算法 ? 算法特點(diǎn) ? 有利于長作業(yè)（進(jìn)程）而不利于短作業(yè)（進(jìn)程） ? 有利于 CPU繁忙型作業(yè)（進(jìn)程）而不利于I/O繁忙型作業(yè)（進(jìn)程） 20 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 調(diào)度算法（資源分配算法） 先來先服務(wù)調(diào)度算法 短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法 高優(yōu)先權(quán)優(yōu)先調(diào)度算法 高響應(yīng)比優(yōu)先調(diào)度算法 時(shí)間片輪轉(zhuǎn)調(diào)度算法 多級(jí)隊(duì)列調(diào)度算法 多級(jí)反饋隊(duì)列調(diào)度算法 21 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 短進(jìn)程優(yōu)先調(diào)度算法舉例分析 進(jìn)程名 A B C D E 平均 到達(dá)時(shí)間 0 1 2 3 4 服務(wù)時(shí)間 4 3 5 2 4 完成時(shí)間 4 7 12 14 18 周轉(zhuǎn)時(shí)間 4 6 10 11 14 9 帶權(quán)周轉(zhuǎn)時(shí)間 1 2 2 完成時(shí)間 4 9 18 6 13 周轉(zhuǎn)時(shí)間 4 8 16 3 9 8 帶權(quán)周轉(zhuǎn)時(shí)間 1 作業(yè)情況 先來先服務(wù) 短進(jìn)程優(yōu)先 此時(shí)就緒隊(duì)列中只有 A 22 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 短作業(yè) (進(jìn)程 )優(yōu)先調(diào)度算法 SJ(P)F ? 基本思想 ? 短作業(yè)優(yōu)先調(diào)度算法 ? 短進(jìn)程優(yōu)先調(diào)度算法 ? 算法特點(diǎn) ? 能有效降低作業(yè)（進(jìn)程）平均等待時(shí)間和提高系統(tǒng)吞吐量 ? 不利于長作業(yè)（進(jìn)程） ? 完全未考慮作業(yè)（進(jìn)程）的緊迫程度 ? 作業(yè)（進(jìn)程）執(zhí)行時(shí)間估計(jì)的不準(zhǔn)確性 23 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 調(diào)度算法（資源分配算法） 先來先服務(wù)調(diào)度算法 短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法 高優(yōu)先權(quán)優(yōu)先調(diào)度算法 高響應(yīng)比優(yōu)先調(diào)度算法 時(shí)間片輪轉(zhuǎn)調(diào)度算法 多級(jí)隊(duì)列調(diào)度算法 多級(jí)反饋隊(duì)列調(diào)度算法 24 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 高優(yōu)先權(quán)優(yōu)先調(diào)度算法 FPF ? 基本思想 ? 照顧緊迫型作業(yè)（進(jìn)程） ? 算法分類 ? 非搶占式優(yōu)先權(quán)算法 ? 搶占式優(yōu)先權(quán)調(diào)度算法 ? 優(yōu)先權(quán)類型 ? 靜態(tài)優(yōu)先權(quán) ? 動(dòng)態(tài)優(yōu)先權(quán) 進(jìn)程優(yōu)先權(quán)確定依據(jù)：進(jìn)程類型、資源需求及用戶要求 25 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 調(diào)度算法（資源分配算法） 先來先服務(wù)調(diào)度算法 短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法 高優(yōu)先權(quán)優(yōu)先調(diào)度算法 高響應(yīng)比優(yōu)先調(diào)度算法 時(shí)間片輪轉(zhuǎn)調(diào)度算法 多級(jí)隊(duì)列調(diào)度算法 多級(jí)反饋隊(duì)列調(diào)度算法 26 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 高響應(yīng)比優(yōu)先調(diào)度算法 ? 基本思想 ? 短作業(yè)優(yōu)先調(diào)度算法 +動(dòng)態(tài)優(yōu)先權(quán)機(jī)制 ? 優(yōu)先權(quán)（響應(yīng)比 RP） ? （等待時(shí)間 +要求服務(wù)時(shí)間） /要求服務(wù)時(shí)間 ? 算法特點(diǎn) ? 短作業(yè)與先后次序的兼顧，且不會(huì)使
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1