Operating Systems20795 marksNumerical: page replacement algorithmsVideo solutionPage Replacement Algorithms
Consider the page references 7,0,1,2,0,3,0,4,2,3,0,3,2. Find the number of page fault using OPR and FIFO, with 4 page frame.
Consider the page references 7,0,1,2,0,3,0,4,2,3,0,3,2. Find the number of page fault using OPR and FIFO, with 4 page frame. [5]
Video solutionPage Faults: OPR vs FIFO with 4 Frames2:58
Speed
Checked against the model answer before publishing.
- Reference string: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2 (13 references) - Number of frames: 4 --- Replace the page not needed for the longest time in the future. Ref Frames Fault? --------------------- 7 7 F 0 7,0 F 1 7,0,1 F 2 7,0,1,2 F 0 7,0,1,2 Hit 3 replace 7 (never used again) → 3,0,1,2 F ...