¿Qué es una Lista Libre?

No paramos en Bobbli de recopilar conocimiento actualizado en nuestra sección Aprende Tech 🧑‍💻 Hoy os presentamos: ¿Qué es una Lista Libre?

Una lista libre es una estructura de datos que contiene direcciones de ubicaciones de la memoria de el ordenador que puede usar un programa en ejecución cuando se usa la asignación de memoria dinámica.La lista se vuelve necesaria cuando un programa necesita asignar espacio. La implementación de una lista vacía puede ser una lista enlazada simple o puede ser una estructura de datos más compleja. sort tree La mayoría de los lenguajes de programación informática de alto nivel procesan automáticamente la lista libre, eliminando la necesidad de una gestión manual.

Cuando un programa necesita espacio para almacenar información durante la ejecución del programa, debe solicitar una cierta cantidad de memoria del sistema operativo subyacente.Las ubicaciones de los bloques de memoria que se pueden usar se almacenan de forma gratuita. Para que la asignación sea exitosa, la cantidad de memoria solicitada debe estar disponible en uno o más de estos bloques. Al devolver un puntero a una ubicación de memoria adecuada, se elimina ese elemento de la lista.

Una vez que un programa termina de usar la memoria, puede reasignarla, lo que implica pasar el puntero de regreso al bloque de memoria a la lista vacía, donde estará disponible la próxima vez que se realice una asignación. Es posible que la asignación de memoria falle porque la lista está vacía o porque no hay suficientes bloques de memoria disponibles para cumplir con la solicitud del programa.

La forma más simple de administración de memoria se llama el primer sistema disponible. Este sistema mantiene una lista única de ubicaciones de memoria libres. Cuando se envía una solicitud de memoria, la lista se recorre y se devuelve si el primer bloque es lo suficientemente grande. Si el bloque es más más del doble del tamaño solicitado, se divide por la mitad y la mitad no utilizada se vuelve a agregar a la lista.Este método utiliza una codificación simple. riesgo de tener áreas de memoria fragmentadas que nunca podrán ser devueltas a la lista.

Una forma diferente de administración de memoria se llama el sistema de asignación de amigos.A diferencia del primer sistema adecuado, la asignación de amigos mantiene varias listas vacías, cada una de las cuales contiene solo bloques abiertos de cierto tamaño. cuando se recibe una solicitud de asignación, solo se consulta la lista que contiene bloques lo suficientemente grandes como para llenar la solicitud y se devuelve una posición abierta. la mitad para cumplir con los requisitos.

El término «lista libre» puede referirse a una sola lista enlazada de direcciones de memoria o a una estructura de datos mucho más compleja. Si se mantienen simples y equilibrados, diferentes tipos de árboles de clasificación pueden ayudar a aumentar la velocidad de encontrar bloques de memoria abiertos a expensas de complicar el código fuente puede ser más lento pero generar, depurar y modificar código de programación que es mucho más fácil de leer.

Algunos lenguajes de programación y sistemas operativos utilizan un mecanismo especial llamado recolección de basura, un proceso que puede ayudar a tomar las diferentes entradas en una lista libre y combinar los espacios vacíos para que sean contiguos. el efecto de prevenir la fragmentación y permitir que se asignen bloques de memoria más grandes.

¡Nunca te acostarás sin aprender algo nuevo! Si quieres saber más sobre PC, Apple, Móvil, Gaming, Redes Sociales, Reviews,…, Bobbli.com es tu página preferida.