作業系統›Ch8 虛擬記憶體
第 35 題/共 47 題
◀ OS 35/47
35. Swap Space、Multiprogramming、Working Set Model
#OS-08-035易Swap SpaceMultiprogrammingWorking Set Model

作業系統提供許多服務來提升 I/O 效能。

(f) [5%] 置換空間(swap space)通常是利用磁碟空間來當作主記憶體的延伸而建立的。實務上,置換空間可以用兩種方式取得:一個檔案系統(file system),或是一個獨立的磁碟分割區(disk partition)。當實作效率(implementation efficiency)是我們想要的目標時,應該使用哪一種方式?請說明理由。

(g) [5%] 承上題。如果一個電腦系統被指派了固定大小的置換空間,而多工程度(degree of multiprogramming,透過引入新行程到系統中)不斷增加,會發生什麼現象?請說明理由。

(h) [5%] 承上題。工作集模型(working-set model)被提出來作為一種預防上述現象發生的量測方式。假設一個系統中有三個行程 A、B、C,其工作集大小(working-set sizes, WSS)分別為 WSS(a)、WSS(b)、WSS(c),另外,假設置換空間(swap-space)大小為 d。在什麼情況下,作業系統應該暫停(suspend)一個行程以提升系統效能?請用 WSS(a)、WSS(b)、WSS(c) 與 d 的關係寫出一個數學公式來定義這個情況。

📄 成大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 作業系統》Ch8 虛擬記憶體
本章題號 · 21–40 / 47