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

memory placement strategies, memory allocation

메모리 배치 전략, 메모리 배치 기법, 메모리 할당, 기억장소 배치 기법

first-fit

최초 적합

best-fit

최적 적합

worst-fit

최악 적합

1 메모리 배치 전략

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

2 최초 적합

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

3 최적 적합

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

4 최악 적합

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

5 성능

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

6 같이 보기

• 세그먼트
• 페이징
• 단편화
• 페이지 교체 알고리즘

8 참고

• http://courses.cs.vt.edu/~csonline/OS/Lessons/MemoryAllocation/index.html
• https://ko.wikipedia.org/wiki/기억장치_배치전략