least recently used

created by ariels
(idea) by ariels (6.1 d) (print)   (I like it!) Thu May 04 2000 at 15:46:17

Theoretical algorithm for paging in a paged virtual memory system. When no physical pages are left and a new page is needed, the page last accessed is swapped out to make room for the new page.

Never implemented in practice, due to the high overheads it would impose (memory and/or time); instead, many common algorithms utilise rules which give approximations to what LRU would (in the common case).

Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.