Which of the following page replacement algorithms requires futuristic…

2018

Which of the following page replacement algorithms requires futuristic information about page references?

  1. A.

    FIFO

  2. B.

    LRU

  3. C.

    Second chance

  4. D.

    Optimal

Attempted by 681 students.

Show answer & explanation

Correct answer: D

Solution: The Optimal page replacement algorithm replaces the page that will not be used for the longest time in the future. Hence, it requires knowledge of future page references, which is not available in real systems. For this reason, the Optimal algorithm is theoretical and used as a benchmark; practical algorithms such as Least Recently Used (LRU) try to approximate its behavior using past access information.

Explore the full course: Up Lt Grade Assistant Teacher 2025