CBSE NET JUNE 2012 PAPER II
Q. Consider the following page trace :
4,3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5
Percentage of page fault that would occur if FIFO page replacement algorithm is used with number of frames for the JOB m = 4 will be
(A) 8
(B) 9
(C) 10
(D) 12
Ans: (C)
Explanation: F shows page fault using FIFO page replacement algorithm.
In FIFO algorithm we see the elements which enter first in the memory, have to out first.
In FIFO algorithm we see the elements which enter first in the memory, have to out first.
|
4
|
3
|
2
|
1
|
4
|
3
|
5
|
4
|
3
|
2
|
1
|
5
|
|
4
|
4
|
4
|
4
|
4
|
4
|
5
|
5
|
5
|
5
|
1
|
1
|
|
|
3
|
3
|
3
|
3
|
3
|
3
|
4
|
4
|
4
|
4
|
5
|
|
|
|
2
|
2
|
2
|
2
|
2
|
2
|
3
|
3
|
3
|
3
|
|
|
|
|
1
|
1
|
1
|
1
|
1
|
1
|
2
|
2
|
2
|
|
F
|
F
|
F
|
F
|
H
|
H
|
F
|
F
|
F
|
F
|
F
|
F
|