책너두 (컴퓨터 밑바닥의 비밀) 16일차 힙 영역 2

• 여유 메모리 조각을 선택하는 방법
• 최초 적합 방식
  • 매번 처음부터 탐색하다가 가장 먼저 발견된 요구 사항을 만족하는 항목을 반환
  • first fit 방식이라고 함.
• 다음 적합 방식
  • 메모리를 요청할 때 처음부터 검색하는 대신 적합한 여유 메모리 조각이 마지막으로 발견된 위치에서 시작함.
• 최적 적합 방식
  • 사용 가능한 메모리 조각을 모두 찾은 후 그중 요구 사항을 만족하면서 크기가 가장 작은 조각을 반환함.
• 메모리 할당
• 머리 정보와 남아있는 할당 정보를 통해 내부 단편화를 최소화하여 메모리 할당할 수 있음.
• 메모리 해제
• 사용자가 메모리 해제 요청할 주소를 전달하면 해당 머리 정보를 통해 여유 메모리로 바꾸면 해제가 완료 됨.
• 여유 메모리 조각을 효율적으로 병합
• 메모리 조각 끝에 꼬리 정보를 추가함.
  • 메모리 조각을 일종의 암시적 양방향 연결 리스트로 만들 수 있음.
  • 따라서 메모리 해제 시, 인접한 여유 조각을 빠르게 병합할 수 있음.