프로그래밍 일반사무자동화산업기사 · 2011년03월20일 · 55/80
55.구역성(locality)에 대한 설명으로 옳지 않은 것은?
1
스래싱을 방지하기 위한 워킹 셋 이론의 기반이 되었다.
2
Denning 교수에 의해 구역성의 개념이 증명되었다.
3
프로세스가 실행되는 동안 주기억장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질을 의미한다.
4
공간 구역성이 이루어지는 기억장소는 Loop, Stack, Sub Routine 에 사용되는 변수 등이다.정답
해설
시간 구역성(Temporal Locality):프로세스가 실행되면서 하나의 페이지를 일정시간 동안 집중적으로 액세스하는 현상으로, 시간 구역성이 이루어지는 기억장소에는 Loop, Stack, Sub Routine, Counting, Totaling에 사용되는 변수등이 있다. 공간 구역성(Spatial Locality):프로세스 실행 시 일정 위치의 페이지를 집중적으로 액세스 하는 현상으로 공간 구역성이 이루어지는 기억 장소에는 배열 순회, 순차적 코드의 실행, 프로그래머들이 관련된 변수들을 서로 근처에 선언하여 할당되는 기억장소, 같은 영역에 있는 변수를 참조할때 사용되는 것 등이 있다.