[운영체제] 지역성의 원칙(priciple of locality) 컴퓨터 일반 / 전산직 9급

2017. 3. 5. 20:099급 공무원/컴퓨터 일반

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

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


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

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