Lab › Memory › LRU
Memory Management

LRU Page Replacement

Least Recently Used — replaces the page that hasn't been used for the longest time. Visual frame animation with hit/miss tracking.

Animated Frames  Hit/Miss Ratio  Step-by-Step
LRU Algorithm: When a page fault occurs and memory is full, LRU evicts the page that was least recently accessed.
Key Insight: LRU approximates optimal performance but requires tracking usage history.
Page Fault Rate = Faults / Total References Hit Ratio = Hits / Total References
Configuration