hyz-os-20xx-處理機調(diào)度-wenkub
2023-05-28 00:02:51 本頁面
【正文】 級、中級與低級調(diào)度 調(diào)度隊列模型 調(diào)度方式與算法選擇準則 調(diào)度算法 死鎖產(chǎn)生及處理策略 死鎖避免與銀行家算法 11 2022年 5月 29日星期日 北京交通大學計算機學院 僅有進程調(diào)度的調(diào)度隊列模型 就緒隊列 阻塞隊列 交互作業(yè) 進程調(diào)度 CPU 進程完成 等待事件 時間片完 事件出現(xiàn) 12 2022年 5月 29日星期日 北京交通大學計算機學院 具有高級和低級調(diào)度的調(diào)度隊列模型 就緒隊列 阻塞隊列 1 作業(yè)調(diào)度 進程調(diào)度 CPU 進程完成 等待事件 1 時間片完 事件 1出現(xiàn) 后備隊列 阻塞隊列 2 等待事件 2 事件 2出現(xiàn) 阻塞隊列 n 等待事件 n 事件 n出現(xiàn) … … 批量作業(yè) 交互 作業(yè) 13 2022年 5月 29日星期日 北京交通大學計算機學院 同時具有三級調(diào)度的調(diào)度隊列模型 就緒隊列 就緒掛起隊列 作業(yè)調(diào)度 進程調(diào)度 CPU 進程完成 事件出現(xiàn) 時間片完 中級調(diào)度 后備隊列 阻塞掛起隊列 掛起 阻塞隊列 等待事件 事件出現(xiàn) 批量作業(yè) 交互作業(yè) 掛起 14 2022年 5月 29日星期日 北京交通大學計算機學院 第三章 處理機調(diào)度與死鎖 高級、中級與低級調(diào)度 調(diào)度隊列模型 調(diào)度方式與算法選擇準則 調(diào)度算法 死鎖產(chǎn)生及處理策略 死鎖避免與銀行家算法 15 2022年 5月 29日星期日 北京交通大學計算機學院 選擇調(diào)度方式和算法的若干準則 ? 面向用戶的準則（與操作系統(tǒng)類型有關） ? 周轉(zhuǎn)時間 短（ 平均周轉(zhuǎn) /帶權周轉(zhuǎn) 時間 ） ? 響應時間 快 ? 截至時間 的保證 ? 優(yōu)先權準則 ? 面向系統(tǒng)的準則 ? 系統(tǒng) 吞吐量 高 ? 處理機利用率好 ? 各類資源的平衡利用 ??????? ??niiTnT11????????? ??ni SiiTTnW1116 2022年 5月 29日星期日 北京交通大學計算機學院 第三章 處理機調(diào)度與死鎖 高級、中級與低級調(diào)度 調(diào)度隊列模型 調(diào)度方式與算法選擇準則 調(diào)度算法 死鎖產(chǎn)生及處理策略 死鎖避免與銀行家算法 17 2022年 5月 29日星期日 北京交通大學計算機學院 調(diào)度算法（資源分配算法） 先來先服務調(diào)度算法 短作業(yè)（進程）優(yōu)先調(diào)度算法 高優(yōu)先權優(yōu)先調(diào)度算法 高響應比優(yōu)先調(diào)度算法 時間片輪轉(zhuǎn)調(diào)度算法 多級隊列調(diào)度算法 多級反饋隊列調(diào)度算法 18 2022年 5月 29日星期日 北京交通大學計算機學院 先來先服務調(diào)度算法舉例分析 進程名 到達時間 服務時間 開始執(zhí)行 時間 完成時間 周轉(zhuǎn)時間 帶權周轉(zhuǎn) 時間 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日星期日 北京交通大學計算機學院 先來先服務調(diào)度算法 FCFS ? 基本思想 ? 先來先服務作業(yè)調(diào)度算法 ? 先來先服務進程調(diào)度算法 ? 算法特點 ? 有利于長作業(yè)（進程）而不利于短作業(yè)（進程） ? 有利于 CPU繁忙型作業(yè)（進程）而不利于I/O繁忙型作業(yè)（進程） 20 2022
公司管理相關推薦
鄂ICP備17016276號-1