Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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
|
| 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 |
gptkb: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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Least Recently Used (LRU)
|