Sunday 20 February 2011

Variants on Clock

    * Clock-Pro keeps a circular list of information about recently-referenced pages, including all M pages in memory as well as the most recent M pages that have been paged out. This extra information on paged-out pages, like the similar information maintained by ARC, helps it work better than LRU on large loops and one-time scans[8].
    * WSclock[9]. The "aging" algorithm and the "WSClock" algorithm are probably the most important page replacement algorithms in practice.[10][11]
    * CAR is a page replacement algorithm that has performance comparable to ARC, and substantially outperforms both LRU and CLOCK. The algorithm CAR is self-tuning and requires no user-specified magic parameters.

No comments:

Post a Comment