FIFO anomaly is unbounded

Peter Fornai, Antal Ivanyi

Virtual memory of computers is usually implemented by demand paging. For some page replacement algorithms the number of page faults may increase as the number of page frames increa…