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