목록2025/10/29 (1)

민혁이의 IT스토리

Coalescing: 인접한 가용 블록 병합 알고리즘

Coalesce() 함수 사용이유 malloc에서 메모리를 반복적으로 할당/해제하다 보면,메모리가 조각조각 나뉘는 외부 단편화(external fragmentation)가 발생한다.이 문제를 해결하기 위해 free 블록들을 합쳐주는 과정이 필요한데,그 역할을 하는 함수가 바로 coalesce()이다. 4가지 병합 케이스별 시각적 설명 Case 1️⃣ : 앞, 뒤 모두 할당된 경우병합할 블록이 없음 → 그대로 반환return bpCase 2️⃣ : 앞은 할당, 뒤는 가용현재 블록과 뒤 블록 병합크기를 더하고, header/footer 업데이트Case 3️⃣ : 앞은 가용, 뒤는 할당앞 블록과 현재 블록 병합bp를 PREV_BLKP(bp)로 옮기는 이유 강조Case 4️⃣ : 앞, 뒤 모두 가용세 블록..
카테고리 없음 2025. 10. 29. 22:48
이전 Prev 1 Next 다음