展开全部
你好，
LRU算法（Least Recently Used algorithm）是最久没有使用算法。这种算法把近期最久没有被访问过的页面作为被替换的页面。它把LFU算法中要记录数量上的"多"与"少"简化成判"有"与"无“
所以开始为4行，而且是空的话，0,4,8，2都可以直接放到cache里面去，然后0的话，已经有了，所以直接从cache获得。下一个是6，原来没有，按照LRU的话，需要将4替换了，下一个是8，已经有了，第二次命中。下一个是6，已经有了，第3次命中，然后是4，需要将2替换，最后是8，再次命中，所以一共是4次。
LRU算法（Least Recently Used algorithm）是最久没有使用算法。这种算法把近期最久没有被访问过的页面作为被替换的页面。它把LFU算法中要记录数量上的"多"与"少"简化成判"有"与"无“
所以开始为4行，而且是空的话，0,4,8，2都可以直接放到cache里面去，然后0的话，已经有了，所以直接从cache获得。下一个是6，原来没有，按照LRU的话，需要将4替换了，下一个是8，已经有了，第二次命中。下一个是6，已经有了，第3次命中，然后是4，需要将2替换，最后是8，再次命中，所以一共是4次。
追问
可是答案给的是3次
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
