A cache memory system (e.g., a translation-lookaside buffer 100) utilizing
a reduced overhead entry selection process for overwriting and updating
entries. The disclosed embodiment of the present invention uses a match
bit, a detection operation (such as a status probe operation), and an
efficient control mechanism to identify a particular translation in a
translation-lookaside buffer 100 to be updated or overwritten. Based on
the results of the probe operation, the match bit is selectively set or
cleared. Next, a control mechanism selects one of two possible indices 110
and 114 (locations) in the translation-lookaside buffer 100 to perform a
write operation. The first index 110 corresponds to an existing entry,
while the second index 114 corresponds to a random entry to be
overwritten. The selection process is essentially completed in a single
step via dedicated logic. In this manner, overhead associated with
selecting an entry to be updated is minimized.
Un système d'antémémoire (par exemple, un amortisseur 100 de traduction-lookaside) utilisant un procédé de choix aérien réduit d'entrée pour recouvrir et mettre à jour des entrées. Le mode de réalisation révélé de la présente invention emploie un peu d'allumette, une opération de détection (telle qu'une opération de sonde de statut), et un mécanisme efficace de commande pour identifier une traduction particulière dans un amortisseur 100 de traduction-lookaside à mettre à jour ou être recouvert. Basé sur les résultats de l'opération de sonde, le peu d'allumette est sélectivement placé ou dégagé. Après, un mécanisme de commande choisit un de deux index possibles 110 et 114 (des endroits) dans l'amortisseur 100 de traduction-lookaside pour effectuer une opération d'inscription. Le premier index 110 correspond à une entrée existante, alors que le deuxième index 114 correspond à une entrée aléatoire à recouvrir. Le procédé de choix est essentiellement complété dans un pas à pas par l'intermédiaire de la logique consacrée. De cette manière, au-dessus lié à choisir une entrée pour être mis à jour est réduit au minimum.