The invention features a method and a system for selecting a slot within a
memory unit, e.g., cache, for removal. The memory unit is accessible to a
plurality of processors, and each slot in the memory unit has a
corresponding entry in an age table. Each time when a processor examines
one of the entries, an age value of the entry is increased. When the age
value is above a maturity age, the corresponding slot becomes a removable
slot. Each processor also maintains statistics to estimate the number of
removable slots in the memory unit. According to the statistics, adjusts a
maturity age associated with the processor dynamically and independently
to control the number of removable slots. Accordingly, the number
removable slots can be maintained at a pre-determined percentage relative
to the total number of slots in the memory unit.
De uitvinding kenmerkt een methode en een systeem om een groef binnen een geheugeneenheid te selecteren, b.v., geheim voorgeheugen, voor verwijdering. De geheugeneenheid is toegankelijk voor een meerderheid van bewerkers, en elke groef in de geheugeneenheid heeft een overeenkomstige ingang in een leeftijdslijst. Elke keer wanneer een bewerker één van de ingangen onderzoekt, wordt een leeftijdswaarde van de ingang verhoogd. Wanneer de leeftijdswaarde boven een rijpheidsleeftijd is, wordt de overeenkomstige groef een verwijderbare groef. Elke bewerker handhaaft ook statistieken om het aantal verwijderbare groeven in de geheugeneenheid te schatten. Volgens de statistieken, past een rijpheidsleeftijd verbonden aan de bewerker aan om het aantal verwijderbare groeven dynamisch en onafhankelijk te controleren. Dienovereenkomstig, kunnen de aantal verwijderbare groeven bij een vooraf bepaald percentage met betrekking tot het totale aantal groeven in de geheugeneenheid worden gehandhaafd.