[2][19][单选]有一个虚拟页式存储管理系统
分配给某个进程3个页框(假设开始时页框为空)。某进程执行时的页面访问序列是:0,6,0,1,5,1,5,4,1,2,5,2,4,5,2,3,5,3。若采用最佳页面置换算法(OPT),缺页次数为
10
9
8
7
答案
7
解析
最佳页面置换算法OPT是一种理想的算法,它置换的页面是以后永远不再访问的页面或者是在最长时间内不再访问的页面。对于给定的页面访问序列,按照最佳页面置换算法进行分析,当进程访问页面时,如果该页面不在页框中就会产生缺页中断。通过对整个页面访问序列的模拟,计算出缺页次数为7次。涉及考点为第5章内存管理。
转载请注明出处。