Ve výpočetní architektuře se používá několik náhradních algoritmů TLB, včetně:
1. Náhodné nahrazení: Toto je nejjednodušší přístup, kdy je položka TLB vybrána náhodně a nahrazena.
2. Nejméně nedávno použité (LRU): Tento algoritmus nahrazuje záznam TLB, který nebyl používán nejdelší dobu. Ke sledování času posledního použití vyžaduje další hardware.
3. First-In-First-Out (FIFO): V tomto algoritmu je jako první nahrazen záznam TLB, který byl načten jako první.
4. Nahrazení druhé šance: Tento algoritmus je modifikací algoritmu FIFO, kde je dána druhá šance záznamu, který má být nahrazen, pokud byl nedávno zpřístupněn. Tím se snižuje pravděpodobnost zbytečné výměny.
5. Náhrada hodin: Tento algoritmus je podobný algoritmu druhé šance, ale místo fronty používá kruhový seznam záznamů TLB k efektivnějšímu sledování nedávno použitých záznamů.
6. Randomizovaná náhrada hodin: Toto je modifikace algoritmu náhrady hodin, která náhodně rozdělí pořadí kruhového seznamu, aby se snížila předvídatelnost rozhodnutí o nahrazení.
Datum publikace: