LRU-K是LRU算法的变种,K代表最近使用的次数,LRU可以认为是LRU...
发布于 2022-03-03 17:07:28
LRU-K是LRU算法的变种,K代表最近使用的次数,LRU可以认为是LRU-1。不同于LRU算法的是,LRU-K算法需要维护两套队列(历史访问队列,缓存队列)。当历史访问队列中的数据被命中K次后,数据才会移动至缓存队列中。假设所有队列长度为5,历史访问队列采用FIFO淘汰策略,初始内存中没有数据,使用LRU-2算法,数据访问顺序如下:
9,5,6,7,8,3,8,9,5,9,8,3,4,7,5,6
请问最终内存中缓存队列是(队尾-队头)
登录后免费查看答案
关注者
0
被浏览
22