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

Discussion

The LRU algorithm

  • A.pages out pages that have been used recently
  • B.pages out pages that have not been used recently
  • C.pages out pages that have been least used recently
  • D.pages out the first page in a given area

Answer: C

Correct answer: pages out pages that have been least used recently

LRU - least recently used - evicts the page that has gone longest without being referenced, on the assumption that a page untouched for a long time is the least likely to be needed next. It approximates the optimal policy well, but tracking the order of use exactly is expensive, so it is usually approximated with reference bits.

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

Post your comment

Please log in or register to post a comment.