1. LRU-K improves greatly on LRU with regard to locality in time. It's also known as LRU-2, for the case that K=2. LRU-1 (i.e. K=1) is the same as normal LRU.
2. The ARC[12] algorithm extends LRU by maintaining a history of recently evicted pages and uses this to change preference to recent or frequent access. It is particularly resistant to sequential scans.
A comparison of ARC with other algorithms (LRU,MQ,2Q,LRU-2,LRFU,LIRS) can be found in Megiddo & Modha.[13]
2. The ARC[12] algorithm extends LRU by maintaining a history of recently evicted pages and uses this to change preference to recent or frequent access. It is particularly resistant to sequential scans.
A comparison of ARC with other algorithms (LRU,MQ,2Q,LRU-2,LRFU,LIRS) can be found in Megiddo & Modha.[13]
AMP Module
ReplyDeleteOne-pass Macro Processors
Dependency Graph
Storage Organization
Interrupt Cycle
Classification and Prediction
Web Application Design
Design Issues in Distributed Operating System
Problem Reduction – AO* Algorithm | Heuristic Search Techniques