頁(yè)面置換算法ppt課件-資料下載頁(yè)
2025-05-03 22:57本頁(yè)面
【正文】 12 4 034 2 156 5 07 1 1替換指針頁(yè)面置換算法 ?1類 (A=0, M=0)：最近未被訪問(wèn) ， 又未被修改 ， 最佳淘汰頁(yè) 。 ?2類 (A=0, M=1)：最近未被訪問(wèn) ， 但已被修改頁(yè) 。 ?3類 (A=1, M=0)：最近已被訪問(wèn) ， 但未被修改 。 ?4類 (A=1, M=1)：最近已被訪問(wèn)且被修改 ， 最不應(yīng)淘汰頁(yè) 。 訪問(wèn)位 A和修改位 M可以組合成下面四種類型的頁(yè)面 頁(yè)面置換算法 從當(dāng)前指針位置開(kāi)始掃描循環(huán)隊(duì)列 ， 尋找第 1類頁(yè)面 ， ?不改變?cè)L問(wèn)位 A。 第一步失敗 ， 尋找第 2類頁(yè)面 ， 將所遇到的第一個(gè)這類頁(yè)面作為淘汰頁(yè) 。 ?將所有掃描過(guò)的頁(yè)面的訪問(wèn)位 A都置 0。 第二步也失敗 ， 重復(fù)第一步 ， 如果仍失敗 ， 必要時(shí)再重復(fù)第二步 ， 此時(shí)就一定能找到被淘汰的頁(yè) 。 頁(yè)面置換算法 頁(yè)面置換算法 改進(jìn)型 Clock置換算法優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：減少了磁盤的 I/O操作次數(shù) 缺點(diǎn)：可能需要幾輪掃描 ， 增加了系統(tǒng)開(kāi)銷 ?特點(diǎn)：使用兩個(gè)指標(biāo)判斷 ， 訪問(wèn)位 +修改位 頁(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è)面被訪問(wèn)的頻率 若用移位寄存器實(shí)現(xiàn)算法， LFU與 LRU的訪問(wèn)圖是完全相同的。 頁(yè)面置換算法 2. 頁(yè)面緩沖算法 (PBA： Page Buffering Algorithm) 采用可變分配和局部置換方式 當(dāng)一個(gè)進(jìn)程換進(jìn)換出頻率很低時(shí) ， 選擇頁(yè)面淘汰 ， 以備其他進(jìn)程使用 被淘汰頁(yè)面若發(fā)生修改 ， 放入已修改鏈表 ， 否則放入空閑鏈表 頁(yè)面置換算法 總結(jié) LRU算法 、 Clock算法 了解各種算法的特點(diǎn) 作業(yè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1