Updated:

이 포스트 내용은 박미진 컴퓨터일반시나공 정보처리기사 요약집를 참고하여 작성한 글입니다.

국부성(Locality)

  • 실행중인 프로세스가 주기억장치를 참조할 때는 일부 페이지만 집중적으로 참조하는 성질이 있다
  • 스래싱을 방지하기 위한 워킹 셋 이론의 기반이 된다
  • 캐시 메모리 시스템의 이론적 근거이다

Locality 종류

시간 구역성 Temporal Locality

  • 프로세스가 실행되면서 하나의 페이지를 일정시간동안 집중적으로 액세스하는 현상
  • Loop(반복, 순환), 스택(Stack), 부프로그램(Sub Routine), Counting, Totaling, 기억장소

공간 구역성 Spatial Locality

  • 프로세스 실행 시 일정 위치의 페이지를 집중적으로 엑세스하는 현상
  • 배열 순회(Array Traversal), 순차적 코드의 실행), 프로그래머들이 관련된 변수(데이터를 저장할 기억장소)들을 서로 근처에 선언하여 할당되는 기억장소, 같은 영역에 있는 변수를 참조할 때 사용

댓글 쓰기