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
|