The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+3 votes
1.7k views

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
asked in Operating System by Veteran (116k points)
recategorized by | 1.7k views
0
THIS QUESTION IS THE PERFECT EXAMPLE OF Belady's Anomaly.............

1 Answer

+1 vote
Best answer
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.
answered by Boss (23.6k points)
selected by
0
How you choosed  values like F F F F F F F H H F F H as per page frame size??

Related questions

+1 vote
0 answers
1
+1 vote
1 answer
6
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,411 questions
53,594 answers
185,832 comments
70,878 users