Algoritmo de caché vue

La lru es la abreviatura del usuario más reciente, el principio principal es eliminar los datos de acuerdo con el registro de acceso histórico. La estructura de almacenamiento de la lru es una list A de doble enlace, que fue visitada recientemente en la cola de la lista de doble enlace, y la cabecera es la primera en ser visitada a los datos.La idea central es que la probabilidad de ser accedido después de ser accedido recientemente se hace más alta, lo que puede eliminar lo que no fue accedido antes y mantener un valor máximo estable de la capacidad, por lo que no puede causar desbordamiento de memoria.En cuanto al flujo específico del algoritmo, podemos hacer referencia al proceso de visualización del diagrama de flujo y simular el proceso de programación del algoritmo lru.