Home » OS Numerical on LRU, FIFO and Optimal

OS Numerical on LRU, FIFO and Optimal

by Online Tutorials Library

Numerical on Optimal, LRU and FIFO

Q. Consider a reference string: 4, 7, 6, 1, 7, 6, 1, 2, 7, 2. the number of frames in the memory is 3. Find out the number of page faults respective to:

  1. Optimal Page Replacement Algorithm
  2. FIFO Page Replacement Algorithm
  3. LRU Page Replacement Algorithm

Optimal Page Replacement Algorithm

OS Numerical on Optimal

Number of Page Faults in Optimal Page Replacement Algorithm = 5

LRU Page Replacement Algorithm

OS Numerical on LRU

Number of Page Faults in LRU = 6

FIFO Page Replacement Algorithm

OS Numerical on FIFO

Number of Page Faults in FIFO = 6

Next TopicBeladys Anamoly

You may also like