导读：操作系统LRU算法习题求解！！！ 操作系统LRU算法习题求解！！！一个进程得到384字节的主存使用权，该进程访问的地址为87、138、277、56、390、532、285、410、45、180、330、190。页面大小为128字节，问： 用LRU算法页面失效率为多少？（求过程- -！！！） 3601414 1年前他留下的回答...
操作系统LRU算法习题求解！！！
操作系统LRU算法习题求解！！！
一个进程得到384字节的主存使用权，该进程访问的地址为87、138、277、56、390、532、285、410、45、180、330、190。页面大小为128字节，问：
用LRU算法页面失效率为多少？（求过程- -！！！）
3601414
1年前他留下的回答
已收到1个回答
wsyxb
网友
该名网友总共回答了27个问题，此问答他的回答如下：采纳率：81.5%
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%
1年前他留下的回答
3
以上就是小编为大家介绍的操作系统LRU算法习题求解！！！ 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！
标签：
内容声明：网站所展示的内容均由第三方用户投稿提供，内容的真实性、准确性和合法性均由发布用户负责。上海建站网对此不承担任何相关连带责任。上海建站网遵循相关法律法规严格审核相关关内容，如您发现页面有任何违法或侵权信息，欢迎向网站举报并提供有效线索，我们将认真核查、及时处理。感谢您的参与和支持！
