first-fit

first fit은 glibc의 메모리 할당 방법 중 하나에 속한다. glibc의 메모리 할당 방법에는 대표적으로 3가지가 있다. 1. first fit 2. best fit 3. worst fit 그중 이 글에서 정리할 first fit은 순차적으로 할당 가능한 메모리 영역을 탐색하고, 발견하면 그 즉시 바로 할당하는 구조이다. best fit은 External Fragmentation(외부 단편화)이 가장 적게 나는 곳에 할당하는 구조다. worst fit은 남아 있는 공간 중 가장 큰 hole에 할당하는 구조이다. how2heap의 first-fit은 취약점을 보여주는 것이 아닌, 할당 구조에 대해서 설명하는 코드가 있다. #include #include #include int main() { fp..