10 页面置换算法中的Belady现象、工作集、常驻集

Belady现象：在采用FIFO算法时，有时会出现分配的物理页数增加，缺页率反而提高的异常现象。 Belady现象的原因：FIFO算法的置换特征与进程访问内+存的动态特征是矛盾的。与置换算法的目标是不一致的（即替换较少使用的页面）。因此，被它置换出去的页面并不一定是进程不会访问的。 为什么FIFO算法会产生Belady现象，而LRU算法不会产生Belady现象： 解答：因为LRU算法符合栈算法的特

>>阅读原文<<