segmented fifo page replacement
A fixed-space page replacement algorithm is presented. A variant of FIFO management using a secondary FIFO buffer, this algorithm provides a family of performance curves lying between FIFO and LRU. The implementation is simple, requires no periodic scanning, and uses no special hardware support. Simulations are used to determine the performance of the algorithm for several memory reference traces. Both the fault rates and overhead cost are examined.
fifo page replacement paging page replacement algorithms algorithm management buffers families performance implementation scan hardware support simulation memorialized traces fault cost performance evaluation space lru page replacement