9급 공무원/컴퓨터 일반
[운영체제] 지역성의 원칙(priciple of locality) 컴퓨터 일반 / 전산직 9급
리안아범
2017. 3. 5. 20:09
1. 시간적 지역성 - 한번 참조 된 기억장소는 가까운 미래에 계속 참조될 가능성이 높음
ex) 순환, 서브루틴, 스택, 계산과 집계에 사용되는 변수
2. 공간적 지역성 - 참조된 기억장소의 근처에 있는 기억장소는 참조될 가능성이 높음
ex) 배열 순회, 순차적 코드 실행, 관련된 변수를 함께 선언