原书出处
Introduction to Algorithms, Fourth Edition
27 第27章 在线算法
ready full cache, however, some block must be evicted from the cache before bi can enter.
Thus, a caching algorithm must decide which block to evict from the cache upon a cache miss when the cache is full. The goal is to minimize the number of cache misses over the entire request sequence. The caching algorithms considered in this
chapter differ only in which block they decide to evict upon a cache miss. We do not cons
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Introduction to Algorithms, Fourth Edition/_epub-src/OEBPS/chapter027.xhtml
EPUB SHA-256:ec7ced04bb875b93983816aef7a667855a4b71c5cf53b63406b9439c74e27aea