ConceptSystems & CS
Least recently used
A page replacement policy that evicts the page that has not been accessed for the longest period of time.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Erik Demaine
A cache eviction strategy that removes the block that has not been used for the longest time by the CPU.Andy Pavlo
LRU maintains a single timestamp of when each page was last accessed and evicts the page with the oldest timestamp.Chris Terman
LRU is a page replacement policy that chooses to evict the page that has not been used for the longest period of time.
Lectures that assume it
1Connections
13The lectures that define it or assume it, and the concepts next to it.