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
|