LRU
Everything on SkillVeris tagged LRU — collected across the glossary, study notes, blog, and cheat sheets.
7 resources across 1 library
Interview Questions(7)
Online vs Offline Algorithms: What is the Difference?
An online algorithm processes input piece by piece as it arrives, making irrevocable decisions without knowledge of future input, while an offline algorithm ha…
What is Demand Paging?
Demand paging is a virtual memory technique where a page is loaded into physical memory only when a process actually references it, rather than loading the who…
What is the LRU Page Replacement Algorithm?
Least Recently Used (LRU) page replacement evicts the page that has gone the longest without being referenced, on the assumption that pages accessed far in the…
What is Swapping in Operating Systems?
Swapping is the OS technique of moving an entire process or individual memory pages out of physical RAM to a reserved area of disk (the swap space) to free up…
What is Caching in System Design?
Caching is storing copies of frequently accessed data in a fast, temporary layer so future requests are served from it instead of the slower original source, r…
How to Design a Distributed Cache
A distributed cache is designed as a cluster of in-memory nodes that partition keys via consistent hashing, apply an eviction policy like LRU per node, and off…
What Are Cache Eviction Policies?
A cache eviction policy is the rule a fixed-size cache uses to decide which entry to remove once it is full and a new item needs to be stored, and the choice o…