頁(yè)面置換算法ppt課件-文庫(kù)吧資料
2025-05-09 22:57本頁(yè)面
【正文】 0 1頁(yè)框402432032102 假定系統(tǒng)為某進(jìn)程分配了三個(gè)物理塊 ， 并考慮有以下 頁(yè)面置換算法 1. LRU置換算法優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：性能較好 缺點(diǎn)：需要較多硬件支持 ?特點(diǎn)： “ 向前看 ” ， 看過(guò)去的使用情況 頁(yè)面置換算法 2. LRU置換算法的硬件支持 LRU算法需要的元素 進(jìn)程各個(gè)頁(yè)面有多久未被訪問(wèn) 如何快速找到最近最久未使用的頁(yè)面 頁(yè)面置換算法 1) 使用 移位寄存器 記錄某進(jìn)程在內(nèi)存中每頁(yè)的使用情況 數(shù)據(jù)格式： R=Rn1Rn2Rn3 … R2R1R0 頁(yè)面被訪問(wèn)一次 ， 最高位 Rn1置 1， 每隔一定時(shí)間 ， 寄存器右移一位 R值最小的頁(yè)面是被置換頁(yè)面 頁(yè)面置換算法 某進(jìn)程具有 8個(gè)頁(yè)面時(shí)的 LRU訪問(wèn)情況 頁(yè)面置換算法 2) 棧 采用特殊的棧來(lái)保存當(dāng)前使用的各個(gè)頁(yè)面號(hào) 棧頂保留的是最新被訪問(wèn)的頁(yè) 棧底保留的是最久未被訪問(wèn)的頁(yè) ， 即置換目標(biāo) 頁(yè)面置換算法 4474707407047170410174010741210742120741210742621076頁(yè)面置換算法 練習(xí) 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中 ， 假定系統(tǒng)分配給一個(gè)進(jìn)程的內(nèi)存塊數(shù)為 3， 進(jìn)程的頁(yè)面走向?yàn)?2， 3， 2， 1， 5， 2， 4， 5， 3，2， 5， 2。 引用率7 07 70170122010 32030 42432 3 0 3 2 12012 0 1 77010 1頁(yè)框( 物理塊）203頁(yè)面置換算法 1. 最佳 (Optimal)置換算法優(yōu)缺點(diǎn) 選擇被置換 的頁(yè)面將是不再訪問(wèn)的或者較長(zhǎng)時(shí)間不再使用的 優(yōu)點(diǎn)：可保證最低的缺頁(yè)率 缺點(diǎn)：不可能很真正實(shí)現(xiàn) ， 只可作為其他算法的評(píng)價(jià)參考 ?特點(diǎn)： “ 往后看 ” ， 看未來(lái) ， 因此不可行
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1