기억장치 배치전략(최초 적합/최적 적합/최악 적합)

기억장 채 배치 전략

새로 적재되어야 할 프로그램과 데이터를 주기억장치  영역 중 어느 곳에 배치할지를 결정하는 전략(또는 알고리즘)이다.

종류

• 최초 적합(first-fit)
  • 주기억 장치의 사용 가능한 공간을 검색하여 첫 번째로 찾아낸 곳을 할당하는 방식
  • 지난번 검색이 끝난 곳에서 시작한다
  • 충분한 공간을 찾으면 끝낸다
  • 가장 간단하며, 대부분의 경우 최적이며 빠르다
• 최적 적합(best-fit)
  • 사용 가능한 공간들 중에서 가장 작은 것을 선택하는 방식
  • 가용 공간들에 대한 목록이 그 공간들의 크기 순서대로 정렬되어 있지 않다면, 최적인 곳을 찾기 위해 전체를 검색해야 한다.
  • 외부 단편화를 초래하며, 메모리 집약 횟수도 증가시킨다.
• 최악 적합(worst-fit)
  • 사용 가능한 공간들 중에서 가장 큰 것을 선택하는 방식
  • 가용 공간을 정렬하여 수용 가능한 공간 중 가장 큰 곳을 할당하는 방법
  • 최적 적합과 마찬가지로 크기 순서대로 정렬되어 있지 않다면, 최적인 곳을 찾기 위해 전체를 검색해야 한다.

성능

최초 / 최적 모두 시간 및 공간 효율성 측면에서 최악보다 좋다.

Scanning Time의 유무에 의해 일반적으로 최초 적합이 최적 적합보다 뛰어난 성능을 보여준다.