메모리 할당 알고리즘

메모리 할당 알고리즘: 기억 장치 배치 전략

종류

1. First - Fit

   • 사용가능한 공간을 탐색하고, 첫 번째로 찾아낸 곳에 할당하는 방식
   • 첫번째 검색이 아닐 경우, 바로 전 검색이 끝난 곳 부터 시작
   • 충분한 공간을 찾으면 그곳에 할당

     가장 빠르게 메모리를 할당하는 알고리즘이나, 공간 활용률이 떨어진다.

2. Best - Fit

   • 사용 가능한 공간을 전부 탐색, 가장 작은것을 선택
   • 메모리에 사용중인 공간의 사이즈별로 정렬되어 있지 않다면, 전체를 검색해야 한다.

     공간을 가장 효율적으로 활용하나 검색 시간이 길고 외부 단편화를 초래한다.

3. Next - Fit

   • 사용 가능한 공간 중 가장 큰 것을 선택하는 방식
   • 사용중인 공간을 정렬, 수용 가능한 공간중 가장 큰 곳에 할당

     검색이 빠르나, 메모리의 정렬이 필요하다. 공간 낭비가 발생 할 수 있다.