Asignacin

contigua y no
contigua
ASIGNACIN CONTIGUA.
Este mtodo consiste en asignar el espacio en disco de tal manera
que las direcciones de todos los bloques correspondientes a un
archivo definen un orden lineal

VENTAJAS DESVENTAJAS
- La cabeza de lectura no se mueve
demasiado en la lectura de un
archivo.
- Produce fragmentacin externa.
Este mtodo consiste en asignar el espacio en disco de tal manera que
las direcciones de todos los bloques correspondientes a un archivo
definen un orden lineal. Por ejemplo:



Asignacin no contigua:
Asignacin no contigua: Son esquemas de almacenamiento ms
dinmicos
VENTAJAS DESVENTAJAS
El disco se considera compuesto
de sectores individuales.
Los archivos constan de varios
sectores que pueden estar
dispersos por todo el disco
El mantenimiento de la estructura de
listas encadenadas significa una
sobrecarga en tiempo de ejecucin
Debido a la posible dispersin en el
disco, la recuperacin de registros
lgicamente contiguos puede
significar largas bsquedas
Ejemplo: de un archivo que pesa 300k lo que hace la
asignacin no contigua, es ver el lugar donde hay
espacio vaco para en ese lugar de espacio guardar
el archivo