Question

Which paging algorithm is better

• A. FIFO is better than LRU
• B. FIFO is better than Optimal page algorithm
• C. LRU is better than Optimal page algorithm
• D. LRU is better than FIFO

Answer 1

The correct option is D LRU is better than FIFO

LRU (least recently used) is better than FIFO (first in first out) because LRU can be attributed to locality of reference exhibited in request sequences. They conjectured that the competitive ratio of LRU on each access graph is less than or equal to the competitive ratio of FIFO.