Algorytm zastępowania TLB (Translation Lookaside Buffer) w architekturze obliczeniowej to metoda używana do określania, którą stronę usunąć z pamięci podręcznej TLB i zastąpić ją nowym wpisem strony. TLB to składnik zarządzania pamięcią, który przechowuje ostatnie translacje adresów pamięci wirtualnej na adresy pamięci fizycznej. Kiedy proces żąda adresu pamięci wirtualnej, TLB jest sprawdzane, aby zobaczyć, czy ta strona została już zmapowana i przetłumaczona. Jeśli tłumaczenie jest obecne w TLB, adres pamięci fizycznej można szybko pobrać bez dostępu do tablicy stron.
Algorytmy zastępowania TLB są używane do zarządzania ograniczonym rozmiarem pamięci podręcznej TLB i minimalizowania wpływu na wydajność braków TLB, gdy żądane tłumaczenie nie jest obecne w TLB i musi zostać pobrane z tablicy stron. Istnieją różne algorytmy zastępowania TLB, w tym:
1. Najrzadziej używany (LRU): Wpis TLB, który był ostatnio używany, jest usuwany.
2. First In First Out (FIFO): Wpis TLB, który jako pierwszy został załadowany do pamięci podręcznej, jest eksmitowany.
3. Losowo: Wpis TLB jest wybierany losowo do eksmisji.
4. Zegar: Odmiana algorytmu FIFO wykorzystująca bufor kołowy i wskazówkę zegara do śledzenia wieku każdego wpisu TLB.
Wybór algorytmu zastępczego TLB zależy od obciążenia i charakterystyki systemu, ponieważ każdy algorytm ma swoje mocne i słabe strony. Celem jest zminimalizowanie pomyłek TLB i dostępów do tablicy stron przy jednoczesnej maksymalizacji wydajności TLB i wykorzystania pamięci podręcznej.
Data publikacji: