hit rate 메모리 효율

1. Cache Memory

   - CPU와 메인메모리 사이 존재하는 SRAM

     속도차이가 현격하게 나는 장치 사이에 존재하여 속도차이를 보완하는 기억장치 버퍼(buffer)

 

2. Cache Memory Locality(지역성)

   가. 공간적 지역성(spartial locality)

   - 메인메모리에서 CPU가 요청한 주소지점의 데이터에 인접한 주소의 데이터들이 앞으로 참조될 가능성이 높음

​

   나. 시간적 지역성(temporal locality)

   - 한번 참조되었던 데이터는 후에 다시 참조될 가능성이 높음

​

   다. 순차적 지역성(sequential locality)

   - 분기(branch)가 없는 한 데이터가 기억장치에 저장된 순서대로 순차적으로 인출되고 실행될 가능성이 높음

 

3. Cache Memory 의 성능

  - AMAT(Average Memory Access Time : 평균 메모리 접근 시간) = Hit Rate x Hit Time + (1 - Hit Rate) x Miss Penalty

 

4. Cache Memory 의 용량과 성능

  -  메인메모리의 데이터 블록(block)을 캐쉬메모리의 특정 슬롯(slot. 혹은 Line)에 매핑하는 방식에 따라

     적중율이나 Hit Time등이 크게 연관

 

  - 캐시라인과 태그

    캐시라인 : 메모리로 부터 가져오는 데이터 묶음(단위-32byte~ 2568byte)

    태그 : 데이터의 메모리 주소 등 태깅(메모리어드레스|상태비트-invalid/modified)

 

   가. 직접 매핑(Direct Mapping)

     -  각각의 주소의 데이터를 저장할 수 있는 캐시라인이 1:1 대응

 

   나. Fully Associative Mapping

    - 모든 캐시라인의 태그에 각각 비교회로를 장착

 

   다. Set-Associative Mapping

     - 각각의 주소의 데이터를 저장할 수 있는 캐시라인이 여러개

 

출처: http://daftcoder.egloos.com/viewer/10195

        http://ezbeat.tistory.com/455