캐시 지역성(Locality)

 

 

캐시 지역성(Locality)이란?

- 프로세스가 시간/공간적으로 유사한 데이터를 집중적으로 참조하는 성질

 

캐시 지역성(Locality)의 유형

시간적(Temporal) 지역성

- 최근 사용된 데이터의 재 이용률이 높음

- Loop, Sub Routine

- LRU(Least Recently Used)는 시간적 지역성을 극대화 하기 위한 교체 기법

공간적(Spatial) 지역성

- 메모리 상 인접 데이터의 재 이용률이 높음

- 데이터베이스 파티션이 예

순차적(Sequential) 지역성

- 기억장치에 저장된 순서대로 이용될 가능성이 높음

- ex) 배열 데이터

 

다른 글 더 보기

캐시 일관성(Cache Coherence) 유지 프로토콜

캐시 쓰기 정책(Cache Write policy)

캐시 사상 기법(Cache Mapping)

캐시 메모리 관련 메커니즘 한눈에 보기

 

이 포스트는 IT토픽의 주요 내용과 핵심 키워드를 간략히 설명하는 것이 목적으로, 디테일한 내용에 대해서는 깊이 다루지 않습니다.