Задача №1: clock-sweep политика замещения страниц
Opened this issue · 0 comments
dbarashev commented
Реализуйте политику замещения страниц в кеше алгоритмом clock-sweep.
В результате нужен класс, реализующий интерфейс PageCache. Для этого можно либо унаследоваться от SimplePageCacheImpl, переопределив нужные методы (например getEvictCandidate) либо сделать свою реализацию PageCache.
Скорее всего, полученная реализация должна успешно проходить все существующие тесты, где сейчас используется SimplePageCacheImpl, если только в тесте не подразумевается реализованная в SimplePageCacheImpl политика FIFO.