메모리배치기법, 최초적합, 최적적합, 최악적합

memory placement strategies, memory allocation
메모리 배치 전략, 메모리 배치 기법, 메모리 할당, 기억장소 배치 기법
first-fit
최초 적합
best-fit
최적 적합
worst-fit
최악 적합

1 메모리 배치 전략[ | ]

  • 새로 적재되어야 할 데이터를 주기억장치 영역 중 어느 곳에 배치할지를 결정하는 전략
  • 페이지, 세그먼트 따위가 적재될 위치를 결정하는 정책

2 최초 적합[ | ]

  • 가용공간 중 수용가능한 첫번째 기억공간을 할당하는 방법
  • 사용 가능한 공간을 검색하여 첫 번째로 찾아낸 곳을 할당하는 방식
  • 맨앞(또는 지난번 탐색이 끝난 곳)에서부터 수용가능한 첫번째 공간을 선택
  • 장점: 가용공간 정렬 불필요
  • 단점: 큰 공간을 쪼개어 사용하게 될 수 있음

3 최적 적합[ | ]

  • 모든 공간 중에서 수용가능한 가장 작은 곳을 선택
  • 사용가능한 공간들 중에서 가장 작은 것을 선택하는 방식
  • 가용공간을 정렬하여 필요한 크기 이상의 공간 중 가장 작은 것을 할당하는 방법
  • 장점: 큰 공간을 쪼개어 쓰는 일이 적음
  • 단점: 정렬 필요. 작은 틈새 공간이 많이 발생

4 최악 적합[ | ]

  • 모든 공간 중에서 수용가능한 가장 큰 곳을 선택
  • 사용 가능한 공간들 중에서 가장 큰 것을 선택하는 방식
  • 가용공간을 정렬하여 수용가능한 공간 중 가장 큰 곳을 할당하는 방법
  • 장점: 남은 공간이 큼직큼직함. 1순위에 할당하므로 선택이 빠름
  • 단점: 기억공간 정렬 필요, 공간 낭비 발생

5 성능[ | ]

  • 공간효율성: 최적적합 > 최초적합 ≫ 최악적합
  • 시간효율성: 최초적합 > 최적적합 ≒ 최악적합
  • 최악적합은 잘 사용되지 않음[1]

6 같이 보기[ | ]

7 주석[ | ]

  1. 공간, 시간 측면 모두 별로임

8 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}