ARCHITECTURE · CHAPTER 03
중급 · 50분캐시와 메모리 계층
빠른 곳은 작고, 큰 곳은 멀다
메모리 계층과 지역성, 캐시 미스가 성능에 미치는 영향을 설명한다.
CONCEPTS
개념을 문장으로 설명하기
메모리 계층
레지스터·캐시·RAM·보조 저장장치는 속도·용량·가격이 다른 계층을 이룹니다.
예시
가까운 레지스터는 매우 빠르지만 작고, SSD는 크지만 훨씬 느립니다.
CHECK속도와 용량은 보통 반대 방향으로 움직인다.
시간·공간 지역성
최근 쓴 데이터는 다시 쓸 가능성이 높고, 가까운 주소 데이터도 곧 쓸 가능성이 높다는 경향입니다.
예시
반복문에서 같은 변수·인접 배열 원소를 계속 읽는 경우입니다.
CHECK캐시는 이 경향을 이용한다.
캐시 미스
필요한 데이터가 캐시에 없어 더 느린 계층에서 가져와야 하는 상황입니다.
예시
큰 배열을 불규칙한 순서로 접근하면 미스가 늘 수 있습니다.
CHECK알고리즘 복잡도가 같아도 체감 성능은 다를 수 있다.
GUIDED PRACTICE
행 우선 배열 순회
행 우선으로 저장된 2차원 배열을 두 방식으로 순회합니다.
- 행 안쪽 원소는 메모리 주소가 연속적입니다.
- 행 우선 순회는 한 캐시 블록에서 가져온 데이터를 여러 번 활용합니다.
- 열 우선 순회는 다음 원소가 멀 수 있어 미스가 늘 수 있습니다.
결론
데이터 배치와 접근 순서는 캐시 효율을 통해 실제 실행 시간을 바꿉니다.
ACTIVE RECALL · 4 STEPS
가리고, 말하고, 확인하기
읽기만 하지 말고 답을 떠올린 뒤 펼쳐 보세요.
01 · 정의 회상
“메모리 계층”을(를) 보지 않고 한 문장으로 정의해 보세요.
02 · 비교 설명
“시간·공간 지역성”이(가) 필요한 상황을 예시와 함께 설명해 보세요.
03 · 핵심 점검
알고리즘 복잡도가 같아도 체감 성능은 다를 수 있다.
04 · 풀이 재현
“행 우선 배열 순회”의 결론을 보기 전에 풀이 순서를 3단계로 다시 적어 보세요.
WORKBOOK · STEP BY STEP
개념 확인 문제
정답을 고르고 해설로 사고 과정을 확인하세요.
01
일반적인 메모리 계층에서 가장 빠르고 작은 것은?
02
최근 사용한 데이터를 곧 다시 사용할 가능성은?
03
캐시 미스가 늘면 일반적으로?
SPEAK IT OUT
면접 1분 답변 연습
Big-O가 같아도 배열 순회 순서에 따라 성능이 달라질 수 있는 이유를 캐시 지역성으로 설명해 보세요.
답변할 때는 정의 → 이유 → 짧은 예시 순서로 말해 보세요.공식·표준 자료로 더 읽기
Intel® Optimization Manual원문 열기 ↗CPU·메모리 성능을 더 깊이 보려면 제조사 문서를 참고합니다.