recategorized by
7,798 views
3 votes
3 votes

Consider the reference string:

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

If FIFO page replacement algorithm is used, then the number of page faults with three page frames and four page frames are ____ and ___ respectively.

  1. 10, 9
  2. 9, 9
  3. 10, 10
  4. 9, 10
recategorized by

1 Answer

Best answer
2 votes
2 votes
For frame size =3

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

F F F F F F F H H F F H

Total 9 page fault

For Frame Size =4

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

F F F F H H F F F F F F

Total 10 page fault

So option D is Ans.
selected by
Answer:

Related questions

5 votes
5 votes
2 answers
4
go_editor asked Aug 16, 2016
19,724 views
If the Disk head is located initially at track 32, find the number of disk moves required with FCFS scheduling criteria if the disk queue of I/O blocks requests are 98, 3...