0
985views
Explain page replacement algorithm & find out page fault for following string using LRU method.6,0,12,0,30,4,2,30,32,1,20,15(Consider page frame size=3)
1 Answer
written 2.1 years ago by |
Example:
String = 6, 0, 12, 0, 30, 4, 2, 30, 32, 1, 20,15
Frame Size = 3
String | 6 | 0 | 12 | 0 | 30 | 4 | 2 | 30 | 32 | 1 | 20 | 15 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
Frame 3 | 12 | 12 | 4 | 4 | 32 | 32 | 32 | 15 | ||||
Frame 2 | 0 | 0 | 0 | 0 | 2 | 2 | 1 | 1 | 1 | |||
Frame 1 | 6 | 6 | 6 | 30 | 30 | 30 | 30 | 30 | 20 | 20 | ||
Miss/Hit | M | M | M | H | M | M | M | H | M | M | M | M |
Page Fault = 10