8장 - 연속 메모리 할당
연속 메모리 할당 Contiguous Memory Allocattion
메모리 단편화 (Memory Fragmentation)
- 메모리에 Hole 들이 불연속하게 흩어져 있어서 프로세스 적재 불가 → 외부 단편화 발생 (External fragmentaiton) → 메모리 낭비
- 최적 알고리즘 없음
- 고부담
- Hole 들이 떨어져있어서 못들어가면 한곳으로 모으는 방법은 메모리를 움직여야해서
연속 메모리 할당 방식
- First-Fit (최초 적합): 순차적으로 할당
- Best-Fit (최적 적합): Hole 중에 가장 밀접하게 가까운것을 찾아서 할당
- Worst-Fit (최악 적합): Hole 하고 가장 안맞는 것
- 속도 측면: First-Fit
- 이용률 측면: First-Fit, Best-Fit
- 예제
- Hole 100/ 500 / 600 / 300 / 200 KB
- 프로세스: 212/ 417/ 112 / 426
- First Fit: 426 KB 프로세스 → 외부 단편화 발생
- Best Fit
- Worst Fit
