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 colocacion
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.