What will be the number of page faults for the algorithms (FIFO, LRU and Optimal) for the following page reference string: 1,2,3,3,5,1,2,2,6,2,1,5,7,6,3 for a memory with 4 frames?
Page
reference string:
1,2,3,3,5,1,2,2,6,2,1,5,7,6,3
l)FIFO algorithms:
Reference
Strings
123351226215763
1
1 1 16666
222221 1
333377
55553
No. of
Page
fault
12345678
Total
number of page fault = 8
2) LRU
algorithm:
Reference string
Page frame
Reference string
Page frame
123351226215763 11111113 2222266 336777
55555
12345678
Total
number of page fault = 8.
3) Optimal
Algorithm:
Reference string
Page frame
Reference string
Page frame
123351226215763 1111113 222276
33677
5555
1234567
Total
number of page fault = 7.
What will be the number of page faults for the algorithms (FIFO, LRU and Optimal) for the following page reference string: 1,2,3,3,5,1,2,2,6,2,1,5,7,6,3 for a memory with 4 frames?
![What will be the number of page faults for the algorithms (FIFO, LRU and Optimal) for the following page reference string: 1,2,3,3,5,1,2,2,6,2,1,5,7,6,3 for a memory with 4 frames?]()
Reviewed by enakta13
on
August 28, 2012
Rating: