第7章 虚拟内存管理.ppt

* * 7.2.4 页面置换 仍用上面的页面访问序列，采用FIFO置换算法的页面置换情况如表7.3所示。进程访问所有页面后，共产生了6次缺页中断，即缺页率为6/9。 表7.3 先进先出置换算法 访问次数t 1 2 3 4 5 6 7 8 9 页面访问序列 4 3 2 1 4 3 5 4 3 2 1 5 物理块1 4 4 4 1 1 1 5 5 5 5 5 5 物理块2 3 3 3 4 4 4 4 4 2 2 2 物理块3 2 2 2 3 3 3 3 3 1 1 产生缺页中断 ? ? ? ? x x ? ? x * * 7.2.4 页面置换 （三）最近最少使用置换算法（LRU） （1）LRU置换算法的思想 最近最少使用置换算法（LRU: Least Recently Used），也称最近最久未使用算法，是最佳置换算法的一种近似算法。根据局部性原理，刚被访问过的页面，它马上还要被访问的可能性很大；反之，如果某一页面在过去一段时间里不曾被访问，则它在最近的将来一段时间内被使用的可能性也不会大。这样，就可以用“最近的过去”作为”最近的将来”的近似。 LRU算法的基本思想是：在产生缺页时，总选择距现在开始的过去最长时间内没有被访问过的页面，并将其先调出。 * * 7.2.4 页面置换 仍用上面的页面访问序列例子，采用LRU置换算法得到的页面置换情况如表7.5所示。进程访