imort 박뉴프

캐시의 지역성 (Locality) 본문

Develop/Operating System

캐시의 지역성 (Locality)

박뉴프 2022. 9. 6. 20:13

캐시 메모리 (Cache Memory)

주기억장치에 자주 사용하는 데이터를 저장해 속도를 빠르게 하는 메모리이다.

 

캐시의 지역성 (Locality)

  • 캐시의 성능은 한정된 크기의 캐시 메모리에 CPU가 사용할 의미있는 정보가 얼마나 있는지에 좌우되므로 CPU가 필요로 하는 데이터를 어느정도 예측해야한다.
  • 캐시가 효율적으로 동작하기 위해 캐시의 지역성을 높여야한다.
  • 지역성이란 기억장치 내의 정보를 균일하게 참조하지 않고, 한순간에 특정 부분을 집중적으로 참조하는 특성을 의미한다.
  • 시간 지역성 : 최근에 참조된 주소의 내용이 곧 다음에 다시 참조되는 특성
  • 공간 지역성 : 인접한 주소의 내용이 다시 참조되는 특성

 

캐시 메모리의 매핑

매핑(Mapping)이란 캐시 기억장치와 주 기억장치 사이에서 정보를 옮기는 것으로, 3가지 방법이 있다.

 

직접 매핑(Direct Mapping)

주기억장치들의 블록이 지정

상대적으로 간단하고 구현비용이 적게 들지만 적중률이 낮아진다.

연관 매핑(Assosicate Mapping)

직접매칭의 단점을 보완

모든 태그를 병렬로 검사한다

상대적으로 복잡하고 비용이 높다

집합 연관 매핑(Set Assosiate Mapping)

직접매핑과 연관매칭의 장점을 취한다.

 

🔍 블로그 https://parkmj236.tistory.com

🔍 Notion 이력서 https://branch-frog-b20.notion.site/Park-Minji-e4fa8aa44b8c48b582a9082515dbc15e

🔍 Github https://github.com/Park-New-project/Projects

참고

https://parkmj236.tistory.com/8

 

프로세스의 메모리 영역(Code, Data, Stack, Heap)

2022.07.04 프로세스의 메모리 영역 -코드, 데이터, 스택, 힙 세그먼트로 구성되어 있다. -그 중 코드와 데이터는 정적 세그먼트, 스택과 힙은 동적 세그먼트로 분류된다. 정적 세그먼트 코드 영역 -

parkmj236.tistory.com

https://parkmj236.tistory.com/17

 

페이징(Paging) & 세그멘테이션(Segmentation)

페이징 - 가상 메모리의 주소공간을 페이지로 분할하고 물리 메모리 공간을 프레임으로 분할하여 매핑한다. - 각각의 페이지 크기가 같다. - 페이징의 경우 외부단편화가 생기지 않지만 내부 단

parkmj236.tistory.com

 

'Develop > Operating System' 카테고리의 다른 글

캐시 교체 알고리즘  (0) 2022.09.28
OSI 7계층 & 나눈 이유  (1) 2022.09.22
프로세스의 메모리 영역(Code, Data, Stack, Heap)  (0) 2022.08.26
페이징(Paging) & 세그멘테이션(Segmentation)  (0) 2022.08.17
로깅(Loging)과 로그기반 회복기법  (0) 2022.08.15
'Develop/Operating System' Related Articles more
Comments