当要索取一页面并送入主存时,必须将该程序已在主存中的某一页面淘汰掉,用来淘汰掉哪一页面的规则叫做置换算法。
在页式系统中常用的置换算法是:
最佳算法(OPT算法)、先进先出淘汰算法(FIFO算法)、最久未使用淘汰算法(LRU算法)