Portal de Periódicos da CAPES

Segmented FIFO page replacement

1981; Association for Computing Machinery; Volume: 10; Issue: 3 Linguagem: Inglês

10.1145/1010629.805473

1557-9484

Rollins Turner, Henry M. Levy,

Embedded Systems Design Techniques

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.