頁面置換算法ppt課件(完整版)
【正文】 中各進(jìn)程頁面數(shù)的總和為： 又假定系統(tǒng)中可用的物理塊總數(shù)為 m， 則每個(gè)進(jìn)程所能分到的物理塊數(shù)為 bi， 將有： b應(yīng)該取整 ， 它必須大于最小物理塊數(shù) 。 V. 內(nèi)存已滿 ， 選出準(zhǔn)備換出的頁面 VI. 如果此頁已被修改 ， 將它寫回磁盤 VII. 把所缺的頁調(diào)入內(nèi)存 ， 修改頁表中的相應(yīng)表項(xiàng) ， 存在位為 “ 1”， 并將此頁表項(xiàng)寫入快表中 。 使用訪問字段 頁面置換算法 1. LRU置換算法 引用率7 07 70170122010 32030 44032 3 0 3 2 11322 0 1 71070 1頁框402432032102 假定系統(tǒng)為某進(jìn)程分配了三個(gè)物理塊 ， 并考慮有以下 頁面置換算法 1. LRU置換算法優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：性能較好 缺點(diǎn)：需要較多硬件支持 ?特點(diǎn)： “ 向前看 ” ， 看過去的使用情況 頁面置換算法 2. LRU置換算法的硬件支持 LRU算法需要的元素 進(jìn)程各個(gè)頁面有多久未被訪問 如何快速找到最近最久未使用的頁面 頁面置換算法 1) 使用 移位寄存器 記錄某進(jìn)程在內(nèi)存中每頁的使用情況 數(shù)據(jù)格式： R=Rn1Rn2Rn3 … R2R1R0 頁面被訪問一次 ， 最高位 Rn1置 1， 每隔一定時(shí)間 ， 寄存器右移一位 R值最小的頁面是被置換頁面 頁面置換算法 某進(jìn)程具有 8個(gè)頁面時(shí)的 LRU訪問情況 頁面置換算法 2) 棧 采用特殊的棧來保存當(dāng)前使用的各個(gè)頁面號(hào) 棧頂保留的是最新被訪問的頁 棧底保留的是最久未被訪問的頁 ， 即置換目標(biāo) 頁面置換算法 4474707407047170410174010741210742120741210742621076頁面置換算法 練習(xí) 在一個(gè)請(qǐng)求分頁系統(tǒng)中 ， 假定系統(tǒng)分配給
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1