Cómo funciona malloc: desde syscalls hasta la gestión de memoria

Fuentes: How malloc works: from syscalls to memory management

malloc ofrece una interfaz sencilla para asignar memoria, pero su implementación interna en GNU libc (glibc) es compleja y optimizada. A diferencia de lo que sugiere la simplicidad de la API, el proceso requiere interacción con el kernel a través de syscalls, que son costosas. Al medir la asignación de 1.000 bloques de 16 bytes, se observa que solo se ejecutan dos llamadas a brk: la primera determina el punto final del programa (program break) y la segunda amplía la pila (heap) por 132 KiB. Las 999 asignaciones posteriores extraen memoria de este espacio ya reservado, evitando el coste de cada syscall individual.

El espacio de direcciones de un proceso se divide en regiones como texto, datos, bss y pila. malloc opera en la región de la pila, que puede crecer significativamente sin consumir memoria física inmediata, ya que gran parte del rango de direcciones está sin mapear. Para optimizar, glibc utiliza un sistema de 'chunks' (bloques) con cabeceras de tamaño fijo. Cada solicitud se redondea a un múltiplo de 16 bytes para garantizar alineación y eficiencia. Al liberar memoria, los chunks se añaden a una lista de liberación, donde se fusionan vecinos y se dividen para ajustar nuevas solicitudes. Este mecanismo permite reutilizar memoria sin necesidad de pasar el tamaño explícitamente, manteniendo la coherencia de los punteros y la estructura de datos subyacente.