메모리 할당 알고리즘

메모리 할당 알고리즘

first-fit

• 최초로 할당받을 수 있는 크기의 공간에 무조건 할당된다.

Best-fit

• 공간을 모두 탐색하고 할당할 메모리 크기보다 크고 그중에 가장 작은 공간을 찾아 할당한다.

• 일반적인 환경에서 외부 단편화가 제일 적게 일어난다.

Worst-fit

• 공간을 모두 탐색하고 가장 큰 공간을 찾아 할당한다.

• 일반적인 환경에서 외부 단편화가 가장 많이 일어난다.

효율성

• First-fit이 다른 알고리즘에 비해 시간복잡도가 적다.

  • Best-fit과 Worst-fit은 메모리 공간을 전체를 탐색해야 하지만 First-fit은 모두 탐색하지 않아도 공간이 나온다면 바로 넣으면 된다.

• 일반적인 환경에서는 First-fit과 Best-fit의 성능은 비슷하고 Worst-fit은 성능이 떨어진다.