In _________ page replacement algorithm, page that will not be used for…
2022
In _________ page replacement algorithm, page that will not be used for longest period of time is replaced whenever a page fault occurs.
- A.
LRU
- B.
Optimal
- C.
FIFO
- D.
LFU
Attempted by 71 students.
Show answer & explanation
Correct answer: B
The Optimal Page Replacement Algorithm (OPT) replaces the page that will not be needed for the longest period in the future whenever a page fault occurs.
Since it uses future knowledge of page references, it produces the lowest possible number of page faults and is often used as a benchmark to compare other page replacement algorithms.