Tuesday, 31 October 2017

Net 49

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

Related topics

Professor Jayesh video tutorial

Please use contact page in this website if you find anything incorrect or you want to share more information about the topic discussed above.