운영체제정보처리기사(구) · 2010년03월07일 · 45/100
45.구역성(Locality)에 관한 설명으로 옳지 않은 것은?
1
Denning에 의해 증명된 이론으로 어떤 프로그램의 참조 영역은 지역화 된다는 것이다.
2
워킹 셋(Working Set) 이론의 바탕이 되었다.
3
시간구역성은 어떤 프로세스가 최근에 참조한 기억장소의 특정 부분은 그 후에도 계속 참조할 가능성이 높음을 의미한다.
4
부프로그램이나 서브루틴, 순환 구조를 가진 루틴, 스택 등의 프로그램 구조나 자료 구조는 공간구역성의 특성을 갖는다.정답
해설
구역성(Locality) - Denning에 의해 증명된 이론 - 어떤 프로그램의 참조 영역은 지역화 된다는 이론 - 워킹셋 이론의 바탕이 됨 - 시간구역성은 프로세스가 최근 참조한 기억장소의 특정부분은 계속 참조될 가능성이 높음을 의미 - 시간구역성(Temporal locality): 루프,스택,부프로그램,카운트 ,집계 - 공간구역성(Spatial Locality):배열순회, 순차적 코드 실행, 변수 할당 및 참조