10 頁面置換算法中的Belady現象、工作集、常駐集

Belady現象：在採用FIFO算法時，有時會出現分配的物理頁數增加，缺頁率反而提高的異常現象。 Belady現象的原因：FIFO算法的置換特徵與進程訪問內+存的動態特徵是矛盾的。與置換算法的目標是不一致的（即替換較少使用的頁面）。因此，被它置換出去的頁面並不一定是進程不會訪問的。 爲什麼FIFO算法會產生Belady現象，而LRU算法不會產生Belady現象： 解答：因爲LRU算法符合棧算法的特

>>阅读原文<<