单选题
19.
有一个虚拟页式存储管理系统,分配给某个进程3个页框(假设开始时页框为空)。某进程执行时的页面访问序列是:0,6,0,1,5,1,5,4,1,2,5,2,4,5,2,3,5,3。若采用最佳页面置换算法(OPT),缺页次数为______次。
A、
10
B、
9
C、
8
D、
7
【正确答案】
D
【答案解析】
进程执行时的页面访问序列是:0,6,0,1,5,1,5,4,1,2,5,2,4,5,2,3,5,3。若采用最佳页面置换算法,缺页的时候如下表所示:
0
6
0
1
5
1
5
4
1
2
5
2
4
5
2
3
5
3
0
0
0
5
5
5
5
6
6
6
4
4
3
1
1
l
2
2
共发生了7次缺页。因此,本题答案选择D选项。
提交答案
关闭