free 부분에는 다양한 원칙이 필요함
malloc과 동일하게 필요함
가장 간단한 부분은
포인터 첫 자리에 무조건 크기를 첫 글자에 박아버리는 방법이 있음. 그러면 free 문제가 해결이 가능해짐
implicit LIST 로 free 문제 해결
활성 여부, 사이즈 이렇게 총 2개를 저장해야하는데, 모두 저장하면 16바이트만큼 들어가지만, 8바이트로 처리 가능함. 한 번에 활성화 할 수 있는 최소가 8비트 단위... 같은 것이라 가장 LSB가 0인지 1인지를 통해 확인할 수 있음
first fit,처음부터 찾음 next fit : 발견된 위치부터 찾아감, best fit : 최소 여유 공간을 찾음 fregmentation 의 관점에서 보면 external fregmentation 의 minimalization 이라는 장점이 있음 성능상은 최악