캐시(Cache) 메모리에서 주소 맵핑(Mapping) 방식과 교체 알고리즘(Replacement algorithm)
컴퓨터시스템응용기술사 제114회 4교시 26번 문항으로, 과목은 컴퓨터구조입니다.
원문 문제
컴퓨터시스템응용기술사 제114회 26번. 캐시(Cache) 메모리에서 주소 맵핑(Mapping) 방식과 교체 알고리즘(Replacement algorithm)
핵심 키워드
- 직접 맵핑
- 연관 맵핑
- 집합 연관 맵핑
- LRU 교체
- FIFO 교체
- 페이지 교체 알고리즘
고득점 가이드 — 1. 개요
캐시는 CPU와 메인 메모리 간 수십 배 속도 격차를 완충하는 고속 버퍼로, 시간·공간 지역성에 기반해 평균 접근 시간을 결정짓는 핵심 계층이다. 메인 메모리 블록을 캐시 슬롯에 적재하는 규칙이 주소 매핑, 슬롯이 포화 상태일 때 희생 블록을 선정하는 규칙이 교체 알고리즘이며, 두 정책의 조합이 히트율·미스 페널티·하드웨어 비용·전력 효율을 동시에 결정한다.
출제 이력
- 직접 맵핑기출 1문항
- 연관 맵핑기출 1문항
- 집합 연관 맵핑기출 1문항
- LRU 교체기출 1문항
- FIFO 교체기출 1문항
- 페이지 교체 알고리즘기출 1문항
다른 회차에서 같은 키워드가 나온 문항이 아직 없어요.