虛擬記憶體.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 利用堆疊來記錄最近曾被參考的頁參考 LRU近似演算法 參考位元(reference bit) 每個頁會有一個位元, 起始值為0. 當頁被參考到時頁, 位元會設定為1. 取代位元為0的頁(假使有存在). 問題就是我們卻不知道過去發生參考的順序. 第二次機會 需要參考位元. 經由時間置換. 假使被取代的頁(以時間順序)有參考位元為1. 然後: 將參考位元設定為 0. 將頁留在記憶體中. 取代下一頁 (以時間順序), 按照同樣的規定操作. 第二次機會(時間)頁取代演算法 計數演算法 保持每一個頁已經被參考次數. LFU演算法: 取代有最小值的頁. MFU演算法:基於擁有最小計數值的頁有可能剛剛才被讀入而且馬上就要被用到的觀點下. 框架的配置 每個行程需要的最小頁數目. 範例: IBM 370 – 需要6 頁來處理SS MOVE指令: 指令是6位元組, 參考範圍可能需要2頁. 需要2頁來處理來自其它的參考. 需要2頁來處理參考到其他的. 兩種主要的配置機制. 固定配置 優先權配置 固定配置 相同配置 – e.g., 假使有100 框架與5個行程, 每個行程有20頁. 比例配置 – 有行程大小來配置. 優先權的配置 不考量大小而