Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · benmandrew.com

¿Qué hace malloc, en realidad?

Ben Mandrew desmonta paso a paso cómo funciona malloc en glibc y construye un asignador de juguete sobre sbrk. Parte de un bucle de mil llamadas que solo provoca dos syscalls y llega a las cabeceras de chunk, las listas libres y la fusión de bloques contiguos.

Foto: vía benmandrew.com

Leer el artículo aquíArtículo original (benmandrew.com) 62 comentarios en Hacker News

Escucha la noticia2 min

El artículo parte de un programa que llama mil veces a malloc(16). Con strace se ve que en total hay solo dos llamadas a brk: una para consultar dónde acaba el heap y otra para ampliarlo 132 KiB. Las otras 999 llamadas salen de esa memoria ya reservada. Esto importa porque una syscall vacía cuesta 575 ns, mientras que malloc(16) tarda 26,9 ns, unas 22,7 veces menos que sbrk(16).

Después repasa el espacio de direcciones de un proceso (text, data, bss, heap, libc y stack) imprimiendo una dirección de cada región. En la ejecución mostrada, el program break y printf en libc están separados por 23,4 TiB, casi todo sin mapear y por tanto sin coste en memoria física. Con ello presenta un bump allocator con sbrk, que mueve el break en cada petición y no puede reutilizar la memoria liberada.

A continuación explica los chunks de glibc: cada uno lleva una cabecera de 8 bytes con el tamaño, que permite a free funcionar sin recibir el tamaño, y tres flags en los bits bajos. El tamaño es la petición más 8 bytes, redondeada a múltiplo de 16 y con un mínimo de 32. Los chunks liberados pasan a una free list, y glibc guarda el puntero al siguiente en la zona que antes ocupaban los datos del usuario.

El asignador de juguete mejora con esa idea: usa una cabecera de 16 bytes, toma el primer chunk libre que quepa y lo divide si sobra espacio. Cuando no hay hueco, amplía el heap en pasos de 64 KiB. Su free inserta el chunk en la lista ordenada por dirección y fusiona los vecinos contiguos. Una traza de ejemplo muestra cómo, tras liberar todo, la lista vuelve a ser un único bloque de 65536 bytes.

En Hacker News

«What is malloc doing, anyway?» · puesto 29 · 242 puntos · enviado por benmandrew

Lo que dicen los comentarios

La discusión gira en torno a si el artículo describe algo obsoleto. loeg sostiene que el modelo de un único heap contiguo con brk es irrelevante con memoria virtual y mmap, y que los buenos asignadores (jemalloc, mimalloc) no lo usan. Otros replican que glibc malloc sigue muy vivo y usa esa estrategia, y que el texto sirve como introducción. Hay quien recomienda leer mimalloc para ver cómo funcionan los asignadores modernos, y se acumulan referencias (Phrack, cursos, libros). También sale la tangente de los lenguajes «solo stack»: se apunta que el stack es un bump allocator y que lo distintivo es la gestión de tiempos de vida.

  • Esto describe sobre todo un asignador obsoleto que usa brk para ajustar un único heap contiguo. Con memoria virtual y mmap es básicamente irrelevante; los buenos malloc (jemalloc, mimalloc) no lo hacen.
    — loeg, leer el comentario
  • No estoy de acuerdo con que sea obsoleto: glibc malloc sigue siendo muy relevante, se desarrolla mucho y usa exactamente esta estrategia, salvo que la petición sea demasiado grande, y entonces usa mmap.
    — bkallus, leer el comentario
  • mmap se trata más adelante y, como introducción a la gestión del heap, es el sitio correcto para empezar. Me gustaría un artículo que retroceda a la teoría, como el problema del corte de stock.
    — schmichael, leer el comentario
  • Para estudiar cómo funcionan los asignadores modernos, recomiendo mimalloc, con un código razonablemente abordable. Sin brk/sbrk a la vista, por cierto, ni boundary tags, ni división ni fusión de bloques.
    — senderista, leer el comentario
  • El stack es solo un bump allocator. Lo singular de los lenguajes «solo stack» es la gestión de los tiempos de vida, no tanto cómo asignan la memoria.
    — nialv7, leer el comentario

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.