in Operating System edited by
1,421 views
0 votes
0 votes

A program has five virtual pages, numbered from $0$ to $4$. If the pages are referenced in the order $012301401234$, with three page frames, the total number of page faults with FIFO will be equal to :

  1. $0$
  2. $4$
  3. $6$
  4. $9$
in Operating System edited by
1.4k views

2 Answers

1 vote
1 vote

FIFO - First In First Out

Five page- 0 to 4

Page Frame - 3

Page seq

0 1 2 3 0 1 4 0 1 2 3 4
                         

 Page Frame

0* 0* 0* 3 3 3* 4 4 4 4 4* 4*
  1 1 1* 0 0 0* 0* 0* 2 2 2
    2 2 2* 1 1 1 1 1* 3 3
  F F F F F F F     F F  

 

total F- Fault is 9

Ans: D) 9

0 votes
0 votes
yes there total 9 page faults considering FIFO and thre  pages per frame. Hence the option (D) is correct.

Related questions