什么是置换算法，在页式系统中常用的置换算法是什么？

当要索取一页面并送入主存时，必须将该程序已在主存中的某一页面淘汰掉，用来淘汰掉哪一页面的规则叫做置换算法。

在页式系统中常用的置换算法是：

最佳算法（OPT算法）、先进先出淘汰算法（FIFO算法）、最久未使用淘汰算法（LRU算法）