컴퓨터 구조 전체상 — 메인보드·버스·캐시 계층

메인보드는 모든 부품이 꽂히는 판이다. CPU·RAM·SSD·GPU가 각자 슬롯에 꽂히고, 버스(전선 다발)로 서로 데이터를 주고받는다. 대표 버스: PCIe(GPU·NVMe SSD), DDR5(RAM), USB.

캐시 미스(cache miss) — CPU가 데이터를 요청했는데 L1·L2·L3에 없으면 RAM까지 내려가야 하고, 그 동안 CPU는 논다. 이걸 줄이는 것이 현대 성능 최적화의 핵심. 배열이 해시맵보다 작은 n에서 빠른 것도 캐시 라인을 통째로 담기 때문.

// 왜 배열 순회가 링크드리스트보다 빠른가?

배열:  [A][B][C][D][E][F]     ← RAM에 연속 배치
                               CPU가 A 읽으면 B~F도 캐시에 자동 딸려옴
                               → 다음 접근은 L1 히트 (1ns)

링크드리스트:
       [A]→ ... 멀리 ...→[B]→ ... 멀리 ...→[C]
       각 노드가 RAM 이곳저곳 → 매번 캐시 미스 → 매번 100ns

네트워크 ≒ 디스크의 수백 배 느림. 같은 지역 내 API 호출은 ~1ms = 100만 ns = RAM 접근의 1만 배. "DB 쿼리 한 번으로 끝날 걸 for 루프로 100번 호출"이 치명적인 이유. N+1 쿼리 문제(ch22에서 재등장)의 물리적 근거.