15 października
Section outline
-
Wykład 2. Zasada zaznaczania: problem pamięci podręcznej, algorytmy zaznaczające, LRU, algorytm Random Mark.
- D. Sleator, R. Tarjan: Amortized efficiency of list update and paging rules. Communications of the ACM, 1985.
- A. Fiat, R. Karp, M. Luby, L. McGeoch, D. Sleator, N. Young: Competitive paging algorithms. Journal of Algorithms, 1991.