least recently used


Also found in: Acronyms.

least recently used

[′lēst ¦rē·sənt·lē ‚yüzed]
(computer science)
A technique for using main storage efficiently, in which new data replace data in storage locations that have not been accessed for the longest period, as determined by an algorithm.

least recently used

(operating systems) (LRU) A rule used in a paging system which selects a page to be paged out if it has been used (read or written) less recently than any other page. The same rule may also be used in a cache to select which cache entry to flush.

This rule is based on temporal locality - the observation that, in general, the page (or cache entry) which has not been accessed for longest is least likely to be accessed in the near future.
References in periodicals archive ?
The least recently used policy usually stores the timestamp for last access to the file.
A least recently used (LRU) algorithm is used to decide which buffers to move out of the buffer cache so that new buffers can be read in.
S-Cache technology employs techniques such as ring buffering, multi-segmented look-ahead and write-back caching using Least Recently Used algorithms, and elevator sorting to reduce head movement.

Full browser ?