More Frames More Pain

A process issues this page reference stream, the exact one Belady, Nelson and Shedler used:

1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5

Replacement is FIFO and the cache starts empty. With 3 frames the run takes 9 misses and 3 hits.

Now rerun the identical stream with 4 frames.