Multiple choice

A job has 3 pages A, B, C and the main memory has two page frames only. The job needs to process its pages in following order : A B A B C B A C B A. The number of pages that interrupt in LRU page replacement algorithm are

  1. 8

  2. 5

  3. 9

  4. 7

  5. 6
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation
Pages Page Frame Page Frame Page Fault
A A   1
B A B 2
A A B 2
B A B 2
C C B 3
B C B 3
A A B 4
C A C 5
B B C 6
A B A 7
      Total Page fault =7

The total page interrupts are 7.

Keep practicing — related questions