Translation look-aside buffer: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k robot Anders: cs:Translation Lookaside Buffer |
k Robot: spelling |
||
Regel 3:
Elke ingang in de TLB bestaat uit twee delen: een key (of tag) en een waarde. Als het associatieve geheugen een item krijgt, wordt dit vergeleken met alle keys tegelijk. Als het item wordt gevonden, wordt de bijhorende waarde teruggegeven. Zoeken naar items gaat hiermee snel, maar de hardware is duur (vandaar de kleine ruimte, en dus beperkt aantal items dat de TLB kan opslaan). Het aantal ingangen ligt meestal tussen de 64 en 1024 items.
De TLB wordt als volgt gebruikt: de TLB bevat een paar ingangen van de page-tabel: als een logisch adres wordt gegenereerd door de CPU gaat het page-nummer naar de TLB. Als het page-nummer wordt gevonden, is het framenummer
Als het page-nummer niet in de TLB staat, wordt er verwezen naar de page-tabel (dit noemen we een '''TLB-miss'''). Als het framenummer is opgehaald, wordt het geheugen benaderd (als het niet in de page-tabel staat wordt er een [[page fault]] exception afgevuurd). Daarna worden dat page-nummer en framenummer in de TLB geplaatst, zodat ze sneller worden gevonden bij de volgende verwijzing. Als de TLB al vol is, vervangt het [[besturingssysteem]] een ingang. Het vervangingsbeleid varieert van ''least recently used (LRU)'' tot random (afhankelijk van de implementatie in het besturingssysteem). Ook kunnen er sommige TLB-ingangen vastgelegd worden, zodat ze niet verwijderd kunnen worden, voor kernelcode.
| |||