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

LRU算法,页面访问序列1.2.3.4.2.1.5.6.2.1.2.3.7.6.3,分配给进程3页内存,开始内存为空,采用LRU算法
问缺页次数为?请给出详细的分析步骤,O(∩_∩)O谢谢

人气：259 ℃　时间：2020-10-01 17:52:10

解答

前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次