单选题

LRU-K是LRU算法的变种,K代表最近使用的次数,LRU可以认为是LRU...

发布于 2022-03-03 17:07:28

LRU-KLRU算法的变种,K代表最近使用的次数,LRU可以认为是LRU-1。不同于LRU算法的是,LRU-K算法需要维护两套队列(历史访问队列,缓存队列)。当历史访问队列中的数据被命中K次后,数据才会移动至缓存队列中。假设所有队列长度为5,历史访问队列采用FIFO淘汰策略,初始内存中没有数据,使用LRU-2算法,数据访问顺序如下:

9567838959834756

请问最终内存中缓存队列是(队尾-队头)

登录后免费查看答案
关注者
0
被浏览
22
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看