C언어를 사용한 간단한 풀 할당기 구현
2025-01-09
이 글에서는 C언어로 간단한 풀 할당기를 구현하는 방법을 자세히 설명합니다. 저자는 먼저 고정 크기의 풀을 구현하여 메모리 할당과 해제 모두 시간 복잡도가 O(1)이 되도록 합니다. 그런 다음 초기 풀 고갈로 인한 충돌을 방지하기 위해 동적 크기 조정이 가능하도록 개선합니다. 개선된 버전에서는 연결 리스트를 사용하여 메모리 블록을 효율적으로 관리하며, 성능과 효율적인 메모리 사용량의 균형을 맞춥니다.