[CS] 캐시

캐시

캐싱는 많이 사용되거나 요청되는 데이터, 결과를 빠르게 제공하기 위해 사용되는 기술이다. 캐싱은 운영체제, 하드워에, 네트워킹, 데이터베이스 등 다양한 분야에서 활용되는 기술이며 요청받은 데이터를 반환하기 전에 특정 메모리에 저장한다는 기본개념은 같다.

1. 캐시의 작동원리

캐시는 하드웨어의 L1,L2,L3 캐시나 DNS서버, 네트워크의 CDN에서 활용된다. 캐시를 활용하는 방법과 단계를 간단히 나타내면 다음과 같다.

1. 요청받은 데이터가 캐시에 저장되어 있는지 확인한다.
2. 데이터가 캐시에 존재한다면, 캐시된 데이터를 반환한다.
3. 존재하지 않다면
   1. 요청받은 데이터를 불러오고
   2. 불러온 데이터를 캐시에 저장한 후, 데이터를 반환한다.

요청받은 데이터가 캐시에 있는것을 Cache Hit, 없는것을 Cache Miss라고 한다.

2. 지역성(Locality)

지역성은 캐시에 접근할 때 일부분만 집중적으로 참조한다는 이론으로 시간 지역성과 공간 지역성이 있다.

• 시간 지역성(Temporal Locality): 최근에 참조된 영역이 이후에 다시 참조될 가능성이 높다.
• 공간 지역성(Spatial Locality): 특정 영역에 접근하면 접근한 주변 영역에도 접근할 가능성이 높다.

참고자료

1. 길벗알앤디. 정보처리기사 필기 - 시나공. 길벗, 2021