프로그래밍 언어 활용
Locality
원본 93쪽
Locality(국부성, 지역성, 구역성, 국소성)는 프로세스가 실행되는 동안 주기억장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질이 있다는 이론이다.
스래싱을 방지하기 위한 워킹 셋 이론의 기반이 되었다.
Locality의 종류에는 시간 구역성(Temporal Locality) 과 공간 구역성(Spatial Locality)이 있다. 시간 구역성(Temporal Locality)
시간 구역성은 프로세스가 실행되면서 하나의 페이지를 일정 시간 동안 집중적으로 액세스하는 현상이다.
한 번 참조한 페이지는 가까운 시간 내에 계속 참조할 가능성이 높음을 의미한다.
시간 구역성이 이루어지는 기억 장소 : Loop(반복, 순환),
스택(Stack), 부 프로그램(Sub Routine), Counting (1씩 증감), 집계(Totaling)에 사용되는 변수(기억장소) 공간 구역성(Spatial Locality)
공간 구역성은 프로세스 실행 시 일정 위치의 페이지를 집중적으로 액세스하는 현상이다.
어느 하나의 페이지를 참조하면 그 근처의 페이지를 계속 참조할 가능성이 높음을 의미한다.
공간 구역성이 이루어지는 기억장소 : 배열 순회(Array
Traversal, 배열 순례), 순차적 코드의 실행, 프로그래머들이 관련된 변수(데이터를 저장할 기억장소)들을 서로 근처에 선언하여 할당되는 기억장소, 같은 영역에 있는 변수를 참조할 때 사용
원본 추출 이미지(검수용·회차 숫자 원문 포함)
구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
