캐시적중률1 [APS] 004 : 자료구조 - 배열 배열 배열(Array) - 원소(element)를 메모리 상에 연속하게 배치하여 논리적 / 물리적 구조가 일치하는 선형 자료구조 인덱스(index ; 순서값) 를 통해 O(1)에 idx 번째 원소에 접근 / 변경할 수 있음 연속한 메모리 주소를 필요로 하므로, 원소의 자료형과 크기가 정해지면 변경할 수 없음 캐시 메모리 적중률이 높아 최적화 성능이 우수함 ◆ 캐시 메모리 적중률(cache hit rate) 컴퓨터는 자주 이용할 것 같은 자료를 캐시 메모리(Cache memory) 라는 공간에 따로 저장하여 성능을 향상시키는데, 적중률 이란 캐시 메모리에 저장되어 있을 확률을 의미한다. 적중률이 높기 위한 3가지 조건을 지역성(locality)의 원리 라고 한다. 시간 지역성 : 최근에 사용된 자료가 다시.. 2023. 4. 10. 이전 1 다음
