참조 지역성: Difference between revisions
From IT Wiki
(새 문서: 분류:소프트웨어 공학 ;Locality of Reference; Principle of Locality; 지역성의 원리; Locality == 종류 == * '''공간(spatial) 지역성''' ** 특성 클러스터...) |
No edit summary |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
[[분류:소프트웨어 공학]] | [[분류:소프트웨어 공학]] | ||
;Locality of Reference; Principle of Locality; 지역성의 원리; Locality | ;Locality of Reference; Principle of Locality; 지역성의 원리; Locality | ||
;기억장치로부터 정보가 참조될 때 시간적, 공간적, 순차적으로 분포가 집중되는 성질 | |||
[[파일:지역성 관측.png]] | |||
== 종류 == | == 종류 == | ||
| Line 11: | Line 14: | ||
* '''순차(sequential) 지역성''' : 공간 지역성에 편입되어 설명되기도 함 | * '''순차(sequential) 지역성''' : 공간 지역성에 편입되어 설명되기도 함 | ||
** 데이터가 순차적으로 액세스되는 경향 | ** 데이터가 순차적으로 액세스되는 경향 | ||
* 프로그램 내의 명령어가 순차적 구성에 기인 | ** 프로그램 내의 명령어가 순차적 구성에 기인 | ||
== 관련 개념 == | |||
* [[가상메모리 페이지 교체]] | |||
* [[캐시 메모리]] | |||
Latest revision as of 22:32, 31 December 2019
- Locality of Reference; Principle of Locality; 지역성의 원리; Locality
- 기억장치로부터 정보가 참조될 때 시간적, 공간적, 순차적으로 분포가 집중되는 성질
종류[edit | edit source]
- 공간(spatial) 지역성
- 특성 클러스터의 기억 장소들에 대해 참조가 집중적으로 이루어지는 경향
- 참조된 메모리 근처의 메모리를 참조
- 시간(temporal) 지역성
- 최근 사용되었던 기억 장소들이 집중적으로 액세스되는 경향
- 참조했던 메모리는 빠른 시간에 다시 참조될 확률이 높음
- 순차(sequential) 지역성 : 공간 지역성에 편입되어 설명되기도 함
- 데이터가 순차적으로 액세스되는 경향
- 프로그램 내의 명령어가 순차적 구성에 기인
