要完全实现最近最少用置换算法是一件非常困难事情因为.pptVIP

* * 要完全实现最近最少用置换算法是一件非常困难的事情。因为需要对每一页被访问的情况进行实时记录和更新，这显然要花费巨大的系统开销，所以在实际系统中往往使用LRU的近似算法。 LRU近似算法是在页表中为每一页增加一个“引用位”，当该页被访问时，由硬件将它的引用位置为“1”，操作系统选择一个时间周期T，每隔一个周期T，将页表中所有页面的引用位置“0”，这样，在时间周期T内，被访问过的页面，其引用位为1，而没有被访问过的页面，其引用位仍为0。这样，当产生缺页中断时，可以从引用位为0的页面中选择一页调出，同时将所有页面的引用位全部置零。这种近似算法实现比较简单，但关键在于时间周期T大小的确定。T太大，可能所有的引用位都变成1，找不出最近最少使用的页面淘汰；T太小，引用位为0的页面可能很多，而无法保证所选择的页面是最近最少使用的。图3-39给出了以OPT算法中的例子采用LRU近似算法时，保留在主存中页面的变化情况，该进程执行过程中，共产生了12次缺页中断，缺页中断率为60%，页面淘汰的顺序为7，1，2，3，0，4，0，3，2。 （4）最近最不常用页面置换算法（Least Frequently Used——LFU） 最近最不常用置换算法总是选择被访问次数最少的页面调出，即认为在过去的一段时间里被访问次数多的页面可能经常需要访问。 一种简单的实现方法是为每一页设置一个计数器，页面每次