有一个虚拟页式存储管理系统,分配给某个进程3个页框(假设开始时页框为空)。某进程执行时的页面访问序列是:0,6,0,1,5,1,5,4,1,2,5,2,4,5,2,3,5,3。若采用最佳页面置换算法(OPT),缺页次数为( )。

admin2021-03-19  33

问题 有一个虚拟页式存储管理系统,分配给某个进程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。若采用最佳页面置换算法,缺页的时候如图所示:

共发生了7次缺页次数。故选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/f7A7FFFM
0

最新回复(0)