优先权排程.PPT

作業系統 第五章 排程 第五章 排程 排程概念 行程行為 CPU 排程器 排程時機 分派器 排程準則 排程方法 特殊用途排程 排程評估 摘要 排程概念 一個行程在執行期間會有很多時間在等待（如：等待 I/O 完成）。 在單一行程或批次的系統中，當行程在等待時 CPU 是閒置的。 在多行程的系統中，若是某一行程變成等待的狀態，該行程會被作業系統從就緒佇列中移除，然後由排程器在就緒佇列中選出一個最適當的行程，並將 CPU 的使用權交給這個行程。 排程就是將系統資源作更有效的利用。 行程行為 行程的執行會在兩個狀態間不停的切換 CPU 暴衝 I/O 暴衝 行程一開始都是 CPU 暴衝，接著是 I/O 暴衝，然後再回到 CPU 暴衝和 I/O 暴衝。在正常的狀況下，行程就在這兩個狀態間一直循環，最後以 CPU 暴衝作為結束。 CPU 暴衝與 I/O 暴衝 CPU 暴衝時間統計示意圖 CPU 排程器 短程排程器（或是 CPU 排程器），由就緒佇列中選出下一個可以執行的行程。 實作一個就緒佇列可根據不同的需求使用 先進先出（FIFO)佇列 優先權佇列 樹 鏈結 例如：在分時作業系統中，使用鏈結就很適合。 什麼狀況用樹適合？ 排程時機 有 4 種行程狀態的變化，需要進行排程。 由執行狀態切換到等待狀態 由執行狀態切換到結束狀態 由執行狀態切換到就緒狀態 由等待狀態切換到就緒狀態 前兩種狀