Which of the following page replacement algorithms requires futuristic…
2018
Which of the following page replacement algorithms requires futuristic information about page references?
- A.
FIFO
- B.
LRU
- C.
Second chance
- 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.