在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业

[问答题]

在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程中所发生的缺页次数和缺页率，并画出页面置换图。

查看答案及解析

小小

当M=3时，缺页次数为6次，缺页率为6/12=0.5=50%。

当M=4时，缺页次数为4次，缺页率为4/12=0.33=33%。可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。

发表于 2015-05-19 17:56:11 回复(1)

云之国度

M=3时，缺页3次，缺页率=3/12=25%,M=4时，无缺页。

发表于 2015-05-20 20:34:03 回复(4)

牛客133709158号

这题中要注意只要有页面载入都算缺页，还有其他题目中说“页面失效次数”的

发表于 2021-11-29 23:01:02 回复(1)

future_yang

刚开始调入新页面是要算在缺页当中的

发表于 2015-08-31 10:53:04 回复(0)

云天黄鹤飞

增加分配内存快可以降低缺页率

发表于 2015-08-30 18:32:35 回复(0)

提交观点

问题信息

操作系统

上传者：小小

难度：

5条回答 25收藏 30659浏览

扫一扫，把题目装进口袋