Algoritmo de cache Vue, algoritmo de política LRU

A LRU é abreviada para utilização pelo Menos recentemente. O SEU principal princípio é eliminar OS dados de acordo com OS registos históricos de acesso. A SUA estrutura de armazenamento é UMA list a de ligações duplas. Os dados recentemente acedidos são colocados Na cauda Da lista de ligações duplas, e OS primeiros dados acedidos são colocados Na cabeça.A idéia central é que a Probabilidade de ser acessado após ser acessado recentemente se tornará maior. Você Pode apagar aqueles que não foram acessados antes e Manter um valor de capacidade máxima estável, de modo a não causar excesso de memória.Para o fluxo específico do algoritmo, você Pode se referir Ao processo de visualização Deste gráfico de fluxo para simular o processo de agendamento do algoritmo LRU.