Page 22 - ePC11111_資訊科技_課本PDF

圖 1-1.16 使用時間片段為 3 的循環分配處理程序

P1 等待時間：(9–3)+(15–12)=9

P2 等待時間：3+(12–6)=9

P3 等待時間：6

當時間片段為 3 時，每個程序的平均等待時間為「(9+9+6)/3 =8」。

若將使用的時間片段改為 6，過程如圖 1-1.17 所示。

圖 1-1.17 使用時間片段為 6 的循環分配處理程序

P1 等待時間：(15-6)=9

P2 等待時間：6

P3 等待時間：12

當時間片段為 6 時，每個程序的平均等待時間為「(9+6+12)/3=9」。

由以上範例可知，當時間片段為極大化時，那麼 RR 就會變得跟 FCFS 排程一樣，

而當時間片段為極小時，將會使系統花費許多時間在進行內容轉換（Context Switch），
因此我們會要求時間的配額應該比內容轉換的時間長。

1-1-5 記憶體資源分配

作業系統必須將有限的記憶體資源進行分配管理，才能滿足每個程序的需求。主

記憶體中已存放作業系統與其它程序的資源，當使用者有多個程序要同時存放在記憶體
時，我們就必須考慮如何將可用的記憶體分配給等待被載入的程序。

有一個最簡單的記憶體配置方法，就是將記憶體分成幾個固定大小的分割
（Partition），當有程序要執行時，便會從佇列中挑選出來，並載入此分割。當程序執

行結束時，便空出該空間，留給下一個要執行的程序。下列將介紹幾個不同的記憶體配

置方式。

12 資訊科技 INFORMATION TECHNOLOGY