Page 22 - ePC11110_資訊科技_課本PDF
P. 22
圖 1-1.16 使用時間片段為 3 的循環分配處理程序
P1 等待時間:(9–3)+(15–3)=18
P2 等待時間:3+(12–6)=9
P3 等待時間:6
當時間片段為 3 時,每個程序的平均等待時間為「(18+9+6)/3 = 11」。
若將使用的時間片段改為 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