第四章存儲器管理虛擬存儲分配方式2/15回顧2.請求分段存儲管理1.請求分頁存儲管理基本分頁/段+請求調入+置換功能實現方式虛擬存儲器虛擬存儲器：僅把作業的一部分裝入內存便可運行作業的存儲管理系統，它具有請求調入功能和置換功能，能從邏輯上對內存容量進行擴充。3/15頁面置換算法也稱為頁面淘汰算法，是用來選擇換出頁面的算法。4.8頁面置換算法4/154.8頁面置換算法3最佳（Optimal）置換算法124先進先出（FIFO）置換算法最近最久未使用（LRU）置換算法時鐘（Clock）置換算法5/15最佳置換算法1算法思想： 選擇今后永遠不用的頁面或者在最遠的將來才用的頁面作為被淘汰頁面。不再用的很晚才用的稍后才用的6/15最佳置換算法150120304202314241451501505012032042142145缺頁率：9/20342(2)例：假定系統采用最佳置換算法。為某進程分配了3個物理塊，進程運行時的頁面走向為5,0,1,2,0,3,0,4,2,0,2,3,1,4,2,4,1,4,5,1，開始時3個物理塊均為空，表示出頁面置換過程，并計算缺頁率。7/15最佳置換算法1一種理想化的算法?？梢杂米魉惴ǖ脑u價標準。優點：通?？梢员ＷC獲得最低缺頁率。缺點：無法實現。(3)優缺點：8/15先進先出置換算法12算法思想： 按照頁面進入內存的先后順序選擇被淘汰頁面。9/15先進先出置換算法1250120304202314241451501505012312304231425缺頁率：14/20234302204431421125(2)例：優點：直觀，實現簡單。缺點：與進程實際運行規律不相適應， 性能最差。(3)優缺點：10/153以程序局部性原理為依據，根據頁面最近一段時間的使用情況預測未來趨勢。3最近最久未使用置換算法算法思想： 選擇最近最久未使用的頁面作為被淘汰頁面。11/153最近最久未使用置換算法50120304202314241451501505012032034123145缺頁率：12/20023024143142優點：較理想的缺頁率。缺點：要求較多硬件支持。(2)例：(3)優缺點：12/15時鐘置換算法4①為每頁設置一個訪問位，所有頁面連接成一個循環隊列。當某頁被訪問時，其訪問位被置1。②在選擇一頁淘汰時，塊號頁號訪問位指針1402013開始訪問位=0？選擇該頁淘汰指針移動到下一頁面置訪問位0YN③當檢查到隊列中最后一個頁面時，若其訪問位為1，則返回隊首檢查第一個頁面。檢查頁的訪問位，若為0，就選擇該頁換出；若為1，則重新將它置0，暫不換出，再按照先進先出算法檢查下一頁面。(1)算法思想2113/15時鐘置換算法501203042023142414515015050120320341035422032341431424204512(2)例：123000111524013缺頁率：14/2014/15練習159頁習題26分別采用四種頁面置換算法，計算頁面分配過程和缺頁率。15/15時鐘置換算法4(3)優缺點：優點：較理想的缺頁率，較少的硬件支持。缺點：沒有考慮頁面的置換代價。16/15本章總結連續存儲分配方式單一連續分配固定分區分配