UNIDAD 5

SISTEMA DE ARCHIVOS
INSTITUTO TECNOLOGICO
5.1 CONCEPTO
 ARCHIVO

Es un conjunto de elementos de informacin relacionados entre si y que

fueron definidos por su creador. Por lo general, los archivos representan datos
y programas. Un archivo de datos puede ser numrico, alfabtico o binario.
Los archivos pueden ser de formato libre, como los archivos de texto, o
pueden estarrigurosamente formateados.
En general, un archivo es una secuencia de bits, bytes, lneas o registros cuyo
significado es definido por el creador del archivo y por el usuario.
Se puedemanipularcomo unaunidadmedianteoperaciones como abrir,
cerrar, crear, destruir, copiar, renombrar y listar.
Los elementos individuales que confroman un archivo se pueden manipular
como leer, escribir, modificar y eliminar.
 SistemadeArchivos

Es la parte del sistema de administracin del almacenamiento,

principalmente, de la administracin de los archivos del almacenamiento
secundario. Es la parte del S. O. responsable de permitircompartir
controladamentela informacin de los archivos.

Es un mtodo para elalmacenamientoy organizacin dearchivosen una

computadoray en los datosque estos contienen, para hacer ms fcil la
tarea de encontrarlos y accederlos. Lossistemasde archivos son usados en
dispositivos dealmacenamientocomodiscos durosyCD-ROMe involucran
elmantenimientode la localizacin fsica de los archivos.
Tambin unsistemade archivos es un conjunto de tipo de datos abstractos
que son implementados para elalmacenamiento, la organizacin jerrquica,
la manipulacin, el acceso, el direccionamiento y la recuperacin de datos.

Lossistemasde archivos comparten mucho en comn con la tecnologa de

lasbases de datos.
Organizacin de un sistema de ARCHIVO:

Se utiliza una raz para indicar en qu parte

del disco comienza el directorio raz.

El directorio raz apunta a los directorios de

usuarios.

Un directorio de usuario contiene una entrada

para cada uno de los archivos del usuario.

Cada entrada de archivo apunta al lugar del

disco donde est almacenado el archivo
referenciado.

Los nombres de archivos solo necesitan ser nicos

dentro de un directorio de usuario dado. El nombre
del sistema para un archivo dado debe ser nico
para el sistema de archivos.

En sistemas de archivo jerrquicos el nombre

del sistema para un archivo suele estar formado
como el nombre de la trayectoria del directorio
raz al archivo.
5.2 ARCHIVOS
REALES Y
VIRTUALES
 Un archivo virtual
Es un archivo de uso temporal
que es utilizado por los procesos
del sistema mientras se estn
ejecutando dichos procesos.
 Estos archivos se crean durante la ejecucin de un sistema y
los utiliza para el almacenamiento de informacin,
intercambio y organizacin mientras se ejecuta el sistema, su
tamao es muy variable y terminan al detener la ejecucin
del sistema, muchos de ellos son borrados, por ejemplo, los
archivos *.tmp.

Se le conoce como archivo virtual, aquel Archivo virtual

que contiene los datos generados por el
usuario.
 Archivo con extensin TMP es ms comnmente utilizado
para referirse a un archivo de copia de seguridad o de
carcter temporal.

Un ejemplo es Microsoft Word, que almacena varias

versiones de una palabra sin guardar documentos
procesados al tiempo que est abierto para backup y
recuperacin.
 Archivo Real:
Es un objeto que contiene
programas, datos o cualquier otro
elemento.
Un archivo se muestra de manera
real, en la informacin del espacio
que ocupa en un disco duro o sistema
de almacenamiento, en otras
palabras su tamao en bytes.
Ejemplos de Archivos
Reales
5.3 Componentes
de
un Sistema de
Archivo
Son todas aquellas rutinas encargadas de administrar
todos los aspectos relacionados con el manejo de
Archivos.

En UNIX se define un File System como un sistema de

software dedicado a la creacin, destruccin,
organizacin y lectura, escritura y control de acceso de
los archivos, funcionalmente los componentes de un
sistema de archivos son lenguajes de comandos,
interpretador de comandos, manejador del
almacenamiento secundario, sistema de entrada y
salida y mecanismos de respaldo y recuperacin.
 En general, un Sistema de Archivos est
compuesto por:
Mtodos De Acceso: Se ocupan de la manera en que se
tendr acceso a la informacin almacenada en el archivo.
Ejemplo: Secuencial, Directo, indexado, etc.

Administracin De Archivos: Se ocupa de ofrecer los

mecanismos para almacenar, compartir y asegurar archivos,
as como para hacer referencia a ellos.

Administracin De Almacenamiento Secundario: Se ocupa

de asignar espacio para los archivos en los dispositivos de
almacenamiento secundario.

Mecanismos de Integridad: Se ocupan de garantizar que no

Un algoritmo de agrupamiento (en ingls, clustering) es un
procedimiento de agrupacin de una serie de vectores de
acuerdo con un criterio. Esos criterios son por lo general
distancia o similitud.
Los algoritmos de segmentacin (tambin conocidos como
algoritmos de agrupamiento o, en ingls, clustering) pertenecen
al grupo de mtodos de mineria de datos(data mining) definido
como no supervisados.
El objetivo del clustering no es clasificar, estimar o predecir una
variable; sino entender la estructura macroscpica y relaciones
entre objetos, considerando las maneras en las que estos son
similares y diferentes.
En otras palabras, se enfoca en segmentar el conjunto
completo de datos en subgrupos homogneos. A los objetos con
cierta similaridad se los agrupa en cluster.
Ejemplo: Un ejemplo anlogo en un sistema de archivos de
Windows (especficamente en Windows 8) se vera como:

C:\Users\Fulano\Music\cancin.mp3 donde:

C: es la unidad de almacenamiento en la que se encuentra el

archivo.

\Users\Fulano\Music\ es la ruta del archivo.

cancin es el nombre del archivo.

.mp3 es la extensin del archivo, este elemento (parte del

nombre) es especialmente relevante en los sistemas Microsoft
Windows, porque sirve para identificar qu tipo de archivo es y la
aplicacin que est asociada con el archivo en cuestin, es decir,
con qu programa se puede abrir y leer, editar o reproducir el
archivo.
5.4 ORGANIZACIN
LGICA Y FSICA
ORGANIZACIN
LOGICA
 Se refiere a las diferentes maneras en las que
puede ser organizada la informacin de los
archivos, asi como en las diferentes maneras en
que en este puede hacer asesadas. Dado que
hay dos niveles de visin de los archivos (fsico
y lgico), se puede hablar de dos aspectos de
organizacin de archivos: organizacin de
archivos lgicos y de archivos fsicos
 ORGANIZACIN LGICA
La mayora en las computadoras organizan los archivos en jerarquas
llamadas carpetas, directorios o catlogos. (el concepto es el mismo
independiente de la terminologa usada.) cada carpeta puede contener un
numero arbitrario de archivos, y tambin puede contener otras carpetas.
 Las otras carpetas pueden contener todava
mas archivos y carpetas, y as sucesivamente,
construyndose un estructura en rbol en la
que una carpeta raz puede contener
cualquier numero de niveles de otras carpetas y
archivos.

A las capetas se le puede dar nombre

exactamente igual que a los archivos
(excepto para las carpeta raz, que a
menudo no tiene nombre).

PILAS
Es la forma mas facil de organizar un archivo.Los datos se
recogenen el orden en que llegan
Su objetivo es simplemente es acumular una masa de datos y
guardarla
ARCHIVOS
SECUENCIALES
Es la forma mas comun de estructura de archivos
Se emplea un formato fijo para los registros, son de misma longitud yconstan del
mismo numero de campos de tamao fio con un orden determinado
ARCHIVOS SECUENCIALES
ARCHIVOS INDEXADOS
INDEXADOS
Los registros se organizan en una secuencia basada en un campo A los registros se le accede solo a traves de sus indice.
clave presentando dos caracteristicas
Se suelen usar dos tipos de indice
Un indice de archivos para soportar los accesos aleatorios
Uno exhaustivo
Un archivo de desbordamiento
Un parcial
 ARCHIVOS DIRECTOS O DE DISPERSION

Explotan la capacidad de los discos para

accederdirectamente a cualquier bloque de
direccion conocida
Se requiere un campo clave en cada registro
ORGANIZACIN
FISICA
 Los datos son arreglados por su adyacente
fsica, es decir, de acuerdo con el
dispositivo de almacenamiento secundario.
Los registros son de tamao fijo o de
tamao variable y pueden organizarse de
varias formas para constituir archivos
fsicos.
 ARCHIVO FISICO

El archivo fsico en un disco es una coleccin de

registros fsicos de igual tamao, los cuales pueden
estar organizados en forma consecutiva, ligada o con
una tabla de mapeo.
En la organizacin contigua, el archivo utiliza registros
fsicos contiguos, siguiendo la secuencia normal de
direcciones.
 Cinta magntica
En este dispositivo el archivo fsico esta formado por un conjunto de registros fsicos, y
los bloques estn organizados en forma consecutiva, ya que se asigna en igual forma.
Adems tales registros puede contener etiquetas que permitan un mayor control sobre
los datos almacenados, y son las siguientes:
Etiqueta de volumen.- Contiene informacin que permite identificar la cinta, el nombre
del propietario y cualquier informacin general requerida.
Etiqueta de archivo.- Se utilizan por pares para indicar el inicio y fin del archivo,
contiene informacin acerca del nombre del archivo, fecha de creacin.
Etiqueta de usuario.- Sirven para guardar informacin adicional de importancia para el
usuario; no son procesados por el sistema operativo.
 Discos Magnticos

El archivo fsico en un disco es una

coleccin de registros fsicos de igual
tamao, los cuales pueden estar
organizados en forma consecutiva,
ligada o con una tabla de mapeo. En
la organizacin contigua, el archivo
utiliza registros fsicos contiguos,
siguiendo la secuencia normal de
direcciones.
FORMAS DE
ORGANIZACIN
FISICA.
 ORGANIZACIN ENCADENADA
La organizacin encadenada consiste un
conjunto de bloques, cada uno de los cuales
tiene un campo destinado para indicar la
direccin del siguiente registro, o sea, para lo
que se ha llamado enlace o liga.
 Otra forma de organizacin es la tabla de
mapeo que consiste en una tabla de
apuntadores a los registros fsicos que forman
el archivo.
PARA ELEGIR UNA ORGANIZACIN DE
ARCHIVOS SE DEBEN TENER EN CUENTA
CIERTOS CRITERIOS:
Si un archivo va a procesar solamente por lotes,
accediendo cada vez a todos los registros, entonces el
acceso rpido para la recuperacin de un nico
registro es una preocupacin mnima. Un archivo
almacenado en CD-ROM nunca ser actualizado, por
lo que la facilidad de actualizacin no se considera.
Para la economa de almacenamiento, debera existir
una mnima redundancia de los datos, sta
redundancia es el medio fundamental para
incrementar la velocidad de acceso a los datos.
ESTE TIPO DE ORGANIZACIN MUESTRA A
SU VEZ, 2 ASPECTOS IMPORTANTES

Mtodos De Asignacin De Espacio Libre

Asignacin De Espacio De
Almacenamiento Del Archivo.
MTODOS DE ASIGNACIN DE ESPACIO LIBRE

Un mtodo de asignacin de espacio libre determina

la manera en que un Sistema Operativo controla los
lugares del disco que no estn siendo ocupados.
Para el control del espacio libre se puede utilizar
como base alguno de los mtodos tericos: Vector
de Bits, Lista Ligada, Por Agrupacin y por Contador.
 MTODOS DE ASIGNACIN DE ESPACIO
EN DISCO.
Un mtodo de asignacin de espacio en disco determina la
manera en que un Sistema Operativo controla los lugares del
disco ocupados por cada archivo de datos. Se debe controlar
bsicamente la identificacin del archivo, sector de inicio y
sector final.
Para el control del espacio ocupado en disco se puede utilizar
como base alguno de los mtodos tericos: Asignacin
Contigua, Asignacin Ligada, Asignacin Indexada.