지역성의 원칙(Principle of Locality)

1. 시간적 지역성 : 한 번 참조 된 기억장소는 가까운 미래에 계속 참조될 가능성이 높음

예) 순환, 서브루틴, 스택, 계산과 집계에 사용되는 변수 

 

2. 공간적 지역성 - 참조된 기억장소의 근처에 있는 기억장소는 참조될 가능성이 높음

예) 배열 순회, 순차적 코드 실행, 관련된 변수를 함께 선언 

 

 

45. 지역성(Locality)에 대한 설명으로 옳지 않은 것은?
     
     1. 프로세서들은 기억장치 내의 정보를 균일하게 접근하는 것이 아니라. 어느 한 순간에 특정부분을 집중적으로 참조한다.
     2. 시간 지역성의 예로 순환, 부프로그램, 스택 등이 있다.
     3. 공간 지역성은 하나의 기억장소가 가까운 장래에도 참조될 가능성이 높음을 의미한다.
     4. 공간 지역성의 대표적인 예로 순차적 코드의 실행이 있다.

     정답 : [3]
     정답률 : 35%
      <문제 해설>
시간 지역성: 하나의 기억장소가 가까운 장래에도 참조될 가능성이 높음을 의미
공간 지역성: 프로세서 실행시 일정 위치의 페이지를 집중적으로 액세스 함