Map
Index
Random
Help
th

Quote: the ARC cache maintains LRU page lists for pages seen once recently and pages seen twice recently; keep both lists the same size as the cache

QuoteRef: megiN4_2004 , p. 59



Topic:
data caching

Quotation Skeleton

ARC maintains two LRU page lists: L_1 and … have been seen at least twice, recently. … we say that L_1 captures recency, while L_2 … If the cache can hold c pages, we … ARC caches a variable number of most recent … … . [p. 61] [Let T_i, B_i partition L_i into cached and uncached pages. Keep T_1 approx. B_2 and T_2 approx. B_1. A hit in B_1 increases T_1, while a hit in B_2 increase T_2].   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: data caching (35 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.