요청 수신
프로세스 크기와 필요한 연속 메모리 범위를 확인한다.
request빈 공간 탐색
first fit, best fit, worst fit 중 선택한 정책으로 hole을 고른다.
placement분할 또는 낭비
고정 분할은 남은 칸이 내부 낭비가 되고, 동적 분할은 남은 조각이 새 hole이 된다.
fragmentation회수와 병합
종료된 프로세스 영역을 반환하고 인접한 빈 공간을 합친다.
coalescingFirst fit
앞에서 처음 맞는 공간 사용
빠르지만 앞쪽에 작은 빈 조각이 누적되기 쉽다.
검색 비용 낮음
Best fit
가장 알맞은 공간 사용
남는 공간을 줄이려 하지만 아주 작은 hole을 많이 만들 수
있다.
외부 단편화 한계
Worst fit
가장 큰 공간 사용
큰 hole을 쪼개 여유를 남기지만 전체 균형이 항상 좋지는
않다.
전략적 분산