A device (e.g., a secondary cache device) manages descriptors which
correspond to storage locations (e.g., cache blocks). The device includes
memory and a control circuit coupled to the memory. The control circuit is
configured to arrange the descriptors, which correspond to the storage
locations, into multiple queues within the memory based on storage
location access frequencies. The control circuit is further configured to
determine whether an expiration timer for the particular descriptor has
expired in response to a particular descriptor reaching a head of a
particular queue. The control circuit is further configured to move the
particular descriptor from the head of the particular queue to a different
part of the multiple queues, wherein the different part is identified
based on access frequency when the expiration timer for the particular
descriptor has not expired, and not based on access frequency when the
expiration timer for the particular descriptor has expired.
Un dispositivo (per esempio, un dispositivo secondario del nascondiglio) controlla i descrittori che corrispondono alle posizioni di immagazzinaggio (per esempio, blocchetti del nascondiglio). Il dispositivo include la memoria e un circuito di controllo accoppiato alla memoria. Il circuito di controllo è configurato per organizzare i descrittori, che corrispondono alle posizioni di immagazzinaggio, nelle code multiple all'interno della memoria basata sulle frequenze di accesso di posizione di immagazzinaggio. Il circuito di controllo più ulteriormente è configurato per determinare se un temporizzatore di scadenza per il descrittore particolare abbia espirato in risposta ad un descrittore particolare che raggiunge una testa di una coda particolare. Il circuito di controllo più ulteriormente è configurato per spostare il descrittore particolare dalla testa della coda particolare verso una parte differente delle code multiple, in cui la parte differente è identificata ha basato su frequenza di accesso quando il temporizzatore di scadenza per il descrittore particolare non ha espirato e non basato su frequenza di accesso quando il temporizzatore di scadenza per il descrittore particolare ha espirato.
