7/23/2019 [Mia]Clase 5 - Manejo de Archivos

1/23

LABORATORIO MANEJO E IMPLEM

MANEJO DE ARCHIVOS / FRAGMSegundoSemestre

2,015

CLASE 5

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

2/23

AGENDA

Niveles de Archivos Archivo fsico Archivo lgico

Mtodos deasignacin deEspacio/acceso

Asignacin contigua.

Asignacin enlazada.

FragmentacinTipos deFragmentacin

Interna.Externa.

Mantenimiento Archivos.Estrategias deColocacin

Primer AjusteMe or A uste.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

3/23

NIVELES DE ARCHIVOSARCHIVO FSICO:Existe en el

almacenamientosecundario. Archivo tal y como loconoce el SistemaOperativo (sistema dearchivos) y que sevisualiza en el directoriode archivos.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

4/23

NIVELES DE ARCHIVOS Coleccin dque se encuen unalmacenami

secundario.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

5/23

NIVELES DE ARCHIVOS ARCHIVO LGICO: Archivo, como lo ven los

programas.Por medio de este unprograma puededescribir queoperaciones se realizanen un archivo, sin lanecesidad de saber cualarchivo fsico real se

usar.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

6/23

NIVELES DE ARCHIVOS

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

7/23

POQU ARCHIVOS L GICOFSICOS?

Problema que setendra si fueranecesario accederal disco duroteniendo todos losdetalles anterioresde un archivo fsico.

La RAM aloarchivo lgicda rapidez detrabajo.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

8/23

M TODOS DE ASIGNACI NESPACIO/ACCESO

Asignar espacio aficheros de modoque el espacio endisco se aprovechede forma eficaz yse pueda accederrpidamente a losarchivos.

AsignacinContigua. Asignacin

Enlazada. AsignacinIndexada.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

9/23

ASIGNACIN CONTIGUA

El mtodo nrealizable, amenos que

conozca eltamao mxdel archivo,momento d

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

10/23

ASIGNACIN CONTIGUA

Produce bastfragmentaciexterna.Fcil acceso a bloques.Importante lade espacio lib

Se necesita ladireccin del primerbloque.Todo el archivo sepuede leer de unasola vez (buenrendimiento)

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

11/23

ASIGNACIN ENLAZAD

Slo es eficiente paraarchivos de accesosecuencial.Espacio ocupado por lospunteros (se utiliza

espacio para guardarpunteros perdindolopara guardar informacin) nos queda un pocomenos de espacio encada bloque.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

12/23

ASIGNACIN ENLAZAD

Juntar bloques encmulos o clustersy asignar los clustersen vez de los bloques se pierde menosespacio. Todo elarchivo se puede leerde una sola vez (buenrendimiento)

El mtodo no es menos que se cotamao mximo en el momento dcreacin.Produce bastantefragmentacin exFcil acceso direbloques.Importante la geespacio libre.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

13/23

ASIGNACIN INDEXADA

Ventajas:Soporta accsecuencial directo.Todo el esputiliza paraalmacenar

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

14/23

ASIGNACIN INDEXADA

Desventajas:Declaracin poranticipado deltamao del archivo.

Encontrar epara la creacun fichero.Fragmentacexterna.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

15/23

FRAGMENTACIN

PARTICIONES,BLOQUES OREGISTROS FIJOS

El nmero y tamao decada bloque de datos

es definido (constante)Problema conparticiones fijas ?

Desperdicio de espacio.

PARTICIONES,BLOQUES OREGISTROS VA

Los bloques sovariables en n

tamao.Se necesita tenestrategia decolocacin

Asignacin y

espacio libre.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

16/23

TIPOS DE FRAGMENTAC

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

17/23

(2)

FragmentacinInterna :Particiones de tamaofijo.

Espaciodesperdiciado dentrode un bloque.

FragmentacinExterna:

Particiones de tvariable.Se crean espaciutilizar entre blPrincipal causaEliminaciones ddatos.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

18/23

ARCHIVOS

Compactacin deAlmacenamiento:Se refiere a lareutilizacin de los

espacios que hansido desocupados almomento de eliminarun registro.

La forma mses marcar de aforma el regiseliminar y genduplicado de

omitiendo losregistros marcuna vez que sdecida elimincompleto.

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

19/23

ARCHIVOS (2)

Se unen todregistros

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

20/23

ARCHIVOS (3)

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

21/23

COLOCACIN

PRIMER AJUSTE: Asigna el primerespacio losuficientementegrande parasatisfacer lapeticin.

MEJOR AJUS Asigna el espapequeo que majuste al espacnecesitado.

Se debe buscarlista entera, si ordenada por tProduce el espsobrante meno

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

22/23

COLOCACIN (2)

PEOR AJUSTE: Asigna el espaciomayor.Debemos buscar entoda la lista.Produce el espaciosobrante mayor

7/23/2019 [Mia]Clase 5 - Manejo de Archivos

23/23

Gracias!