A Unified Analysis of Paging and Caching

• 1 February 1998
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 20  (2) , 175-200
• https://doi.org/10.1007/pl00009192

Abstract

Keywords

• KEY WORDS. PAGING
• CACHING
• COMPETITIVE ANALYSIS
• LOCALITY OF REFERENCE
• MISS RATE
• MISS PENALTY
• MEMORY ACCESS TIME
• CACHE ASSOCIATIVITY
• PAGE SIZE.