메모리 할당 정책

프로세스가 메모리 할당을 요청할 때, 요구되는 메모리 만큼의 가용 블록이 있는지 검색할 때 사용하는 배치 정책

First Fit

메모리 공간을 처음부터 순차적으로 검색

→ 첫 번째로 발견한 충분한 크기의 빈 블록에 바로 할당

• 간단하고 빠름
• 메모리 공간에 할당된 데이터 크기의 양극화 발생 가능 ( 뒤쪽에는 큰 공간, 앞쪽에는 작은 공간 )
• 외부 단편화 발생 가능
  
  

Next Fit

메모리 공간을 마지막으로 할당된 위치에서 부터 검색

→ 충분한 크기의 빈 블록을 발견 시 바로 할당

• First Fit보다 빠를 수도 있음
• 외부 단편화 발생 가능
• First Fit에 비해 메모리 활용도가 떨어짐
  
  

Best Fit

메모리 공간을 전부 검색

→ 발견한 가용 가능한 메모리 블록 중 가장 작은 적절한 크기의 블록에 할당

• 앞의 두 방법보다 메모리 이용도가 높음 ( 단편화 발생 가능성 적음 )
• 검색 시간이 오래 걸림