Managing dirty evicts from a cache

摘要

In a Constant Access Time Bounded (CATB) cache, if a dirty line in a search group of the cache is selected for eviction from the cache, marking the dirty line as evicted, selecting a replacement line from a reserve, and inserting the replacement line into the search group.