Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Administración de memoria libre

No description
by

Gabriel Avendaño Alvarez

on 6 November 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Administración de memoria libre

Ejemplo: proceso en terminación X
(a) Para actualizar la lista se requiere reemplazar una P por una H.

(b) (c) Dos entradas se fusionan en un sola y la lista se reduce en una entrada.

(d) Se fusionan las tres entradas y dos elementos son eliminados de la lista.
Hay dos formas de llevar el registro del uso de la memoría:

MAPAS DE BITS

LISTAS LIGADAS
Algoritmos de asignación de memoria a un proceso
PEOR AJUSTE: Consiste en tomar siempre el hueco más grande disponible, de manera que el nuevo hueco sea lo bastante grande como para ser útil.


AJUSTE RÁPIDO: Mantiene listas separadas para algunos de los tamaños más comunes solicitados, por lo que buscar un hueco del tamaño requerido es extremadamente rápido.
Administración de memoria con mapas de bits
Este método consiste en dividir la memoria en unidades de asignación tan pequeñas como unas cuantas palabras y tan grandes como varios kilobytes. Para cada unidad de asignación hay un bit correspondiente en el mapa de bits, que es 0 si la unidad está libre y 1 si está ocupada o viceversa.
Administración de memoria con listas ligadas
Este método consiste en mantener una lista ligada de segmentos de memoria asignados y libres, en donde un segmento contiene un proceso o es un hueco vacío entre dos procesos.

Cada entrada en la lista especifica:

Un hueco (H) o un proceso (P)
La dirección en la que incia
La longitud
Un apuntador a la siguiente entrada.
Mapa de bits
Algoritmos de asignación de memoria a un proceso
Administración de memoria libre
Entre más pequeña sea la unidad de asignación mayor será el mapa de bits. El mapa de bits ocupará sólo 1/33 de la memoria. Si la unidad de asignación se elige de tamaño grande, el mapa de bits será pequeño.
PRIMER AJUSTE: El administrador de memoria explora la lista de segmentos hasta encontrar un hueco que sea lo bastante grande. Después el hueco se divide en dos partes una para el proceso y otra para la memoria sin utilizar.

SIGUIENTE AJUSTE: Funciona igual que el PRIMER AJUSTE, sólo que lleva un registro de dónde se encuentra cada vez que descubre un hueco adecuado. La siguiente vez que es llamado para buscar un hueco, empieza a buscar en la lista desde el lugar en el que se quedó la última vez, en vez de empezar siempre desde el principio.

MEJOR AJUSTE: Este algoritmo busca en toda la lista, de principio a fin y toma el hueco más pequeño que sea adecuado. En vez de dividir un gran hueco que podría necesitarse después, el algoritmo del mejor ajuste trata de buscar un hueco que esté cerca del tamaño actual necesario, que coincida con la solicitud y los huecos disponibles.
Full transcript