Least Recently Used (LRU)

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf cache replacement policy
gptkbp:abbreviation gptkb:LRU
gptkbp:complexity O(1) with linked hash map
O(n) with simple list
gptkbp:describedBy computer science literature
gptkbp:evictionPolicy removes least recently accessed item
gptkbp:firstDescribed 1960s
gptkbp:goal improve cache hit rate
https://www.w3.org/2000/01/rdf-schema#label Least Recently Used (LRU)
gptkbp:implementedIn linked list
stack
hash map
gptkbp:purpose manage limited memory resources
gptkbp:relatedTo gptkb:Least_Frequently_Used_(LFU)
First-In First-Out (FIFO)
Most Recently Used (MRU)
gptkbp:supportsAlgorithm page replacement algorithm
gptkbp:usedIn gptkb:CPU_cache
operating systems
database management systems
web caches
gptkbp:bfsParent gptkb:Content_Store_(CS)
gptkb:Cache
gptkbp:bfsLayer 6