En TLB (Translation Lookaside Buffer) erstatningsalgoritme i beregningsarkitektur er en metode, der bruges til at bestemme, hvilken side der skal fjernes fra TLB-cachen og erstatte den med en ny sideindgang. TLB er en hukommelsesstyringskomponent, der gemmer de seneste oversættelser af virtuelle hukommelsesadresser til fysiske hukommelsesadresser. Når en proces anmoder om en virtuel hukommelsesadresse, kontrolleres TLB'en for at se, om denne side allerede er blevet kortlagt og oversat. Hvis oversættelsen er til stede i TLB'en, kan den fysiske hukommelsesadresse hentes hurtigt uden adgang til sidetabellen.
TLB-erstatningsalgoritmer bruges til at styre den begrænsede størrelse af TLB-cachen og minimere ydeevnepåvirkningen af TLB-misser, hvor en anmodet oversættelse ikke er til stede i TLB og skal hentes fra sidetabellen. Der er forskellige TLB-erstatningsalgoritmer, herunder:
1. Least Recently Used (LRU): Den TLB-post, der er blevet brugt mindst for nylig, bliver smidt ud.
2. First In First Out (FIFO): Den TLB-post, der først blev indlæst i cachen, bliver smidt ud.
3. Tilfældig: En TLB-indgang vælges tilfældigt til at blive smidt ud.
4. Ur: En variation af FIFO-algoritmen, der bruger en cirkulær buffer og en urviser til at holde styr på alderen på hver TLB-indgang.
Valget af TLB-erstatningsalgoritme afhænger af arbejdsbelastningen og systemkarakteristika, da hver algoritme har sine egne styrker og svagheder. Målet er at minimere TLB-misser og sidetabeladgange, samtidig med at TLB-effektiviteten og cache-udnyttelsen maksimeres.
Udgivelsesdato: