Multiple choice

A job has 3 pages A, B, C and the main memory has 2 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 page faults using FIFO page replacement algorithm is

  1. 6

  2. 4

  3. 5

  4. 7

  5. 8
Reveal answer Fill a bubble to check yourself
C 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 C A 4
C C A 4
B B A 5
A B A 5
      Total Page fault = 5

Total page fault is 5.

Keep practicing — related questions