操作系统LRU算法习题求解!!!
1个回答

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%