최악 적합 대체 왜 존재하는 방법이지 했는데
쪼가리가 크게 남아야 다음에 할당할 때 편하다는 사고방식으로 만들어진 방법이다.
근데 성능 측면에서도
first-fit > best-fit > worst-fit
메모리 효율 측면에서도
best-fit ≒ first-fit > worst-fit이긴 하다.
알고리즘 복잡도는 당연히 first-fit이 좋으니까
연속 할당을 해야겠다면 first-fit이 좋겠다.
근데 연속 메모리 할당은 50퍼센트 룰로 N개의 블록이 할당되면 메모리 장치의 0.5블록만큼이 외부 단편화External fragmentation... 못 쓰게 된다
