목록B트리 (1)

미새문지

크래프톤 정글 week02, day16 - 이론 공부, 알고리즘 문제

캐시 메모리를 사용하면 컴퓨터 시스템의 성능이 왜 향상될까 지역성(locality)은 프로그램이 메모리를 접근할 때 특정 부분을 집중적으로 사용하는 경향을 나타낸다. 시간적 지역성(Temporal Locality) 한 번 접근된 데이터는 가까운 미래에 다시 접근될 가능성이 높다는 원리 ex) 루프 내에서 반복적으로 사용되는 변수 공간적 지역성(Spatial Locality) 메모리의 특정 주소에 접근한 후, 그 주변 주소에 있는 데이터에 접근될 가능성이 높다는 원리 ex) 배열이나 연속적인 메모리 블록에 접근할 때 캐시 메모리는 이러한 지역성 원리를 활용해 자주 사용되거나 연속적으로 사용될 가능성이 높은 데이터를 미리 캐시에 저장하여 CPU는 필요한 데이터를 캐시에서 빠르게 찾을 수 있다. ​ 프로세스(..
크래프톤 정글/TIL 2024. 2. 20. 00:36
이전 Prev 1 Next 다음