배치전략
- 최초적합 배치기법
- 가용 리스트는 삭제된 레코드를 앞에 삽입
- 충분히 큰 레코드 슬롯을 찾을때 까지 처음부터 레코드 탐색
- 최적적합 배치기법
- 가용리스트를 크기에 따라 오름차순으로 순서화
- 삽입할 레코드를 포함할 정도로 큰 것 중 제일 작은 슬롯을 사용
- 단점 : 외부 단편화, 추가 처리시간 발생
- 최악적합 배치기법
- 가용리스트를 크기에 따라 내림차순으로 순서화
- 항상 가장 큰 레코드 슬롯을 반환
- 장점 : 가용리스트의 첫번째 요소만을 찾도록 단순화, 외부단편화 가능성 줄임
