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 · napcakes.nekoweb.org

El malloc() perdido

Un autor repasa el código fuente de las primeras ediciones de Unix, de la V4 (1973) a la V8, para ver cómo gestionaban la memoria en C. Encuentra asignadores lineales, un malloc() que recibía la región como argumento y macros para calcular tamaños.

Leer el artículo aquíArtículo original (napcakes.nekoweb.org) 54 comentarios en Hacker News

Escucha la noticia3 min

El autor cuenta que, movido por una idea para otro proyecto, se puso a hacer «arqueología de Unix» y a leer las fuentes originales. Parte de la cuarta edición (noviembre de 1973), cuya cinta se encontró hace solo un año y se creía perdida. Allí, en el «optimizador» del compilador de C (c20.c), halla una función alloc() que es un asignador lineal: alinea el tamaño, comprueba si cabe, amplía con sbrk() si no, y sale del programa con «Out of space» si falla, de modo que quien llama no comprueba NULL. No se libera nada, porque todo vive lo que dura el programa, y como se usa sbrk() ningún puntero se invalida al ampliar.

Lo que más le interesa es el malloc.c del directorio de Dennis Ritchie. Allí malloc() y mfree() reciben un primer argumento, un «mapa» (struct map), que en el kernel se usa con coremap (memoria principal) y swapmap (área de intercambio). Además, mfree() recibe el tamaño del objeto que libera. Para el autor son interfaces mucho mejores que las actuales: permitirían liberar todo lo de una biblioteca descartando su región, repartir la memoria en particiones para acotar los daños de un heap corrupto o limitar lo que asigna código de terceros. Cree, con todo, que Ritchie y Thompson las diseñaron por restricciones de hardware y no por esas ventajas. Según el libro de John Lions sobre la sexta edición, el algoritmo mantiene una lista de bloques ordenada por dirección, con first-fit y fusión de bloques vecinos. En esa edición aparece además el término «arena».

Vuelve luego a los asignadores lineales. En el diff de la V6 hay un alloc() parecido que admite cualquier tamaño, y la función unsort() asigna memoria y después retrocede el puntero de la región (area = a), una especie de rollback. En cuanto al cálculo de tamaños, la V7 incluye la macro ALLOC(x), que envuelve sizeof(struct x), pero solo en el compilador de Fortran 77 y en make, ambos obra de Stuart Feldman. La V7 es también la primera con assert(), muy usado, y con muchas más páginas de manual, que el autor pudo abrir con man sin problemas.

En la V8 (febrero de 1985) encuentra en el programa ideal la macro tryalloc(new, kind), que llama a malloc(), reintenta tras una rutina de emergencia, sale si vuelve a fallar y pone a cero lo asignado. Es, según el autor, la edición en la que ya aparece el malloc() tradicional.

En Hacker News

«The lost malloc()» · puesto 30 · 137 puntos · enviado por matt_d

Lo que dicen los comentarios

La conversación se reparte entre varios temas. El más discutido es si free() debería recibir el tamaño: OskarS defiende que quien llama casi siempre lo conoce y que el asignador no debería guardarlo, mientras otros señalan casos límite con void* y que los asignadores modernos derivan el tamaño del bucket en el que cae la asignación, así que el coste es pequeño. Hay escepticismo sobre el entusiasmo por los arena allocators: veltas los considera útiles pero con más memoria y fragmentación si no se usan con cuidado, y warmwaffles responde que en sistemas de tiempo real son excelentes. adrian_b añade contexto histórico sobre el origen de «new» y «class» en el artículo «Record Handling» de Hoare y en SIMULA 67. Otros comentan cómo era programar entonces, más cerca del metal y con compilaciones lentas que obligaban a pensar antes, y hay un par de apuntes sobre sbrk() y sobre si «arena» no es en origen un simple error por «area».

  • Que mfree() reciba el tamaño es, para mí, uno de los mayores pequeños errores de la industria: quien llama casi siempre lo sabe, y así el contabilizar tamaños se hace dos veces, en espacio de usuario y dentro del asignador.
    — OskarS, leer el comentario
  • void* existe, por desgracia, y hay muchos casos límite. Probé TCMalloc con rustc y dio segfault. El tamaño debería ser una pista de optimización, no un requisito de corrección; si no, es otra trampa de seguridad.
    — 0xdeafbeef, leer el comentario
  • No te preocupes: el asignador casi nunca dedica espacio del heap a guardar los tamaños. Las asignaciones se agrupan por tamaño en buckets y el tamaño se deduce del bucket. Es barato y además una buena estrategia.
    — StilesCrisis, leer el comentario
  • No me engancha lo de los arena allocators: facilitan algunas cosas y a veces mejoran el rendimiento, pero también pueden gastar más memoria y fragmentar más. Por eso se abandonaron los asignadores lineales, además de querer una interfaz simple.
    — veltas, leer el comentario
  • Creo que se debe a varios factores: entonces la informática era más teórica, los sistemas eran menos complejos y programar estaba más cerca del hardware, así que el programador medio conocía mejor los entresijos.
    — trashb, 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.

Fuentes

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.