메모리 연속할당 방식 중 무엇을 선택하는가?

Question

Accepted Answer

프로세스의 크기와 가용 메모리 조각의 분포를 고려해 결정한다. 충돌이 적고 빠른 할당이 필요하면 First-fit, 메모리 낭비를 최소화하려면 Best-fit를 쓴다.

기준	First-fit	Best-fit	Worst-fit
선택 방식	가장 먼저 발견한 조각	크기가 가장 딱 맞는 조각	가장 큰 조각
장점	할당 속도가 매우 빠름	메모리 낭비가 적음	남은 조각이 큼
단점	앞부분에 작은 조각 누적	탐색 시간이 길고 파편화 심함	메모리 낭비가 가장 큼

First-fit는 리스트의 처음부터 탐색하므로 오버헤드가 적다. First-fit는 앞에서부터 찾고 멈추므로 보통 먼저 검토한다.

Best-fit는 모든 조각을 확인해야 하므로 느리다. 쓸 수 없을 만큼 작은 조각이 많이 남아 외부 단편화가 심해진다.

Worst-fit는 가장 큰 조각을 할당해 남은 공간을 유의미하게 사용하려 한다. 하지만 큰 프로세스가 들어올 자리를 미리 없애는 치명적인 단점이 있다.

추천 꼬리질문