单选题
有一个虚拟页式存储管理系统,分配给某个进程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选项。
提交答案
关闭