현재 실행되지 않는 프로세스들을 임시로 스왑 영역(보조기억장치 일부 영역)으로 스왑 아웃하여(쫓아내어) 만든 메모리 상의 빈 공간에 또 다른 프로세스를 적재하여 실행하는 방식
*스왑인 : 스왑 아웃과 반대로 스왑 영역에 있던 프로세스가 다시 메모리로 옮겨오는 것으로, 스왑 아웃되기 전의 물리 주소와 다른 주소에 적재될 수 있다.
의의 : 프로세스들이 요구하는 메모리 주소 공간의 크기가 실제 메모리 크기보다 크더라도 동시에 실행할 수 있다.
최초 적합
빈 공간을 순서대로 검색하다가 적재할 수 있는 공간을 발견하면, 그 공간에 바로 프로세스를 배치하는 방식으로 검색을 최소화하여 빠른 할당 가능
최적 적합
모든 빈 공간을 검색한 후에 적재될 수 있는 공간 중 가장 작은 공간에 프로세스를 배치하는 방식
최악 적합
모든 빈 공간을 검색한 후에 적재될 수 있는 공간 중 가장 큰 공간에 프로세스를 배치하는 방식
프로세스를 메모리에 연속적으로 배치하는 과정에서 프로세스들이 실행되고 종료되기를 반복하며 메모리 사이에 빈 메모리 공간을 생성하는데, 이 공간보다 큰 프로세스를 적재하기 어려운 상황을 초래하여 결국 메모리의 낭비로 이어지는데 이러한 현상을 외부 단편화라고 한다.
메모리 내에 저장된 프로세스를 적당히 재배치시켜 작은 빈 공간들을 하나의 큰 빈공간으로 만드는 메모리 조각 모음 방법
<aside>
최초로 발견한 적재 가능한 빈 공간에 프로세스를 배치하는 방식 프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식 프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식
</aside>
<aside>
최초 적합최악 적합 최적 적합
</aside>
메모리와 프로세스를 일정한 단위로 자르고, 이를 메모리에 불연속적으로 할당하는 방법으로, 프로세스의 논리 주소 공간을 페이지라는 일정한 단위로 자르고, 메모리 물리 주소 공간을 프레임이라는 페이지와 동일한 크기의 일정한 단위로 자른 뒤 페이지를 프레임에 할당하는 가상 메모리 관리 기법