当产生缺页中断时，利用相应的淘汰页面的算法选择需要淘汰的页面。页面置换算法在淘汰页面时的算法：输入：页面号引用串P1,P2...Pn；输出：淘汰页面Pt实现：1、如果页框中的某个页面P以后永不使用，则该页面为淘汰页面Pt。2、如果每个P都会再次被访问，那么其中最长未来时间内不再被访问的页面为淘汰页面Pt。
