Administración Dinámica de Memoria

• Date:: 2022-02-21
• Course:: Estructuras de Datos I

main_page

• Asignación de memoria a procesos mediante first fit ↓

• Asignación de memoria a procesos mediante first fit mejorado↓ ↓

  

• Asignación de memoria a procesos mediante next fit↓ ↓

  • En el first fit la búsqueda de un bloque se inicia siempre en el frente de la lista.
  • Como resultado de esto todos los bloques pequeños tiende a residir en el inicio de la lista, haciendo necesario examinar muchos bloques antes de localizar un tamaño adecuado (sobre todo si el requerimiento es grande).
  • Una forma de distribuir los bloques chicos alrededor de toda la lista, es iniciar cada nueva búsqueda de un bloque, desde una diferente ubicación. Para implementar esto, el espacio disponible se mantiene como una lista circular, con un nodo cabecera de medida cero. Ahora, Dispo apunta al nodo anterior, desde donde se hizo la última entrega.

• Asignación de memoria a procesos mediante best fit ↓

  

• En qué consiste el concepto de compactación?↓ ↓

  • El problema fundamental en la devolución radica en determinar si las áreas contiguas al bloque devuelto se encuentran disponibles y en caso afirmativo actualizar DISPO, compactando.

  • La cuestión básica es cómo se tiene organizada la lista de espacio disponible.

    

Métodos de Administración de Memoria

• Cómo están formados los nodos en el método de las etiquetas límtes? ↓

  

  

• Método de Buddy System para la administración de memoria? ↓

  • Un pedido de medida n puede hacerse asignando un bloque de medida $2^k$ tal que $k={\log }_{2}n$. Se debe examinar la lista de espacio disponible que tiene su nodo cabecera en LIBRE ( i ) tal que k < = i , + m, buscando el menor i para el cual LIBRE ( i ) no resulte vacía. Entonces se toma un bloque de ésa lista.
  • Si p es la dirección de inicio de ése bloque y resulta que i > k entonces se divide el bloque en dos partes iguales de medida 2 i - 1 , que comienzan en p y p + 2 i - 1 respectivamente. El bloque de la derecha, es decir el que se inicia en p + 2 i - 1 se lo inserta en la lista de espacio disponible de dicho tamaño. Si i - 1 es mayor que k se lo divide nuevamente y así sucesivamente hasta encontrar la medida deseada.