Monotonic Replacement Algorithms and Their Implementation

(The following is written with demand paging for fixed-size pages in mind; the size of the pages being fixed is probably not essential).