[mia]estrategia de colocación
Post on 06-Oct-2015
227 Views
Preview:
DESCRIPTION
TRANSCRIPT
-
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.
top related