问题
单项选择题
有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。
A．7
B．8
C．9
D．10
答案
参考答案：A
解析：
最佳淘汰算法是淘汰以后不再需要的或者在最长时间以后才会用到的页面。根据该算法，具体缺页见下表。
| 页面访问序列 | 3 | 2 | 1 | 0 | 3 | 2 | 4 | 3 | 2 | 1 | 0 | 4 |
| 页面1 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 1 | 1 | 1 |
| 页面2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 0 | 0 | |
| 页面3 | 1 | 0 | 0 | 0 | 4 | 4 | 4 | 4 | 4 | 4 | ||
| 缺 | 缺 | 缺 | 确 | 缺 | 缺 | 缺 |
所以总的缺页次数为7。