메모리 계층
- 레지스터, 캐시, 메모리, 저장장치로 구성되어 있다.
캐시
https://velog.io/@kcwthing1210/캐시의-지역성
- 데이터를 미리 복사해 놓는 임시 저장소
- 빠른 친구와 느린 친구의 속도차이에서 생기는 병목현상을 줄이기 위한 메모리
- 다시 계산하는 시간을 절약할 수 있다.
- 캐시 기억장치와 주기억장치 사이에서 정보를 옮기는 것을 사상(Mapping, 매핑)이라고 함
지역성의 원리
- 지역성이란, 데이터 접근이 시간적, 혹은 공간적으로 가깝게 일어나는 것을 의미한다.
- 지역성의 전제 조건으로 프로그램은 모든 코드나 데이터를 균등하게 Access하지 않는다는 특성을 기본으로 한다.
- 즉, 지역성(Locality)이란기억장치 내의 정보를 균일하게 Access하는 것이 아닌 어느 한 순간에 특정 부분을 집중적으로 참조하는 특성이다.
- 시간 지역성, 공간 지역성으로 나뉜다.
시간 지역성
공간 지역성