虚拟记忆体rswiki.ppt

* /80 * 工作集合模式 5 5 5 4 7 7 7 5 1 1 6 2 3 4 1 5 3 4 1 5 5 5 3 4 3 4 3 3 3 1 2 3 2 3 4 4 4 3 4 4 4 … n WS(t1)={1,4,5,7} t1 n WS(t2)={3,4,5} t2 * /80 * 工作集合模型（3/3） 作業系統監督每個行程的工作集合 若能給予每個行程足夠的頁框，則不會發生分頁置換的問題 若系統內所有行程的所有工作集合所需頁框的總和超過記憶體所能提供就發生輾轉現象 解決方式：給予行程更多的頁框數目；或降低程式多元度 工作集合的做法可以有效預防輾轉現象；也盡可能維持較高的程式多元度，使 CPU 有較高的使用率 * /80 * 分頁錯誤頻率（1/2） 藉由控制系統中的分頁錯誤頻率以避免發生輾轉現象 作業系統中先定義分頁錯誤頻率的上限與下限 當某行程的分頁錯誤頻率大於系統定義上限，表示此行程所需頁框數目不足，必須再配置 若分頁錯誤頻率比下限還低，表示此行程擁有過多的頁框，系統可以收回未使用頁框 若行程的分頁錯誤頻率增加但系統中已無空頁框可使用 可暫停部份行程，將其頁框收回並配置給其餘行程使用 * /80 * 分頁錯誤頻率（2/2） 分頁錯誤率 配置頁框數目 上限 下限 * /80 * 第九章 虛擬記憶體 背景介紹 分頁替換 頁框配置 輾轉現象 實作議題 預先分頁 程式