在某请求式分页(Demand-paging)系统中, 假设有下面的 页面 引用序列:
1,2,3,4,5,3,4,1,6,7,8,7,1,5,7
同时有4个可用帧,所有的帧初始时为空,第一个页调入都会引发一次页错误。 针对 FIFO置换算法和LRU置换算法 ,分别给出每种算法对于 上述引用串序列的执行过程示意图, 并分别 计算产生页错误的次数 。
1. 答案:
FIFO算 法 引起的页错误次数为10次。
LRU算法引起的页错误次数为10次。
评分标准: 共10分, 每个算法5分。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题