Machine-translated by Google. Questions are authored in English.
Top

Discussion

Which page replacement algorithm gives the lowest possible page fault rate but cannot be implemented in practice ?

  • A.FIFO
  • B.LRU
  • C.Optimal
  • D.Second Chance
  • E.None of the above

Answer: B

Correct answer: Optimal

The optimal algorithm replaces the page that will not be needed for the longest time ahead, which requires knowing the future reference string. It cannot be implemented, but it serves as the benchmark against which FIFO and LRU are measured.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.