PE Notes · CA/OS
캐시메모리(지역성/주소 맵핑/교체 알고리즘)
캐시 메모리(Cache Memory): CPU와 주기억장치 사이에 위치한 소용량 고속 메모리(SRAM) — 자주 쓰는 데이터·명령어의 사본을 저장해 평균 메모리 접근 시간을 줄임
캐시 메모리(Cache Memory): CPU와 주기억장치 사이에 위치한 소용량 고속 메모리(SRAM) — 자주 쓰는 데이터·명령어의 사본을 저장해 평균 메모리 접근 시간을 줄임 동작 원리: 참조 (Locality of Reference) 활용.
구조와 칸
| 방식 | 배치 규칙 | 주소 구조 | 장점 | 단점 |
|---|---|---|---|---|
| 직접 매핑(Direct Mapped) | 메모리 블록은 캐시의 정해진 한 라인에만 → 라인 = 블록 번호 mod 라인 수 | 태그 + 라인(인덱스) + 오프셋 | 구조 단순·빠름·저비용 | 충돌 미스 많음(같은 라인 경쟁 시 스레싱) |
| 완전 연관(Fully Associative) | 어느 라인에나 저장 | 태그 + 오프셋 | 충돌 미스 없음·적중률 높음 | 모든 태그 병렬 비교(CAM) → 비용·전력 큼 |
| (Set Associative) | 정해진 집합(Set) 안의 k개 라인 중 어디든(k-way) | 태그 + 집합(인덱스) + 오프셋 | 절충 — 현대 CPU 대부분(L1 8~12way 등) | 비교기 k개 필요 |
조건: 주소 32비트, 캐시 64KB, 블록 64B, 4-way 집합 연관. 오프셋 = log₂(64) = 6비트. 라인 수 = 64KB ÷ 64B = 1,024 → 집합 수 = 1,024 ÷ 4 = 256 → 인덱스 = log₂(256) = 8비트. 태그 = 32 − 8 − 6 = 18비트.
직접 매핑 vs 완전 연관 vs 집합 연관
| 알고리즘 | 내용 | 특징 |
|---|---|---|
| (Least Recently Used) | 가장 오래 사용 안 한 블록 교체 | 시간 지역성 활용, 적중률 높음 — 하드웨어는 근사 LRU(PLRU 트리) |
| FIFO | 먼저 들어온 블록 교체 | 단순, 자주 쓰는 블록도 교체 |
| LFU(Least Frequently Used) | 사용 횟수 가장 적은 블록 교체 | 과거 빈도 고착 문제 |
| Random | 무작위 교체 | 하드웨어 단순, 성능이 LRU와 크게 차이 나지 않는 경우 많음 |
| 최적(OPT, Belady) | 가장 오랫동안 사용되지 않을 블록 교체 | 이론적 최적(미래 정보 필요) — 비교 기준 |
| 참조 | LRU 내용 | 결과 | FIFO 내용 | 결과 |
|---|---|---|---|---|
| A | A | 미스 | A | 미스 |
| B | A B | 미스 | A B | 미스 |
| A | A B (A 최근) | 적중 | A B | 적중 |
| C | A C (B 교체) | 미스 | C B (A 교체) | 미스 |
| B | C B (A 교체) | 미스 | C B | 적중 |
| A | B A (C 교체) | 미스 | C A (B 교체) | 미스 |
현대 CPU: 코어별 L1(명령어·데이터 분리)·L2, 공유 L3(LLC), 대형 3D 적층 캐시 제품. GPU: 공유 메모리(소프트웨어 관리 캐시) + L1·L2. 소프트웨어 최적화: 행렬 곱 블로킹, 배열 순회 순서(행 우선)로 공간 지역성 확보.
답안은 캐시메모리(지역성/주소 맵핑/교체 알고리즘)의 정의, 칸, 비교 축을 한 장에 닫습니다.
기술사 답안 포인트
관련 용어
관련 토픽
CA/OS
캐시일관성(Cache Coherence, 디렉토리 vs 스누피 프로토콜)
캐시 일관성(Cache Coherence): 멀티코어·멀티프로세서 시스템에서 여러 캐시가 같은 메모리 주소의 사본을 가질 때, 모든 프로세서가 일관된(최신) 값을 보도록 보장하는 성질과 그 프로토콜
CA/OS
메모리 인터리빙(Memory Interleaving)
메모리 인터리빙(Memory Interleaving): 주기억장치를 여러 개의 독립된 모듈(뱅크·채널)로 나누고, 연속된 주소를 서로 다른 모듈에 번갈아 배치해 여러 모듈을 동시에(중첩) 접근함으로써 실질 대역폭을 높이는 기법
CA/OS
스레싱(Thrashing)
스레싱(Thrashing): 프로세스에 할당된 프레임이 작업 집합(Working Set)보다 적어 페이지 폴트가 과도하게 발생하고, CPU가 실제 연산보다 페이지 교체(디스크 I/O)에 대부분의 시간을 쓰는 상태