DRDO CSE 2022 Paper 2 | Question: 6

Question

Compute the hit rate and miss/fault rate in least recently used page replacement algorithm for the given reference string with $4$ page frames. String: $7 \; 0 \; 1 \; 2 \; 0 \; 3 \; 4 \; 2 \; 3 \; 0 \; 3 \; 2 \; 1 \; 2 \; 0 \; 1$

Answer 1

 

Total number of memory references = 16.

Total number of  hit = 9.

Total number of miss = 7.

So, Hit Rate = (Total no of hit) / (Total memory references) = 9 / 16 = 0.5625

Miss Rate = (Total no of Miss) / (Total memory references) = 7 / 16 = 0.4375 

OR 

Miss Rate = 1 – Hit Rate = 1 – 0.5625 = 0.4375.