algoritmo di cache Vue, algoritmo di politica LRU

algoritmo di cache Vue, algoritmo di politica LRU
L'LRU è breve per il meno recente utilizzo. Il suo principio principale è quello di eliminare i dati in base ai record storici di accesso. La sua struttura di archiviazione è una list a a doppio link. I dati di recente accesso sono posti alla coda della lista a doppio link, e i primi dati a cui è stato dato accesso sono posti alla testa.L'idea principale è che la probabilità di essere acceduti dopo essere stati recentemente diventerà più alta. È possibile eliminare quelli che non sono stati acceduti prima e mantenere un valore massimo stabile di capacità, in modo da non causare overflow di memoria.Per il flusso specifico dell'algoritmo, è possibile fare riferimento al processo di visualizzazione di questo diagramma di flusso per simulare il processo di programmazione dell'algoritmo LRU.