Postoji nekoliko algoritama zamjene TLB-a koji se koriste u računalnoj arhitekturi, uključujući:
1. Nasumična zamjena: Ovo je najjednostavniji pristup gdje se TLB unos nasumično bira i zamjenjuje.
2. Najrjeđe korišteno (LRU): Ovaj algoritam zamjenjuje TLB unos koji nije korišten dulje vrijeme. Zahtijeva dodatni hardver za praćenje vremena zadnje upotrebe.
3. First-In-First-Out (FIFO): U ovom algoritmu prvi se zamjenjuje TLB unos koji je prvi učitan.
4. Zamjena druge šanse: Ovaj algoritam je modifikacija FIFO algoritma gdje se druga prilika daje unosu koji će biti zamijenjen ako mu se nedavno pristupilo. Time se smanjuje vjerojatnost nepotrebne zamjene.
5. Zamjena sata: Ovaj algoritam je sličan algoritmu druge šanse, ali koristi kružni popis TLB unosa umjesto reda za učinkovitije praćenje nedavno korištenih unosa.
6. Nasumična zamjena sata: Ovo je modifikacija algoritma zamjene sata koji nasumično određuje redoslijed kružnog popisa kako bi se smanjila predvidljivost odluka o zamjeni.
Datum objave: