Page sequence and page algorithm problem


#1

Consider the page sequence 3,2,1,5,4,2,3,4.If FIFO page algorithms are used and the frame size is 3, calculate percentage hit?


#2

Hit is when we have a page sequence already present in the frame when replacing using fifo we get the same sequence.
Frame. 3 2 1 5 4 2 3 4
0. 3 3. 3. 5. 5. 5. 3. 3

  1.           2. 2. 2. 4. 4. 4. 4
    
  2.               1. 1. 1. 2. 2. 2
    

We have hit where page sequence is 4 and frame 0 has 3, 1 has 4 and 2 has 2
So percentage hit is 1/8*100= 12.5