> 7 апр. 2021 г., в 14:44, Andrey Borodin <x4mmm@yandex-team.ru> написал(а):
>
> Maybe instead of fully associative cache with random replacement we could use 1-associative cache?
> i.e. each page can reside only in one spcific buffer slot. If there's something else - evict it.
> I think this would be as efficient as RR cache. And it's soooo fast.
I thought a bit more and understood that RR is protected from two competing pages in working set, while 1-associative
cacheis not. So, discard that idea.
Best regards, Andrey Borodin.