在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。
【正确答案】
B
【答案解析】解析：最佳置换算法是一种理想化的算法，它具有最好的性能，但却难于实现。其所选择的被淘汰的页面，将是不使用的，或者是在最长时间内不再被访问的页面。先进先出算法(HF0)总是选择作业中在主存驻留时间最长的一页淘汰，即先进入主存的页面，先退出主存。最近最少使用算法(LRU)总是根据一个作业再执行过程中过去页面轨迹来推断未来的行为，认为过去一段时间里不曾被访问的页，在最近的将来可能也不会被访问。 若在主存中为每一作业进程开辟3页，采用先进先出淘汰算法，页面调度过程如下所示： 2 3 2 1 5 2 4 5 3 2 5 2 - - - - - - - - - - - - - - - - - - 2 2 2 2 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 2 2 5 5 11 1 4 4 4 4 4 2 * * * * * * * * * 缺页次数为9。 采用LRU算法，页面调度过程如下所示： 2 3 2 1 5 2 4 5 3 2 5 2 - - - - - - - - - - - - - - - - - - - 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 1 1 1 4 4 4 2 2 2 * *， * * * * * 缺页次数为7。