2018 Winter Capstone Question 1: A B C B A D A B C D A B A C B D

LRU - 10 PAGE FAULTS

A B C B A D A B C D A B A C B D
-------------------------------
A A A A A A A A A D D D D C C D
  B B B B B B B B B A A A A A A 
    C C C D D D C C C B B B B C
-------------------------------
1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 1

FIFO - 12 PAGE FAULTS

A B C B A D A B C D A B A C B D
-------------------------------
A A A A A D D D C C C B B B B B
  B B B B B A A A D D D D C C C
    C C C C C B B B A A A A A D
-------------------------------    
1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 1

SECOND CHANGE: 8 PAGE FAULTS

A B C  B  A  D  A  B  C  D  A  B  A  C  B  D
--------------------------------------------
A A A  A *A *A *A *A *A *A *A *A *A *A *A *A
  B B *B *B *B *B *B *B *B *B *B *B *B *B *B
    C  C  C  D  D  D  C  D  D  D  D  C  C  D
--------------------------------------------    
1 1 1  0  0  1  0  0  1  1  0  0  0  1  0  1