CBSE NET
Q. A LRU page replacement is used with four page frames and eight pages. How many page faults will occur with the reference string 0172327103. if the four frames are initially empty.
A) 6
B) 7
C) 5
D) 8.
Ans: (B)
Explanation: LRU (Least recently used) algorithm. Here, F shows page faults and H shows page hits.
|
0
|
1
|
7
|
2
|
3
|
2
|
7
|
1
|
0
|
3
|
|
0
|
0
|
0
|
0
|
3
|
3
|
3
|
3
|
0
|
0
|
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
|
|
7
|
7
|
7
|
7
|
7
|
7
|
7
|
7
|
||
|
2
|
2
|
2
|
2
|
2
|
2
|
3
|
|||
|
F
|
F
|
F
|
F
|
F
|
H
|
H
|
H
|
F
|
F
|