頁(yè)面置換算法ppt課件(編輯修改稿)
2025-05-30 22:57 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 7， 0， 1， 2， 0， 3， 0， 4， 2， 3， 0， 3， 2， 1， 2， 0， 1， 7， 0， 1 進(jìn)程運(yùn)行時(shí) ， 先將 7， 0， 1三個(gè)頁(yè)面裝入內(nèi)存 。 以后 ， 當(dāng)進(jìn)程要訪問(wèn)頁(yè)面 2時(shí) ， 將會(huì)產(chǎn)生缺頁(yè)中斷 。 此時(shí) OS根據(jù)最佳置換算法 ， 將選擇頁(yè)面 7予以淘汰 。 引用率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) ， 因此不可行 頁(yè)面置換算法 2. 先進(jìn)先出 (FIFO) 引用率7 07 70170122010 32310 44302 3 0 3 2 10132 0 1 77020 1頁(yè)框2304204230230127127011淘汰最先進(jìn)入內(nèi)存的頁(yè)面 ， 即選擇內(nèi)存駐留時(shí)間最長(zhǎng)的 頁(yè)面 。 ?需要使用替換指針 頁(yè)面置換算法 2. 先進(jìn)先出 (FIFO)頁(yè)面置換算法優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：算法簡(jiǎn)單 缺點(diǎn)：性能不佳 ?特點(diǎn)：只看 “ 先后順序 ” 頁(yè)面置換算法 最近最久未使用 (LRU)置換算法 1. 算法描述 選擇最近最久未使用的頁(yè)面 。 使用訪問(wèn)字段 頁(yè)面置換算法 1. LRU置換算法 引用率7 07 70170122010 32030 44032 3 0 3 2 11322 0 1 71070 1頁(yè)框402432032102 假定系統(tǒng)為某進(jìn)程分配了三個(gè)物理塊 ， 并考慮
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1