第五章-林偉川.pdfVIP

排程 資科系 林偉川 排程概念 • 一個行程在執行期間會有很多時間在等待 (如：等待 I/O 完成) 。 • 在單一行程或 批次的系統中 ，當行程在等待時 CPU是閒置的。 • 在多行程的系統中 ，若是某一行程變成等待狀 態 ，該行程會被作業系統從就緒佇列中移除 ， 然後由排程器在就緒佇列中選出一個最適當的 行程 ，並將CPU的使用權 交給這個行程。 • 排程就是將系統資源作更有效的利用 。 • OS就是以 排程為中心來設計的 2 1 基本觀念 •在單一處理器系統裹，不可以同時有多個程式在執 行，如果有多個行程 ，其它的都必須在旁邊等待 CPU有空 ，才能接者重新排班。 •多元程式規劃系統的主要目的，就是要隨時保有一 個行程在執行 ，藉以提高CPU使用率 。 3 行程行為 • 行程的執行會在兩個狀態間不停的切換 – CPU暴衝 (burst) ：行程在CPU執行的期間 – I/O暴衝 (burst) ：行程在等待I/O的期間 • 行程一開始都是CPU暴衝 ，接著是I/O暴衝 ， 然後再回到CPU暴衝和I/O暴衝 。在正常的狀 況下 ，行程就在這兩個狀態間一直循環 ，最 後以CPU暴衝作為結束 。 • 但有一些I/O動作 ，其實是屬於CPU暴衝 。例 如當一個檔案想要寫入磁碟中 ，需透過CPU作 一些記憶體的搬動，但是發生I/O暴衝時，行 程會被阻隔 ，並將CPU的使用權 交出去。 4 2 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暴衝與 I/O暴衝 • CPU為主(CPU bounded)的行程通常是由一些 比較長的 CPU暴衝所組成 • I/O為主的行程則是由很多 小的CPU暴衝所組 成 • 判斷一個行程是CPU為主或I/O為主的評估標 準，為根據CPU暴衝 而不是I/O暴衝 ，但CPU 暴衝的時間都非常短 •由於 I/O為主的行程需要速度較慢的 I/O裝置 ， 因此是整個