캐시 교체 정책

작성중...

1. 캐시 교체 알고리즘

t

1.1 대기열 기반 정책

선입선출(LIFO)

이 알고리즘을 캐시에 적용하면, 이전에 얼마나 자주 사용했는지에 관계없이 추가된 항목 순서대로 제거합니다.

후입선출(LIFO)

이 알고리즘을 캐시에 적용하면, 이전에 얼마나 자주 사용했는지에 관계없이 가장 최근에 추가된 항목을 먼저 제거합니다.

1.2 시간 기반 정책

LRU 캐시(Least Recentely Used)

LRU 캐시는 가장 최근에 사용되지 않은 항목부터 삭제합니다.

MRU 캐시(Most Recently Used)

MRU 캐시는 가장 최근에 사용된 항목부터 삭제합니다.

2. 알고리즘 평가 방법