사상 방식

직접 사상 방식

각 데이터주소 마다 캐시 되는 line이 정해져있음

tag값으로 해당 데이터가 맞는지 확인

연관 사상 방식

캐시 메모리의 어디든 들어갈 수 있음

데이터 확인을 병렬적으로 하기 위해 비교기가 여러개 필요, 회선 복잡

세트-연관 사상 방식

2-way면 두 줄로 나눠 두 개를 한 세트로

데이터주소는 들어갈 세트가 정해져 있지만 세트내에선 어디든 들어갈 수 있음

교체 알고리즘

LRU(Least Recent Used)

가장 최근에 사용되지 않았던 데이터를 교체