Download - [Mia]Clase 5 - Manejo de Archivos
-
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!