在进程运行的过程中,把选择换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不

Question

在进程运行的过程中，把选择换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(6)，总是选择淘汰最先进入内存的页面的算法是(7)，而选择淘汰在最近一段时间内最久未用的页面的算法是(8)。

在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页向走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(9)，(10)。

A．最近最久未使用置换算法

B．最佳置换算法

C．最少使用置换算法

D．先进先山置换算法

E．页面缓冲算法

Answer 1

正确答案：B
解析：最佳置换算法是一种理想化的算法，它具有最好的性能，但却难于实现。其所选择的被淘汰的页面，将是不使用的，或者是在最长时间内不再被访问的页面。先进先出算法(FIFO)总是选择作业中在主存驻留时间最长的一页淘汰，即先进入主存的页面，先退出主存。最进最少使用算法(LRU)总是根据一个作业再执行过程中过去页面轨迹来推断未来的行为，认为过去一段时间里不曾被访问的页，在最近的将来可能也不会被访问。若在主存中为每一作业进程开辟3页，采用先进先出淘汰算法，页面调度过程如下所示：232152453252-------------------------------------22225555333333332222255111444442*********缺页次数为9。采用LRU算法，页面调度过程如下所示：232152453252-------------------------------------22222222333333355555555111444222*******缺页次数为7。