Multi-Queue Replacement Algorithm
维护M个LRU队列. 请求在Cache中命中时,根据请求被访问的次数计算出它应该处于的LRU队列中(例如,当计算函数为Log2(accesscount),当请求被访问2^i时,该请求则被放于第i条LRU队列中). CacheMiss时,从第一条非空的LRU队列中替换出一个块并将其置于Qout队列中.Qout队列用于记录从缓存中替换出去的请求且只记录块的地
原创
2012-05-15 14:49:13 ·
467 阅读 ·
0 评论