Reklama

algorytm LRU

(Least Recently Used algorithm)

czesto uzywanψ Ä algorytm zastepowania stron, bedacy odwrócenieμ Ä algorytmu OPT: do usuniecia z pamieci glównej (na dysk) wybiera sie strone uzywana najdawniej; w realizacji a.L. przydaje sie uklaδ Ä bitów odwolan do strony ustawianych przy kazdym kontakcie ze strona i przesuwanych o 1 pozycje w prawo (co powoduje zmniejszenie tworzonej przez nie liczby) w odstepach czasu regulowanych okresowymι Ä przerwaniami. Male wartosci rejestru bitów odwolan wskazuja na nikle zainteresowanie strona przeζ Ä procesy w niedawnej przeszlosci. Zob. tez czasomierz, rejestr przesuwajacy

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama