2. 考研
  3. 在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用OPT算法时会产生的缺页中断次数是( )。

在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用OPT算法时会产生的缺页中断次数是( )。

admin2021-08-17  36
问题 在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用OPT算法时会产生的缺页中断次数是(          )。
选项 A、9
B、8
C、7
D、6
答案C
解析 本题考查页面置换算法。对于页面置换类的题目，一般只要理解了置换算法的执行过程，那么计算相对是比较简单的，这里需要采用OPT算法，即最佳置换算法。一般我们采用表格的方法，以堆栈的顺序来计算比较方便。请见下表：
   
    经过计算，缺页次数为7。
转载请注明原文地址:https://jikaoti.com/ti/aKDjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)