원칙

- 프로그램이 동작하는 방법에는 다음과 같은 지역성의 원칙(principle of locality)이 적용된다.

- principle of locality
- Temporal locality : 만약 어떤 항목이 참조되면 곧바로 다시 참조되기 쉽다.
- Spatial locality : 어떤 항목이 참조되면 그 근처에 있는 다른 항목들이 곧바로 참조될 가능성이 높다.
용어

- 블록 : 두 계층간의 존재할 수도 또는 존재하지 않을 수도 있는 최소한의 정보량. (여기서 두 계층이라 함은 CPU와 캐쉬를 생각하면 된다.)

- 적중률(hit rate 또는 hit ratio) : 메모리 접근 중 상위 계층에서 찾을 수 있는 것의 비율로서 메모리 계층의 성능을 평가하는 척도로 이용

- 실패율(miss rate : 1.0 - hit rate) : 메모리 접근 중 상위 계층에서 찾을 수 없는 것의 비율

출처 : 컴퓨터 구조 및 설계 -하드웨어/소프트웨어 인터페이스 -
Posted by initproc
,