Question

在请求分页系统中,常采用哪几种页面置换算法?

Answer 1

最简单的页面置换算法是先入先出（FIFO）法。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。

所以，改进型的CLOCK置换算法最多需要四轮扫描确定要置换的页。从上面的分析可以看出，改进型的CLOCK置换算法(1)第一优先级淘汰的是最近没有访问且没有修改的页面。

就按算法思路来做，选一个将来不用的，则任选一个就是了。做这种题并不一定就只有一种解，操作系统运行用户不是无法预知嘛，可以说在当前条件下，这三个都有可能。

解：根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下：这里的页面走向，即为系统要调用的页号。在请求分页系统中，可以通过查询页表中的状态位来确定所要访问的页面是否存在于内存中。

第二次机会算法：与FIFO、OPT、LRU、NRU等同为操作系统中请求分页式管理方式的页面置换算法。第二次机会算法的基本思想是与FIFO相同的，但是有所改进，避免把经常使用的页面置换出去。

很难实现准确的LRU算法，近似的LRU来替代，而且能解决掉LRU的性能热点问题，现代操作系统中也基本都是采用这个方法。