[컴퓨터 구조] 캐시 메모리(Chache Memory)(2)

교체 알고리즘 

=캐시 적중률을 극대화할 수 있도록 교체할 블록을 선택하기 위한 알고리즘

 

-최소 최근 사용(Least Recently Used: LRU) 알고리즘 : 사용되지 않은 채로 가장 오래 있었던 블록을 교체하는 방식

 

-FIFO(First-In-First-Out: FIFO) 알고리즘 : 캐시에 적재된 지 가장 오래된 블록을 교체하는 방식

 

-최소 사용 빈도(Least Frequently Used: LFU) 알고리즘 : 참조되었던 횟수가 가장 적은 블록을 교체하는 방식

 

쓰기 정책 (write poicy)

=캐시의 블록이 변경되었을 때 그 내용을 주기억장치에 갱신하는 시기와 방법의 결정

 

종류

1.Write-through : 모든 쓰기 동작들이 캐시로 뿐만 아니라 주기억장치로도 동시에 수행되는 방식

2.Write-back : 캐시에서 데이터가 변경되어도 주기억장치에는 갱신되지 않는 방식

 

다중 캐시(multiple cache)

-온-칩 캐시(on-chip cache) : 캐시 액세스 시간을 단축시키기 위하여 CPU 칩 내에 포함시킨 캐시

(아래 그림의 L1)

1) 계층적 캐시(hierarchical cache)

 

-온-칩 캐시를 1차(L1) 캐시로 사용하고, 칩 외부에 더 큰 용량의 2차(L2) 캐시를 설치하는 방식

 

2) 분리 캐시(split cache)

-캐시를 명령어 캐시와 데이터 캐시로 분리

-명령어 인출 유니트와 실행 유니트 간의 캐시 액세스 충돌 제거

-대부분의 고속 프로세서들에서 사용