반응형
내부단편화: 분할 내의 낭비공간
외부단편화: 분할 크기 작아서 못들어감
최초적합(firstfit)
-free의 첫 노드부터 제일 먼저 발견되는 요구되는 크기보다 더 큰 빈 공간에 할당
최적적합(bestfit)
-free리스트를 끝까지 탐색하여 요구되는 크기보다 더 크고 차이가 가장 작은 공간에 할당
최악적합(worstfit)
-free리스트를 끝까지 탐색하여 차이가 가장 큰 공간에 할당
다음적합(nextfit)
-free리스트를 순환구조로 만들고, 한당이 가능한 노드가 선택 될 때마다 헤더 포인터를 이 노드 다음으로 옮기게하는 방법
반응형