问题
单项选择题
在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用LRU算法时会产生的缺页中断次数是______。
A．8
B．9
C．10
D．11
答案
参考答案：C
解析： 本题考查LRU算法。对于页面置换类的题目，一般只要理解了置换算法的执行过程，那么计算相对是比较简单的，一般采用表格的方法，以堆栈的顺序来计算比较方便。如下表所示：
| 0 | 1 | 2 | 4 | 5 | 2 | 3 | 4 | 3 | 0 | 1 | 4 | 5 | 3 | |
| Ⅰ | 0 | 1 | 2 | 4 | 5 | 2 | 3 | 4 | 3 | 0 | 1 | 4 | 5 | 3 |
| Ⅱ | 0 | 1 | 2 | 4 | 5 | 2 | 3 | 4 | 3 | 0 | 1 | 4 | 5 | |
| Ⅲ | 0 | 1 | 2 | 4 | 5 | 2 | 2 | 4 | 3 | 0 | 1 | 4 | ||
| Ⅳ | 0 | 1 | 1 | 4 | 5 | 5 | 2 | 4 | 3 | 0 | 1 | |||
| 缺页 | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y | ||||
