具有诊断功能的页面置换算法

The Page Replacement Algorithm of Diagnosis Function

在动态页式管理过程中,当物理内存中没有空闲页面时,需要通过页面置换算法把当前在内存中的页面与当前访问的页进行置换。一个好的置换算法应该充分考虑到整个访问序列的缺页率,以及是否会发生Belady(异常)现象。本文在常用的置换算法基础上加入页面诊断功能,实验证明,加入诊断功能后的置换算法,比传统的置换算法在缺页率上有所提高,异常现象有所改善。

With the dynamic page management process, when physical memory has no free pages, page replacement algorithm need to replace the current page in memory and the current visited page. A good replacement algorithm should fully take into account the page fault rate for the entire access sequence , and whether it will happen Belady （ abnormal ） phenomena. The article discussed how to use the replacement algorithm adding diagnostic functions for page, the experiment proved that the diagnostic functions of the replacement algorithm, the page fault rate will be higher than traditional replacement algorithm , and reduce the Belady phenomena.