问题
单项选择题
在常见的页面置换算法中， (29) 选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面， (30) 总是选择淘汰最先进入内存的页面，而 (31) 选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为3，4，3，2，1，3，5，1，4，3，1，3，则采用FIFO和LRU算法的缺页次数分别是 (32) ， (33) 。(第29题略)
A．4
B．5
C．6
D．7
答案
参考答案：A
解析： 最佳置换算法选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面，这是一种理想的算法，用于衡量其他算法的好坏。总是选择淘汰最先进入内存的页面的算法是先进先出置换算法(FIFO)；最近最久未使用置换算法(LRU)选择淘汰在最近一段时间内最久未用的页面。采用FIFO算法时，在第5、6、7、9、11、 12次页面请求时发生缺页中断，采用LRU算法时，在第5、7、9、10次页面请求时发生缺页中断。