Correct Answer - Option 4 : FIFO (First In First Out)
Concept:
Belady’s anomaly is the phenomenon in which increasing the number of page frame results in increase in the number of page faults.
Explanation:
FIFO replacement algorithm results in page faults by increasing the number of page frames.
Consider the example:
Frame = 3
String = 0 1 5 3 0 1 4 0 1 5 3 4
REQUEST
|
0
|
1
|
5
|
3
|
0
|
1
|
4
|
0
|
1
|
5
|
3
|
4
|
Frame 3
|
|
|
5
|
5
|
5
|
1
|
1
|
1
|
1
|
1
|
3
|
3
|
Frame 2
|
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
5
|
5
|
5
|
Frame 1
|
0
|
0
|
0
|
3
|
3
|
3
|
4
|
4
|
4
|
4
|
4
|
4
|
Miss/Hit
|
Miss
|
Miss
|
Miss
|
Miss
|
Miss
|
Miss
|
Miss
|
Hit
|
Hit
|
Miss
|
Miss
|
Hit
|
Number of page faults = 9
Take number of frames = 4
REQUEST
|
0
|
1
|
5
|
3
|
0
|
1
|
4
|
0
|
1
|
5
|
3
|
4
|
Frame 4
|
|
|
|
3
|
3
|
3
|
3
|
3
|
3
|
5
|
5
|
5
|
Frame 3
|
|
|
5
|
5
|
5
|
5
|
5
|
5
|
1
|
1
|
1
|
1
|
Frame 2
|
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
4
|
Frame 1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
4
|
4
|
4
|
3
|
3
|
Miss/Hit
|
Miss
|
Miss
|
Miss
|
Miss
|
Hit
|
Hit
|
Miss
|
Miss
|
Miss
|
Miss
|
Miss
|
Miss
|
Number of page faults = 10