先进先出 ( FIFO) 算法 可见，整个过程中共发生9次缺页中断，其中6次触发页面置换(不算初始装入)。 图3.21 利用最佳置换算法时的置换图 物理块1 7 7 7 2 2 2 2 2 7 物理块2 0 0 0 0 4 0 0 0 物理块3 1 1 3 3 3 1 1 缺页否 √ √ √ √ √ √ √ √ 访问页面 0 1 进程运行时，首先将页面7,0,1依次装入内存。当访问页面2时，发生缺页中断。根据OPT 算法，选择未来最久才被再次访问的页面(页面7的下一次访问在第18次，远晚于其他页面) 淘汰。随后访问页面0时，因其已在内存中，不产生缺页。访问页面3时再次缺页，此时页面1 的下次访问(第14次)最晚，故将其淘汰……以此类推，具体过程如图3.21所示。 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 假定系统为某进程分配了三个物理块，并给定如下页面访问序列： 最佳页面置换算法在发生缺页时，选择淘汰以后永不使用或在最长时间内不再被访问的 页面，从而在理论上获得最低的缺页率。然而，由于操作系统无法预知未来的页面访问序列， 该算法在实际系统中无法实现。尽管如此， OPT 算法仍具有重要的理论意义，常用于评价其 他算法。

[tag_link]

正确答案：B