UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS MANEJO E IMPLEMENTACION DE ARCHIVOS

Vacaciones Diciembre 2014 Ing. Oscar Paz Campos Aux. Rigoberto Macario

Estrategias de colocacio n

El disco

El disco y los bloques

Los bloques se van ocupando y fragmentando mientras se van almacenando archivos en el disco.

Supongamos que despus de muchas escrituras y eliminatorias tenemos el siguiente disco:

Los rojos significan ocupados, y los celestes bloques libres.

Agregando un archivo suponiendo que:

Tamao del archivo: 25 bytes. Un carcter pesa un byte.

Tamao de cada bloque: 15 bytes, es decir, cada bloque puede almacenar 15 caracteres.

El archivo ocupar 2 bloques ya que el primer bloque almacenara 15 caracteres y el segundo bloque

los 10 restantes, dejando un espacio inutilizable dentro del segundo bloque de 5 bytes.

Primer ajuste Tenemos el disco:

El primer ajuste busca desde el primer bloque y debe encontrar dos bloques contiguos para

almacenar el nuevo archivo, los dos primeros bloques libres contiguos que encuentre los utilizar

asi:

El nuevo archivo ha sido almacenado en los bloques de color verde:

Mejor ajuste Tenemos el disco:

El mejor ajuste buscar desde el primero bloque dos bloques contiguos para almacenar el nuevo

archivo, sin embargo, debe recorrer de inicio a fin el disco en busca del segmento de bloques que

deje poca fragmentacin externa en el disco.

As:

El nuevo archivo se ha almacenado en los bloques verdes ya que este es el mejor lugar en que el

archivo cabe, y que provoque la mnima fragmentacin externa. En este caso encajo exactamente y

el probable desperdicio por fragmentacin externa fue nula.

Pero ajuste Este funciona contrario al mejor ajuste, busca dejar la mayor fragmentacin externa posible.

Tenemos el disco:

Y el archivo queda:

Consideraciones:

En cualquier tipo de ajuste, cuando existen dos o ms segmentos candidatos, se elige el

primero encontrado, es decir, el que est ms cerda del primer bloque o inicio del disco.