操作系統(tǒng)第9章單處理器調(diào)度(參考版)
2025-05-17 23:52本頁面
【正文】 9 選擇調(diào)度策略 ? 選擇函數(shù) ? 確定在就緒進程中選擇哪一個進程在下一次執(zhí)行。 8 優(yōu)先級的使用 ? 每個進程被指定一個優(yōu)先級，調(diào)度程序總是選擇具有較高優(yōu)先級的進程。 7 面向系統(tǒng)，與性能相關(guān) ? 吞吐量 ? 單位時間內(nèi)完成的進程數(shù)目 ? 處理器利用率 ? 處理器處于忙的狀態(tài)的時間百分比 面向系統(tǒng)，與性能無關(guān) ? 公平性 ? 進程被平等對待 ? 強制優(yōu)先級 ? 進程被指定優(yōu)先級，調(diào)度策略優(yōu)先選擇高優(yōu)先級進程。 ? 分派程序，精確地決定下一次執(zhí)行哪一個進程。1 第 9章 單處理器調(diào)度 ? 主要內(nèi)容 ? 處理器調(diào)度的類型 ? 調(diào)度算法 ? 傳統(tǒng)的 UNIX調(diào)度 2 處理器調(diào)度的類型 運 行 阻塞 /掛起 阻 塞 就 緒 就緒 /掛起 新 建 短程調(diào)度 中程調(diào)度 中程調(diào)度 長程調(diào)度 長程調(diào)度 3 長程調(diào)度 ? 何時調(diào)度？ ? 有作業(yè)終止時 ? 處理器的空余時間片超過了一定的閾值 ? 調(diào)度哪個？ ? 先來先服務 ? 優(yōu)先級 ? 實時性 ? I/O需求 4 中程調(diào)度 ? 換入：取決于管理系統(tǒng)并發(fā)度的要求； ? 換出：進程的存儲需求。 短程調(diào)度 ? 長程調(diào)度程序執(zhí)行頻率較低； ? 中程調(diào)度程序執(zhí)行頻率稍高； ? 短程調(diào)度程序執(zhí)行頻率最高。 5 調(diào)度算法 短程調(diào)度準則 ? 面向用戶的準則 ? 單個用戶或進程感知到的系統(tǒng)行為 ? 例：響應時間 ? 面向系統(tǒng)的準則 ? 處理器使用的效果和效率 ? 例：吞吐量 ? 與性能相關(guān)的準則 ? 是定量的，可以很容易地度量 ? 例：響應時間和吞吐量 ? 與性能無關(guān)的準則 ? 或者本質(zhì)上是定性的，或者不容易測量和分析 ? 例：可預測性 6 調(diào)度準則 面向用戶，與性能相關(guān) ? 周轉(zhuǎn)時間 ? 從提交到完成之間的時間間隔 ? 響應時間 ? 從提交到開始接收響應之間的時間間隔 ? 最后期限 ? 進程完成的最后期限 面向用戶，與性能無關(guān) ? 可預測性 ? 希望提供給用戶的服務能夠隨著時間的流逝展現(xiàn)給用戶一貫相同的特性，而與系統(tǒng)執(zhí)行的其他工作無關(guān)。 ? 平衡資源 ? 保持系統(tǒng)中所有資源處于繁忙狀態(tài)，較少適用緊缺資源的進程應該受到照顧。 ? 純粹的優(yōu)先級調(diào)度方案可能會導致低優(yōu)先級進程長時間處于饑餓狀態(tài)； ? 一個進程的優(yōu)先級可隨著它的時間或執(zhí)行歷史而變化。 ? 決策模式 ? 非搶占 ? 搶占 ? 調(diào)度準則 ? 周轉(zhuǎn)時間 Tr ? 歸一化周轉(zhuǎn)時間 Tr/Ts 10 先來先服務 FCFS 進 程 到達時間 服務時間 A 0 3 B 2 6 C 4 4
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1