您的位置：首页 > 其它

某缓存系统采用LRU淘汰算法，假定缓存容量为4，并且初始为空，那么在顺序访问以下数据项的时候，1、5、1、3、5、2、4、1、2，出现缓存直接命中的次数是（），最后缓存中即将准备淘汰的数据项是（）

2017-03-02 17:35 1441 查看

某缓存系统采用LRU淘汰算法，假定缓存容量为4，并且初始为空，那么在顺序访问以下数据项的时候，

1、5、1、3、5、2、4、1、2，出现缓存直接命中的次数是（），最后缓存中即将准备淘汰的数据项是（）

解答：

分析：列出每一次访问数据项时，缓存的状态

1

1,5

5,1 命中

5,1,3

1,3,5 命中

1,3,5,2

3,5,2,4 超过缓存容量上限，删除1

5,2,4,1 超过缓存容量上限，删除3

5,4,1,2 命中

所以答案就出来了，直接命中次数是3，最后缓存中准备淘汰的数据项是5

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航