Алгоритам замене ТЛБ (Транслатион Лоокасиде Буффер) алгоритам у рачунарској архитектури је метод који се користи за одређивање коју страницу треба избацити из ТЛБ кеша и заменити је новим уносом странице. ТЛБ је компонента за управљање меморијом која чува недавне преводе адреса виртуелне меморије у адресе физичке меморије. Када процес захтева адресу виртуелне меморије, ТЛБ се проверава да би се видело да ли је та страница већ мапирана и преведена. Ако је превод присутан у ТЛБ-у, адреса физичке меморије може се брзо преузети без приступа табели страница.
Алгоритми за замену ТЛБ-а се користе за управљање ограниченом величином ТЛБ кеша и минимизирање утицаја ТЛБ-а на перформансе, када тражени превод није присутан у ТЛБ-у и мора се преузети из табеле страница. Постоје различити алгоритми за замену ТЛБ-а, укључујући:
1. Најмање недавно коришћени (ЛРУ): ТЛБ унос који је најмање коришћен је избачен.
2. Фирст Ин Фирст Оут (ФИФО): ТЛБ унос који је први учитан у кеш је избачен.
3. Насумично: ТЛБ унос се насумично бира да буде избачен.
4. Сат: Варијација ФИФО алгоритма који користи кружни бафер и казаљку сата да прати старост сваког ТЛБ уноса.
Избор алгоритма замене ТЛБ зависи од оптерећења и карактеристика система, пошто сваки алгоритам има своје предности и слабости. Циљ је да се минимизирају ТЛБ промашаји и приступи табели страница док се максимизира ТЛБ ефикасност и искоришћеност кеша.
Датум објављивања: