作业帮 > 数学 > 作业

LRU算法,页面访问序列1.2.3.4.2.1.5.6.2.1.2.3.7.6.3,分配给进程3页内存,开始内存为空,采

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/09/13 11:12:49
LRU算法,页面访问序列1.2.3.4.2.1.5.6.2.1.2.3.7.6.3,分配给进程3页内存,开始内存为空,采用LRU算法
问缺页次数为?请给出详细的分析步骤,O(∩_∩)O谢谢
前3次不用说,都是缺页,现在计c=3,m={1,2,3}
加载4,未中,C=4.1最近没怎么使用,弃掉,m={2,3,4}
加载2,命中,调整LRU顺序,m={3,4,2}
加载1,未中,C=5.3最近最少用,m={4,2,1}
加载5,未中,C=6.4最近最少使用,m={2,1,5}
6,未中,C=7,弃2,{1,5,6}
2,未中,C=8,弃1,{5,6,2}
1,未中,C=9,弃5,{6,2,1}
2,中,调LRU{6,1,2}
3,未中,C=10,弃6,{1,2,3}
7,未中,C=11,弃1,{2,3,7}
6,未中,C=12,弃2,{3,7,6}
3,中,调LRU{7,6,3}
因此一共缺了C=12次