이 포스트 내용은 박미진 컴퓨터일반과 시나공 정보처리기사 요약집를 참고하여 작성한 글입니다.
국부성(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
댓글 쓰기