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
123351226215763 11111113 2222266 336777
55555
12345678
Total number of page fault = 8.
3)  Optimal Algorithm:
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: 5

Search your question

Powered by Blogger.