一个进程得到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%本回答被提问者采纳
