Various methods and systems for implementing a sectored least recently used
(LRU) cache replacement algorithm are disclosed. Each set in an N-way
set-associative cache is partitioned into several sectors that each
include two or more of the N ways. Usage status indicators such as
pointers show the relative usage status of the sectors in an associated
set. For example, an LRU pointer may point to the LRU sector, an MRU
pointer may point to the MRU sector, and so on. When a replacement is
performed, a way within the LRU sector identified by the LRU pointer is
filled.
I vari metodi e sistemi per la a effettuante sectored la procedura (LRU) il più minimo recentemente usata del rimontaggio del nascondiglio sono rilevati. Ogni insieme in un nascondiglio regol-associativo di N-senso è diviso in parecchi settori che ciascuno include due o più dei sensi di N. Gli indicatori di condizione m/c di uso quali gli indicatori mostrano la condizione relativa di uso dei settori in un insieme collegato. Per esempio, un indicatore LRU può indicare al settore LRU, un indicatore di MRU può indicare al settore di MRU e così via. Quando un rimontaggio è effettuato, un senso all'interno del settore LRU identificato dall'indicatore LRU è riempito.
