Page access:
1  2 8 4
16 1 2 4
16 4 3 5
4 16 1 2
6

THREE PAGE FIFO:
      1 (page fault)	1
      2 (page fault)	1 2
      8 (page fault)	1 2 8
      4 (page fault -> 1 removed) 2 8 4

      16 (page fault -> 2 removed) 8 4 16
      1 (page fault -> 8 removed) 4 16 1
      2 (page fault -> 4 removed) 16 1 2
      4 (page fault -> 16 removed) 1 2 4

      16(page fault -> 1 removed) 2 4 16
      4 (nothing removed) 2 16 4
      3 (page fault -> 2 removed) 16 4 2
      5 (page fault -> 16 removed) 4 2 5

      4 (nothing removed) 2 5 4
      16 (page fault -> 2 removed) 5 4 16
      1 (page fault -> 5 removed) 4 16 1
      2 (page fault -> 4 removed) 16 1 2

      6 (page fault -> 16 removed) 1 2 6

      --> 2 HIT, 15 MISS

FOUR PAGE FIFO:
      1 (page fault)	1
      2 (page fault)	1 2
      8 (page fault)	1 2 8
      4 (page fault) 	1 2 8 4

      16 (page fault -> 1 removed) 2 8 4 16
      1 (page fault -> 2 removed) 8 4 16 1
      2 (page fault -> 16 removed) 4 16 1 2
      4 (nothing removed) 16 1 2 4

      16(nothing removed) 1 2 4 16
      4 (nothing removed) 1 2 16 4
      3 (page fault -> 1 removed) 2 16 4 3
      5 (page fault -> 2 removed) 16 4 3 5

      4 (nothing removed) 16 3 5 4
      16 (nothing removed) 3 5 4 16
      1 (page fault -> 3 removed) 5 4 16 1
      2 (page fault -> 5 removed) 4 16 1 2

      6 (page fault -> 4 removed)  16 1 2 6

      --> 5 HIT, 12 MISS

THREE PAGE OPT

      1 (page fault)	1
      2 (page fault)	1 2
      8 (page fault)	1 2 8
      4 (page fault -> 8 removed) 1 2 4

      16 (page fault -> 4 removed) 1 2 16
      1 (nothing removed) 1 2 16
      2 (nothing removed) 1 2 16
      4 (page fault -> 1 removed) 2 16 4

      16(nothing removed) 2 16 4
      4 (nothing removed) 2 16 4
      3 (page fault -> 2 removed) 16 4 3
      5 (page fault -> 3 removed) 16 4 5

      4 (nothing removed) 16 4 5
      16 (nothing removed) 16 4 5
      1 (page fault -> 16 removed) 4 5 1
      2 (page fault -> 4 removed) 5 1 2

      6 (page fault -> 5 removed) 1 2 6

      --> 6 HITS  11 MISS

FOUR PAGE OPT

      1 (page fault)	1
      2 (page fault)	1 2
      8 (page fault)	1 2 8
      4 (page fault)    1 2 8 4

      16 (page fault -> 8 removed) 1 2 4 16
      1 (nothing removed) 1 2 4 16
      2 (nothing removed) 1 2 4 16
      4 (nothing removed) 1 2 4 16

      16(nothing removed) 1 2 4 16
      4 (nothing removed) 1 2 4 16
      3 (page fault -> 1 removed) 2 4 16 3
      5 (page fault -> 3 removed) 2 4 16 5

      4 (nothing removed) 2 4 16 5
      16 (nothing removed) 2 4 16 5
      1 (page fault -> 4 removed) 2 16 5 1
      2 (nothing removed) 2 16 5 1

      6 (page fault -> 2 removed) 16 5 1 6

      --> 8 HITS  9 MISS