분할 정책 선택
고정 분할은 관리가 쉽지만 내부 낭비가 크고, 가변 분할은 유연하지만 빈 구멍 관리가 필요합니다.
partition배치 알고리즘을 적용한다
first-fit, best-fit, worst-fit은 빈 공간 목록에서 어떤 구간을 고를지 정합니다.
fit단편화 관찰
총 빈 공간은 충분해도 이어진 구간이 작으면 새 프로세스를 올리지 못합니다.
fragment현대 방식과 비교한다
페이징은 이어진 물리 공간 요구를 없애 연속 할당의 핵심 한계를 줄입니다.
pagingFirst-fit
처음 맞는 구간을 빠르게 선택
검색 비용은 낮지만 앞쪽에 작은 구멍이 많이 남을 수
있습니다.
speed
Best-fit
가장 딱 맞는 구간 선택
남는 공간을 줄이려 하지만 작은 조각이 많이 생길 수
있습니다.
waste
Compaction
흩어진 빈 공간을 모으기 위해 프로세스를 이동
실행 중 재배치 지원과 큰 복사 비용이 필요합니다.
cost