分派程式将CPU控制权交给其他Process由短程.pptVIP

* Modified by Min-Shiang Hwang (亞大黃明祥) ?2013 * Chapter 5 行程排班  (Process Scheduling) 5.1 基本觀念 5.2 排班評定的標準 5.3 排班演算法 5.4 演算法的評估 * 5.1 基本觀念(Basic Concepts) 在單一處理器(Single-Processor)系統裡，不可以同時有多個程式在執行，如果有多個行程，其它的都必須在旁邊等待CPU有空，才能接者重新排班。 多元程式規劃(Multiprogramming)系統的主要目的，就是要隨時保有一個行程在執行，藉以提高CPU使用率。 * 5.1.1 CPU- I/O分割週期 (Burst Cycle) 行程的執行是由CPU執行時間及I/O等待時間所組成的週期 (cycle)。行程在這兩個狀態之間交替往返。 行程執行由一個CPU分割 (CPU burst)開始。跟著是一個I/O分割 (1/O burst)，然後再由另外一個CPU分割跟著，再來又是另一個I/O分割。 最後的CPU Burst結束時，同時會有系統要求終止執行此工作。 Alternating Sequence of CPU And I/O Bursts * I/O傾向的程式採用短的CPU分割 CPU傾向的程