차이점: LRU는 가장 오랫동안 사용되지 않은 페이지를 제거하는 가장 최근에 사용된 페이지 교체 알고리즘인 반면, LFU는 가장 적게 방문한 페이지를 제거하는 가장 최근에 사용된 페이지 교체 알고리즘입니다. 특정 기간에. LRU의 핵심은 페이지가 마지막으로 사용된 시점부터 스케줄링이 발생할 때까지의 시간을 보는 것이고, LFU의 핵심은 일정 기간 동안 페이지를 사용하는 빈도를 보는 것입니다.
이 튜토리얼의 운영 환경: Windows 7 시스템, Dell G3 컴퓨터.
웹 개발에서 캐싱은 필수적이며 성능을 향상시키는 가장 일반적인 방법이기도 합니다. 브라우저 캐시(Chrome 브라우저인 경우 chrome:://cache를 통해 볼 수 있음)이든 서버 측 캐시(memcached 또는 redis와 같은 메모리 내 데이터베이스를 통해)이든 상관없습니다. 캐싱은 사용자 액세스 속도를 높일 뿐만 아니라 서버 부하와 부담도 줄일 수 있습니다. 그런 다음 일반적인 캐시 제거 알고리즘의 전략과 원리를 이해하는 것이 특히 중요합니다.
브라우저 캐싱 전략 및 Memcached 캐싱 전략과 마찬가지로 LRU 알고리즘은 가까운 미래에 가장 적게 액세스할 데이터를 제거합니다. LRU가 인기를 끄는 이유는 상대적으로 구현이 간단하고 런타임 성능이 좋고 적중률이 높아 실질적인 문제 해결에도 매우 실용적이기 때문입니다. LRU 캐시 구현 방법에 대해 이야기해 보겠습니다.
LRU 캐시는 다음과 같은 작업을 수행합니다.
LRU는 가장 최근에 사용된 페이지 교체 알고리즘(Least Recent Used)입니다. 즉, 가장 오랫동안 사용되지 않은 페이지가 먼저 제거됩니다!
LFU는 가장 적게 사용되는 페이지 교체 알고리즘(Least 빈번하게 사용됨)으로, 특정 기간 동안 가장 적게 방문한 페이지를 제거하는 것을 의미합니다!
예를 들어 두 번째 방법의 주기 T는 10분입니다. 매분마다 페이징을 수행하면 주 메모리 블록은 3입니다. 필요한 페이지 방향이 2 1 2 1 2 3 4라면
참고로 4를 페이징할 때 LRU 알고리즘을 사용하는 경우 페이지 누락 인터럽트가 발생하지만, LRU 알고리즘을 사용하는 경우 페이지 1을 변경해야 하지만(1페이지가 가장 오랫동안 사용되지 않은 경우) LFU 알고리즘에 따라 페이지 3을 변경해야 합니다( 3페이지는 10분 이내에 한 번만 사용되었습니다.) 요약
LRU의 핵심은 페이지가 마지막으로 사용된 시간과 예약 사이의 시간을 확인하는 것임을 알 수 있습니다. LFU는 일정 기간 동안 페이지 사용 빈도를 살펴보는 것입니다!위 내용은 lru와 lfu 알고리즘의 차이점은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
