공간 구역성과 거리가 먼 것은? | [사무자동화산업기사 필기] 20년 2회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 20년 2회차
공간 구역성과 거리가 먼 것은?
1
배열 순회
2
같은 영역에 있는 변수 참조
3
서브 루틴
4
순차적 코드의 실행
해설
서브루틴은 호출 시점에 프로그램의 다른 메모리 영역으로 분기하므로, 호출 위치와 서브루틴 코드 위치 사이에 큰 메모리 거리가 있을 수 있어 공간 구역성과 관련성이 낮다.
공간 구역성(spatial locality)은 접근한 메모리 주소 근처의 데이터에 곧 접근할 가능성이 높다는 원리다.
- 배열 순회는 연속된 메모리 주소를 순차적으로 접근하므로 공간 구역성이 높다.
- 같은 영역에 있는 변수 참조도 물리적으로 인접한 메모리에 접근한다.
- 순차적 코드의 실행도 명령어들이 메모리의 인접 영역에 저장되어 있어 공간 구역성을 보인다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.