| 8번째 줄: | 8번째 줄: | ||
*시간 국부성(temporal locality): 가까운 미래에 다시 참조될 가능성이 높음(예: 순환, 서브루틴, 스택) | *시간 국부성(temporal locality): 가까운 미래에 다시 참조될 가능성이 높음(예: 순환, 서브루틴, 스택) | ||
*공간 국부성(spatial locality): 그 근처의 자원이 참조될 가능성이 높음(예: 배열) | *공간 국부성(spatial locality): 그 근처의 자원이 참조될 가능성이 높음(예: 배열) | ||
*순차 국부성(sequential locality): 메모리에 순차 접근함<ref>공간 국부성의 하나</ref> | **순차 국부성(sequential locality): 메모리에 순차 접근함<ref>공간 국부성의 하나</ref> | ||
==같이 보기== | ==같이 보기== | ||
2014년 12월 20일 (토) 16:31 판
1 개요
- locality of reference, principle of locality
- 참조 국부성, 참조 국소성
- 1개의 자원에 여러 번 접근하는 처리에 관한 정보공학 개념
2 종류
어떤 자원이 한번 참조되면...
- 시간 국부성(temporal locality): 가까운 미래에 다시 참조될 가능성이 높음(예: 순환, 서브루틴, 스택)
- 공간 국부성(spatial locality): 그 근처의 자원이 참조될 가능성이 높음(예: 배열)
- 순차 국부성(sequential locality): 메모리에 순차 접근함[1]
3 같이 보기
4 주석
- ↑ 공간 국부성의 하나
5 참고 자료
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}