Locality

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

국부성(Locality)

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

Locality 종류

시간 구역성 ^{Temporal Locality}

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

공간 구역성 ^{Spatial Locality}

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

OS

👉 디스크할당 2021.11.12

👉 디스크 스케줄링 2021.11.10

👉 워킹셋과 스래싱 2021.11.09

👉 Locality 2021.11.08

👉 페이지 교체 알고리즘 2021.11.07

👉 메모리(기억장치) 관리 기법 - 가상기억장치 2021.11.06

👉 메모리(기억장치) 관리 기법 - 주기억장치 2021.11.05

👉 메모리(기억장치) 관리 정책 2021.11.04

👉 프로세서 스케줄링 2021.11.02

👉 교착상태 2021.10.13

👉 병행 프로세스 2021.10.12

👉 스레드 2021.10.11

👉 프로세스 2021.10.10

👉 가상화(virtualization) 2021.10.10

👉 링커/로더 2021.10.07

👉 운영체제의 운용 기법 2021.10.07

👉 운영체의 개요 2021.10.06