一个进程得到384字节的主存使用权,该进程访问的地址为87、138、277、56、390、532、285、410、45、180、330、190。页面大小为128字节,问:
用LRU算法页面失效率为多少?(求过程- -!!!)
第1个回答 2013-12-08
LRU队列长度为 (384/128) = 3。
87、138、277、56、390、532、285、410、45、180、330、190
对应的页面号依次为:
0 、 1 、 2 、 0 、 3 、 4 、 2 、 3 、 0 、 1 、 2 、 1
然后看看那几个页面会缺页:
0、1、2 都会缺页,因为一开始内存里面什么页面都没有。
0会命中。 现在内存里面页面的LRU顺序为0,2,1
3、4都会缺页。 内存中没有。 现在内存里面LRU顺序为 4,3,0
2会缺页。 内存中没有。 LRU顺序为 2,4,3
0、1会缺页。 内存中没有。 LRU顺序为 1,0,2
2、1会命中。
总共12次访问,只有3次命中,9次失效。
失效率为 9/12 = 75%本回答被提问者采纳
87、138、277、56、390、532、285、410、45、180、330、190
对应的页面号依次为:
0 、 1 、 2 、 0 、 3 、 4 、 2 、 3 、 0 、 1 、 2 、 1
然后看看那几个页面会缺页:
0、1、2 都会缺页,因为一开始内存里面什么页面都没有。
0会命中。 现在内存里面页面的LRU顺序为0,2,1
3、4都会缺页。 内存中没有。 现在内存里面LRU顺序为 4,3,0
2会缺页。 内存中没有。 LRU顺序为 2,4,3
0、1会缺页。 内存中没有。 LRU顺序为 1,0,2
2、1会命中。
总共12次访问,只有3次命中,9次失效。
失效率为 9/12 = 75%本回答被提问者采纳