기억장치 할당

I. 기억장치 할당의 개요

가. 기억장치 할당의 정의

   - 다중 사용자 환경의 다중 프로그래밍 요구를 만족하기 위하여 기억장치를 분할하고 작업에 메모리를 할당하는 관리 기법

---

II. 기억장치 할당의 종류 및 설명

가. 기억장치 할당의 종류

나. 기억장치 할당의 종류 설명

종류	기법	설명
단일 분할 할당	스와핑	- 주기억장치에 적재한 하나의 프로그램과 보조기억장치에 적재한 다른 프로그램의 메모리를 교체하는 기법
	오버레이	- 프로그램의 메모리가 주기억장치보다 클 때의 문제를 해결하기 위한 기법
다중 분할 할당	고정분할 (정적분할)	- 주기억장치의 USER영역을 여러 개의 고정 크기로 분할하여 사용하는 기법 - 프로그램이 분할영역보다 크면 내부 단편화 발생
	가변분할 (동적분할)	- 프로그램을 주기억장치에 적재할 때 필요한 크기로 영역을 분할하는 기법 - 고정분할 기법의 단편화를 줄이기 위한 방법

---

III. 기억장치 관리기법

구분	관리기법	설명
호출 전략	요구호출	- 프로그램이나 데이터가 지금 실행되는 프로그램에 의해 참조될 때 주기억장치로 옮겨지는 방법
	예상호출	- 곧 사용하게 될 프로그램이나 데이터를 예상하여 주기억장치에서 미리 가져가는 기법
배치 전략	최초적합	- 필요한 공간을 제공할 수 있는 가장 먼저 발견된 빈 공간을 선택하여 할당
	최적적합	- 필요한 공간을 제공할 수 있는 빈 공간 중 가장 작은 것을 선택하는 방법
	최악적합	- 크기에 맞지 않게 비효율적 적재