Encyclopedia

least recently used

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

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.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

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.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
Mentioned in
References in periodicals archive
Cache Algorithms Based on Adaptive Invalidation Reports for Mobile Environments.
Energy efficient cache invalidation in a mobile environment
It also includes up to 2GB cache per controller, and advanced cache algorithms. Additional optimized performance is achieved with Hitachi FlashAccess software, which "locks" data into cache and provides solid-state response times.
Hitachi Data Systems redefines modular storage
To simplify the protocols, and ensure that one client cannot lose data written by another client, all cooperative cache algorithms, including ours, write dirty blocks back to the server before forwarding them.
Hint-Based Cooperative Caching
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.
HP Moves Up Next Version of PA-RISC to Early 2000
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.