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

admin2021-08-17  49

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

选项 A、8
B、9
C、10
D、11

答案C

解析 本题考查LRU算法。对于页面置换类的题目,一般只要理解了置换算法的执行过程,那么计算相对是比较简单的,一般采用表格的方法,以堆栈的顺序来计算比较方便。如下表所示:

经过计算,缺页次数为10。
转载请注明原文地址:https://kaotiyun.com/show/aX3i777K
0

最新回复(0)