頁(yè)面置換算法ppt課件-免費(fèi)閱讀
【正文】 第一步失敗 ， 尋找第 2類頁(yè)面 ， 將所遇到的第一個(gè)這類頁(yè)面作為淘汰頁(yè) 。 試用最近最久未使用置換算法 （ LRU） ， 請(qǐng)畫(huà)圖表示訪問(wèn)過(guò)程中發(fā)生的頁(yè)面置換過(guò)程 ， 并計(jì)算缺頁(yè)次數(shù) 。 ， 再去訪問(wèn)內(nèi)存數(shù)據(jù) 。 ???niiSS1mSSb ii ??頁(yè)面置換算法 3) 在實(shí)際應(yīng)用中 ， 為了照顧到重要的 、 緊迫的作業(yè)能盡快地完成 ， 應(yīng)為它分配較多的內(nèi)存空間 。 在進(jìn)行置換時(shí) ， 也可采取兩種策略 ， 即全局置換和局部置換 。 如有一個(gè)進(jìn)程其大小為 200頁(yè) ， 只分配給它 20個(gè)塊 ， 這樣 ， 它必然會(huì)有很高的缺頁(yè)率；而另一個(gè)進(jìn)程只有 10頁(yè) ， 卻有 10個(gè)物理塊閑置未用 。 這樣 ， 每當(dāng)發(fā)生缺頁(yè)請(qǐng)求時(shí) ，系統(tǒng)應(yīng)從何處將缺頁(yè)調(diào)入內(nèi)存 ， 頁(yè)面置換算法 頁(yè)面置換算法 3. 頁(yè)面調(diào)入過(guò)程 I. 頁(yè)面未在內(nèi)存時(shí) ， 向 CPU發(fā)出缺頁(yè)中斷 II. 中斷處理程序保留 CPU環(huán)境 ， 轉(zhuǎn)入缺頁(yè)中斷處理程序 。 引用率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è)面 。 ?3類 (A=1, M=0)：最近已被訪問(wèn) ， 但未被修改
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1