某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0, 1, 2, 7, 0, 5, 3, 5, 0, 2, 7, 6,则进程访问上述页的过程中,产生页置换的总次数是( )。
A. 3
B. 4
C. 5
D. 6
解答:
LRU是Least ...
用户登录可进行刷题及查看答案
LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。
根据题意,模拟过程如下(红色表示未命中,蓝色表示未命中且置换,绿色表示命中):
产生页置换的总次数是5。
本题选C。
登录后提交答案
暂无评论,来抢沙发