캐시 알고리즘 썸네일형 리스트형 캐시(Cache) 알고리즘 LRU 알고리즘 LFU 알고리즘 구현 LeetCode 문제 LRU 알고리즘 - 주기억 장치에 적재되어 있는 페이지들에 대해, 참조된 시간을 기준으로 교체될 페이지를 선정하는 방법 - 한 프로세스에 할당된 페이지 프레임들 모두에 페이지가 적재되어 있는 상황에서 새로운 페이지가 적재되어야 할 때는 현재 주 기억 장치에 적재되어 있는 페이지 중 가장 오래동안 참조되지 않은 페이지를 교체 (즉, 사용한지 오래 된 것을 제거) - 단점: 프로세스가 주 기억 장치에 접근할 때 마다 참조된 페이지에 대한 시간을 기록해야 한다. (참조된 페이지의 시간을 현재 시스템 시간으로 갱신한다) 아래 그림을 살펴본다. - 페이지를 참조할 때마다 시간을 갱신한다(초록색 표시) - 참조 값 5가 들어 올때 시간이 가장 오래된 것(빨.. 더보기 이전 1 다음
