Asignación de memoria de pila y losa
Estoy confundido con respecto aheap yfree list. Tengo algunas preguntas y entiendo cómo funciona malloc en C. Por favor, corríjame si me equivoco.
Mi comprensión de la asignación de almacenamiento (abierta para mejorar): - Cuando llamamos a malloc, asigna memoria en el montón, y lo hace seleccionando un bloque de datos de tamaño adecuado de lafree list, derecho ?
Cuando malloc devuelve un determinado bloque de memoria, se elimina de la lista libre y la dirección física de ese bloque de memoria se actualiza en la tabla de páginas.
Cuando la memoria está libre usandofree(), el bloque de datos se inserta nuevamente en la lista libre, y posiblemente, para reducir la fragmentación, unido al bloque vecino, ypresent Se borra el bit en la entrada de la tabla de páginas.
Así que todo el montón es una lista libre (lista enlazada de bloques libres) + bloques de datos asignados.
¿Es esa una imagen completa de la asignación de almacenamiento?
EDITAR: Del capítulo de Linux Kernel Development (Robert Love) sobre gestión de memoria,Asignación de losa
"Una lista libre contiene un bloque de estructuras de datos disponibles, ya asignadas. Cuando el código requiere una nueva instancia de una estructura de datos, puede tomar una de las estructuras de la lista libre en lugar de asignar la cantidad suficiente de memoria y configurarlo para la estructura de datos. Más tarde, cuando la estructura de datos ya no es necesaria, se devuelve a la lista libre en lugar de desasignada. En este sentido, la lista libre actúa como un caché de objetos, almacenando en caché un tipo de objeto de uso frecuente ".
La lista libre se menciona como un "bloque de estructura de datos asignados disponibles".
Cómo esasignado, cuando está en una lista libre?¿Y cómo está devolviendo un bloque de memoria a la lista libre _no_ ¿Lo mismo que desasignar ese bloque?¿En qué se diferencia la asignación de losa de la asignación de almacenamiento?