VUE 캐 시 알고리즘, LRU 정책 알고리즘

VUE 캐 시 알고리즘, LRU 정책 알고리즘
LRU 는 Least recently used 의 약자 로 역사 방문 기록 에 따라 데 이 터 를 도태 시 키 는 것 이 주 된 원리 이 며, 저장 구 조 는 더 블 링크 로 최근 에 방문 한 것 은 더 블 링크 의 끝부분 에 놓 이 고 머리 는 가장 먼저 데이터 에 접근 하 는 것 이다.핵심 사 고 는 최근 에 방문 한 후에 방문 할 확률 이 높 아 지고 이전에 방문 하지 않 았 던 것 을 삭제 하여 안정 적 인 최대 용량 치 를 유지 하여 메모리 가 넘 치지 않도록 하 는 것 이다.알고리즘 의 구체 적 인 절차 에 대해 서 는 이 절차 그림 의 시각 화 과정 을 참고 하여 lru 알고리즘 이 스케줄 링 하 는 과정 을 모 의 할 수 있 습 니 다.