2080.1 10

Operating Systems2080.15 marksNumerical: Page fault FIFO LRUVideo solutionPage Replacement Algorithms

Find the number of page fault using FIFO and LRU for the reference string 4, 7, 6, 1, 7, 6, 1, 2, 7, 2 with frame size 3.

Find the number of page fault using FIFO and LRU for the reference string 4, 7, 6, 1, 7, 6, 1, 2, 7, 2 with frame size 3. [5]

Video solutionPage Faults: FIFO vs LRU (3 Frames)2:52
Speed

Checked against the model answer before publishing.

  • Reference string: 4, 7, 6, 1, 7, 6, 1, 2, 7, 2 - Number of frames: 3 --- Replace the oldest loaded page when frames are full. Ref Frame contents (oldest→newest) Fault? -------------------------------------------- 4 4 Fault 7 4, 7 Fault 6 4, 7, 6 Fault 1 7, 6, 1 (replace 4) Fault 7 7, 6, 1 Hit 6...
Up nextDefine working set. How does clock replacement algorithm works?