頁(yè)面置換算法ppt課件(參考版)
2025-05-06 22:57本頁(yè)面
【正文】 頁(yè)面置換算法 頁(yè)面置換算法 改進(jìn)型 Clock置換算法優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：減少了磁盤的 I/O操作次數(shù) 缺點(diǎn)：可能需要幾輪掃描 ， 增加了系統(tǒng)開銷 ?特點(diǎn)：使用兩個(gè)指標(biāo)判斷 ， 訪問位 +修改位 頁(yè)面置換算法 練習(xí) 已知某進(jìn)程有 4頁(yè)在內(nèi)存 ， 頁(yè)碼為 0， 1， 2， 3， 其 A、 M位分別為 （ 1， 1） （ 1， 1） ， （ 0， 1） ， （ 1， 1） ， 當(dāng)前指針指向 2號(hào)頁(yè) ， 若采用改進(jìn)型 Clock置換算法 ， 選擇哪頁(yè)淘汰 ？ 選擇完成后 ， 四個(gè)頁(yè)的 A、 M位分別為多少 ？ 頁(yè)面置換算法 其它置換算法 1. 最少使用 (LFU： Least Frequently Used)置換算法 對(duì)每個(gè)頁(yè)面設(shè)置一個(gè)字段（ 移位寄存器 ），用來(lái)記錄頁(yè)面被訪問的頻率 若用移位寄存器實(shí)現(xiàn)算法， LFU與 LRU的訪問圖是完全相同的。 ?將所有掃描過的頁(yè)面的訪問位 A都置 0。 訪問位 A和修改位 M可以組合成下面四種類型的頁(yè)面 頁(yè)面置換算法 從當(dāng)前指針位置開始掃描循環(huán)隊(duì)列 ， 尋找第 1類頁(yè)面 ， ?不改變?cè)L問位 A。 ?3類 (A=1, M=0)：最近已被訪問 ， 但未被修改 。 頁(yè)面置換算法 1. 簡(jiǎn)單的 Clock置換算法 入口查尋指針前進(jìn)一步，指向下一個(gè)表目頁(yè)面訪問位＝ 0 ?選擇該頁(yè)面淘汰是返回置頁(yè)面訪問位＝“ 0 ”否塊號(hào) 頁(yè)號(hào) 訪問位 指針012 4 034 2 156 5 07 1 1替換指針頁(yè)面置換算法 ?1類 (A=0, M=0)：最近未被訪問 ， 又未被修改 ， 最佳淘汰頁(yè) 。（ 假定開始時(shí) ， 物理塊為空 ， 每次調(diào)入頁(yè)面都作為一次缺頁(yè)處理 ） 頁(yè)面置換算法 Clock置換算法 1. 簡(jiǎn)單的 Clock置換算法 Clock置換算法是 LRU算法的近似算法 ， 也稱為最近未用算法 。 使用訪問字段 頁(yè)面置換算法 1. LRU置換算法 引用率7 07 70170122010 32030 44032 3 0 3 2 11322 0 1 7107
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1