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