Zamjenski algoritam TLB (Translation Lookaside Buffer) u računalnoj arhitekturi je metoda koja se koristi za određivanje stranice koju treba izbaciti iz TLB predmemorije i zamijeniti je novim unosom stranice. TLB je komponenta za upravljanje memorijom koja pohranjuje nedavne prijevode adresa virtualne memorije u adrese fizičke memorije. Kada proces zatraži adresu virtualne memorije, TLB se provjerava je li ta stranica već mapirana i prevedena. Ako je prijevod prisutan u TLB-u, adresa fizičke memorije može se brzo dohvatiti bez pristupa tablici stranica.
Algoritmi za zamjenu TLB-a koriste se za upravljanje ograničenom veličinom TLB predmemorije i minimiziraju učinak promašaja TLB-a na izvedbu, gdje traženi prijevod nije prisutan u TLB-u i mora se dohvatiti iz tablice stranica. Postoje različiti algoritmi za zamjenu TLB-a, uključujući:
1. Najrjeđe korišten (LRU): TLB unos koji je najmanje nedavno korišten se izbacuje.
2. First In First Out (FIFO): TLB unos koji je prvi učitan u predmemoriju je izbačen.
3. Nasumično: TLB unos se odabire nasumično za izbacivanje.
4. Sat: Varijacija FIFO algoritma koji koristi kružni međuspremnik i kazaljku sata za praćenje starosti svakog TLB unosa.
Izbor algoritma za zamjenu TLB-a ovisi o radnom opterećenju i karakteristikama sustava, budući da svaki algoritam ima svoje prednosti i slabosti. Cilj je minimizirati promašaje TLB-a i pristupe tablici stranica uz maksimiziranje učinkovitosti TLB-a i iskorištenja predmemorije.
Datum objave: