메모리 분할 - 동적 분할

• 동적 분할
  • 파티션의 크기와 갯수가 가변적
  • 나중에는 작은 구멍들이 메모리에 생긴다.
  • 외부 단편화가 발생한다. - 현재 파티션 영역 외의 메모리를 쓸 수 없게 된다.
  • 메모리 집약 (compaction) 이 필요하다. - 비효율적임
• 배치 알고리즘
  • first-fit, next-fit, best-fit이 있다.
  • first-fit (최초 적합)
    
    • 가장 앞에 있는 사용 가능한 빈 공간을 찾는다.
  • next-fit (순환 적합)
    • 현재 할당된 파티션 다음의 빈 공간을 찾는다. 
  • best-fit (최적 적합)
    • 이용 가능한 빈 공간 중 가장 크기가 작은 공간을 찾는다.