least recently used

(redirected from Cache algorithms)
Also found in: Wikipedia.

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 ?
Cache Algorithms Based on Adaptive Invalidation Reports for Mobile Environments.
It also includes up to 2GB cache per controller, and advanced cache algorithms.
New features of the 8600 include new cache algorithms for faster access to data, and cache pre-fetch technology to load data from memory faster.
Contents Executive Summary Introduction Three-bit per cell NAND Flash Memories SanDisk/Toshiba 56nm 16Gb 3-bit/cell NAND Flash Memory Summary Page Buffer Page Organization Cache algorithms Source Line Bias Error Compensation Power Routing Organization Data Path All Bitline vs.
The system uses adaptive cache algorithms that help to decrease the cache miss rate, all of which ultimately require statistical feedback, such as most frequently-accessed documents, most frequently-requested search terms, etc.
In addition to the fast disk rotation rate, each of the new drives incorporates a 4 MB data buffer and use newly developed look ahead and write immediate cache algorithms to increase data access performance.
Hitachi also developed new look ahead and write immediate cache algorithms to increase typical data access performance.
Performance features will include new cache algorithms to enable faster access to data, and cache prefetch technology to load data from memory faster.
Performance advantages of e-RAID are achieved via a dedicated high speed controller for each eight disk drives, integrating up to 256 MB of read cache and 8 MB of write cache, and using unique cache algorithms such as its Adaptive Dynamic Cache Algorithm (ADCA).