LRU Jogue fora seus livros antigos, libere suas estantes e facilite a leitura de novos livros

Menos usado recentemente

LRU (Least Recently Used, menos usado recentemente) Essa abreviação rimada é um algoritmo usado no gerenciamento de memória. Em outras palavras, é o princípio ou conceito de que o menos usado recentemente (LRU) é o menos procurado.

Portanto, de acordo com o princípio LRU, se a memória precisar ser apagada, a memória usada menos recentemente é escolhida como a candidata a ser excluída.

Na prática, o algoritmo LRU geralmente é implementado usando uma lista duplamente vinculada. Quando uma página é referenciada, ela é movida para o topo da lista. Se uma página precisar ser substituída, a página no final da lista é escolhida.

LRU em navegadores da Web

Os navegadores podem usar o algoritmo LRU para gerenciar seu cache. Quando um usuário acessa uma página da Web, o navegador armazena essa página em cache. Se o usuário acessar uma página que já visitou antes, o navegador poderá carregar rapidamente a página do cache.

Além disso, se o cache ficar cheio e o usuário visitar uma nova página, o navegador usará o algoritmo LRU para remover a página visitada mais antiga do cache e abrir espaço para a nova página.

LRU em centros de dados

Considere um provedor de serviços em nuvem que usa o algoritmo LRU para gerenciar a memória do data center. Naturalmente, é conveniente que os usuários possam acessar rapidamente dados novos e usados com frequência. É por isso que o algoritmo LRU pode melhorar o desempenho do serviço apagando os dados mais antigos.