第七章虚拟存储器管理.pptVIP

第七章 虚拟存储器管理 页面置换算法-FIFO：举例 采用FIFO替换算法，当M＝4时 缺页中断次数F=10，缺页率：10／12=83% 5 1 2 3 4 5 3 4 1 2 3 4 P 12 11 10 9 8 7 6 5 4 3 2 1 时刻 F M 4+ + 3+ 4 + 2+ 3 4 + 1+ 2 3 4- + 1 2 3 4- 1 2 3 4- 5+ 1 2 3- + 4+ 5 1 2- + 3+ 4 5 1- + 2+ 3 4 5- + 1+ 2 3 4- + 5+ 1 2 3- + 第七章 虚拟存储器管理 主要置换算法-LRU 思想： 根据页面调入内存后的使用情况进行决策的。选择最近最久未使用的页面予以淘汰。 效果： 较好 评价： 需要有较多的硬件支持（寄存器、栈）。 第七章 虚拟存储器管理 页面置换算法-LRU：举例 采用LRU替换算法，当M＝3时 缺页中断次数F=10，缺页率f =10／12=83％ 5 1 2 3 4 5 3 4 1 2 3 4 P 12 11 10 9 8 7 6 5 4 3 2 1 时刻 F M 4+ + 3+ 4 + 2+ 3 4- + 1+ 2 3- + 4+ 1 2- + 3+ 4 1- + 5+ 3 4- + 4 5 3- 3 4 5- 2+ 3 4- + 1+ 2 3- + 5+ 1 2- + 第七章 虚拟存储器管理 主要置换