排程.pdfVIP

排程 排程概念 行程行為 CPU 排程器 排程時機 分派器 排程準則 排程方法 特殊用途排程 排程評估 摘要 2 排程概念 一個行程在 會有很多時間在 （如：等 待 I/O 完成 ）。 在單一行程或批次的系統中 ，當行程在等待時CPU 是閒置的 。 在多行程的系統中 ，若是某一行程變成等待的狀態， 該行程會被作業系統從 中 ，然後由排 程器在就緒佇列中選出一個最適當的行程 ，並將 CPU 的使用權交給這個行程 。 排程就是 。 3 行程行為 行程的執行會在兩個狀態間不停的切換 CPU 暴衝 (CPU burst) I/O 暴衝 (I/O burst) 行程一 都是 CPU 暴衝暴衝 ，接著是I/O 暴衝暴衝 ，然 暴衝暴衝 暴衝暴衝 後再回到 CPU 暴衝和 I/O 暴衝 。在正常的狀況下， 行程就在這兩個狀態間一直循環 ，最後以CPU 暴 衝作為結束 。 4 CPU 暴衝與 I/O 暴衝 load store add store CPU暴衝 read from file 等待 I/O I/O暴衝 store increment index CPU暴衝 write to file 等待 I/O I/O暴衝 load store add store CPU暴衝 read from file … 5 CPU 暴衝時間統計示意圖 160 140 120 頻 100 率 80 60 40 20