Administración del espacio libre – Sistemas operativos


Como el espacio de almacenamiento es limitado, es necesario reutilizar el espacio de archivos que se borran para dejar espacio a los nuevos archivos que se crean. Para registrar el espacio libre, el sistema operativo mantiene una lista de espacio libre. Esta lista registra todos los bloques que están libres.

Estos son algunos de los métodos para implementar una lista de bloques libres.

El método del bit vector (o mapa de bits)

Cada bloque se representa por un bit. Si el bloque esta libre se representa con un 1 y en caso contrario con un cero.

  • Ventaja: es simple
  • Desventaja: Para que sea eficiente hay que mantener la estructura completa en la memoria principal. En la práctica esto solo es posible con discos pequeños.

El método de la lista enlazada

Se enlazan todos los bloques libres del disco, almacenando un puntero al primer bloque libre en un lugar especial del disco. Este esquema no es eficiente ya que para recorrer la lista se requiere mucho tiempo de E/S (no es muy frecuente hacer esto)

Lista enlazada

El método de conteo

Este método aprovecha el hecho que normalmente muchos bloques contiguos se asignan o liberan simultáneamente, especialmente en algoritmos de asignación contigua de memoria.

En vez de almacenar la dirección de n bloques, solo se almacena la dirección del primer bloque
libre y del número de los “n” bloques contiguos que le siguen. De esta manera cada entrada de
la lista está formada por una dirección de bloque y una cuenta.

Anuncios

Un comentario en “Administración del espacio libre – Sistemas operativos

Aquí puedes dejar tus comentarios.

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s