虛擬存儲管理ppt課件-文庫吧資料
2025-01-16 13:46本頁面
【正文】 頁面 2 使用位 =1 頁面 9 使用位 =1 頁面 6 使用位 =0 頁面 23 使用位 =1 頁面 25 使用位 =1 頁面 11 使用位 =0 頁面 8 使用位 =0 (a)頁面置換前狀態(tài) (b)頁面置換后狀態(tài) 0 1 2 3 4 5 6 7 新調(diào)入 9號頁面 CLOCK頁面置換算法 ● 除了考慮頁面的使用情況外，還要考慮該頁是否 被修改 過。 ● 置換算法在選擇一頁淘汰時，只需檢查其訪問位。 ● 為每頁設(shè)一訪問位，再將內(nèi)存中的所有頁面鏈接成一循環(huán)隊(duì)列。 Belady奇異 頁面走向 物理塊 0 1 2 3 0 1 4 0 1 2 3 4 0 0 0 0 1 2 3 0 0 0 1 4 4 1 1 1 2 3 0 1 1 1 4 2 2 2 2 3 0 1 4 4 4 2 3 3 缺頁 O O O O O O O O O 頁面走向 物理塊 0 1 2 3 0 1 4 0 1 2 3 4 0 0 0 0 0 0 0 1 2 3 4 0 1 1 1 1 1 1 1 2 3 4 0 1 2 2 2 2 2 2 3 4 0 1 2 3 3 3 3 3 4 0 1 2 3 4 缺頁 O O O O O O O O O O 最近最久未使用 LRU頁面置換算法 淘汰上次使用距當(dāng)前最遠(yuǎn)的頁。 ? 效果不好，有 Belady奇異。 先進(jìn)先出頁面置換算法 替換最早進(jìn)入的頁 舉例：駐留集大小為 3，訪問串為 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.. 7 7 0 7 0 1 2 0 1 2 0 1 2 3 1 2 3 0 4 3 0 4 2 0 4 2 3 0 2 3 0 2 3 0 2 3 O O O O O O O O O O FIFO方法的特點(diǎn)： ? 實(shí)現(xiàn)方便。（進(jìn)程所占空間與時間的乘積） 由于 需要預(yù)先得知整個訪問串的序，故不能用于實(shí)踐 。 ? 不可實(shí)現(xiàn)。 請求頁式存儲管理的頁面置換算法 請求頁式存儲管理的頁面置換算法 ● 最佳置換算法 OPT ● 先進(jìn)先出置換算法 FIFO ● 最近最久未使用置換算法 LRU ● CLOCK置換算法 最佳置換算法 舉例：駐留集大小為 3，訪問串為 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.. 7 7 0 7 0 1 2 0 1 2 0 1 2 0 3 2 0 3 2 4 3 2 4 3 2 4 3 2 0 3 2 0 3 2 0 3 O O O O O O O 淘汰下次訪問距當(dāng)前最遠(yuǎn)的那些頁中序號最小的頁。 出現(xiàn)抖動現(xiàn)象時 ， 系統(tǒng)顯得非常繁忙 ， 但是吞吐量很低 ， 甚至產(chǎn)出為零 。 如果被交換出去的頁面或段很快將被進(jìn)程使用 ， 則又需要將其換入內(nèi)存 。 ? 置換算法的好壞將直接影響系統(tǒng)的性能 ， 不適當(dāng)?shù)闹脫Q算法可能導(dǎo)致系統(tǒng)出現(xiàn) “ 抖動 ” 現(xiàn)象 。 ● UNIX系統(tǒng)方式，首次從文件區(qū)調(diào)入，換出時放在對換區(qū)，以后從對換區(qū)調(diào)入。 請求頁式存儲管理的調(diào)入策略 ● 何時調(diào)入頁面 ● 預(yù)調(diào) ● 請調(diào) ● 從何處調(diào)入 ● 進(jìn)程的所有頁面都放在 對換區(qū) 。 ● 空閑鏈為空時， OS從所有進(jìn)程的頁面中權(quán)衡選擇一頁換出。 ● 可變分配、全局置換 ● 系統(tǒng)開始先為每個進(jìn)程分配一定數(shù)目的物理塊。 最少物理塊數(shù) 影響物理塊分配的主要因素 缺頁率 缺頁率 （ a） 頁尺寸 （ b） 分
公司管理相關(guān)推薦
鄂ICP備17016276號-1