Next-fit

[ChoiWheatley]

cur의 위치를 전역변수 g_cur로 보존한 뒤에 find_fit 호출 시 처음부터 탐색하는 것이 아니라 g_cur의 위치부터 탐색을 시작합니다.

coalesce

prev일 때에만 g_cur를 수정했는데, 그러지 말고 모든 경우의 수에 해당하는 free block의 위치를 g_cur에 할당을 해 주어야 합니다. 예를 들어 next만 가용이고 prev가 채워져 있는 경우일지라도 일단 g_cur = bp를 해 주어야만 overlap이 일어나지 않더라구요.

next_fit

void * 비교연산은 굳이 char *로 바꾸지 않아도 가능하다는 사실.

g_cur 에서 출발해 epliogue로 도착하는 반복문 하나, prologue에서 출발해 g_cur로 도착하는 반복문 하나, 이때 언제나 allocate 여부를 조사하기 때문에 g_cur를 항상 가용 블럭으로 줄 필요가 없습니다.

place

모든 mm_malloc 작업의 마지막을 장식하는 place에서 g_cur의 값을 바꿔주었습니다.

[ChoiWheatley]

performance index

Perf index = 45 (util) + 40 (thru) = 85/100