* Explicit Free Lists
Implicit list처럼 모든 Blocks을 사용하지 않고 free block list를 사용한다.
-
왼쪽 그림은 Aloocated 된 block을 의미하고 오른쪽 그림은 Free block일때
header 포인터의 바로 오른쪽에 next , prev pointer에 대한 정보를 준다. -
오직 free blocks 만 찾기 때문에 payload를 포인터로 사용할 수 있다.
-
(header/footer) 와 같은 boundary tags는 coalescing에 필요하다.
즐겁게 코딩합시다