direct-mapped cache 와 set-associative cache 그리고 fully associative의 장단점

direct-mapped cache

메모리 블록 주소를 상위 계층의 한 곳에 바로 mapping

장점 : 빠른시간에 접근할 수 있다

단점 : cache miss 확률이 높다

set-associative cache

각 블록당 n개의 배치 가능한 위치를 갖는 집합 연관 캐시(n-way set-associative cache)

장점 : cache hit 확률이 증가한다

단점 : 접근시간이 증가한다

fully associative cache

메모리 블록이 캐시의 어느 곳에나 위치할 수 있음.

장점 : cache miss 확률이 감소한다

단점 : 주어진 블록을 찾기 위해서는 캐시 내의 모든 엔트리를 검색해야함(하드웨어 비용증가), 적중 시간 증가