Lic.

Armando Hernndez Basilio

ADMINISTRACION DE ARCHIVOS
Introduccin
Un 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 estar rigurosamente 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.
Un archivo se puede manipular como una unidad mediante operaciones tales como abrir, cerrar,
crear, destruir, copiar, renombrar y listar. Los elementos de informacin individuales que conforman un
archivo se pueden manipular con acciones tales como leer, escribir, modificar y eliminar.
De acuerdo a las caractersticas y tipo de trabajo que se realicen sobre los archivos, estos pueden
caracterizarse por su: Volatilidad, Actividad y Tamao.
VOLATILIDAD.
Se refiere a la frecuencia con la que se inserta o elimina informacin.
ACTIVIDAD.
Se refiere al porcentaje de los elementos de informacin de un archivo al que se tuvo acceso en un
periodo de tiempo dado.
TAMAO.
Se refiere a la cantidad de informacin que conforma el archivo.
ARCHIVO FISICO.
La informacin vista desde la perspectiva de hardware. Por ejemplo, el archivo 1 est formado por
los sectores 3, 10 y 15 del archivo. Otro ejemplo: el archivo X es la secuencia de bytes localizados en la
RAM en el bloque 0A703h:03000h al 0A703h:04200h.
ARCHIVO LOGICO.
Son datos cuyo significado esta definido por el usuario. Ejemplo, el archivo Y es la informacin de
1000 artculos, cada uno con su cdigo, descripcin y precio. Generalmente, un archivo lgico se
representa de manera tabular.
EL SISTEMA DE ARCHIVOS DE UN SISTEMA OPERATIVO.
Lo conforman todas aquellas rutinas encargadas de administrar todos los aspectos relacionados
con el manejo de Archivos.

Arquitectura de Computadoras
1

Lic. Armando Hernndez Basilio

COMPONENTES DEL SISTEMA DE ARCHIVOS

En general, un Sistema de Archivos est compuesto por: Mtodos De Acceso,
Administracin De Archivos, Administracin De Almacenamiento Secundario,
Mecanismos De Integridad.
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 se corrompa la informacin de un
archivo, de tal manera que solo la informacin que deba estar en el, se encuentre ah.
ORGANIZACIN DE ARCHIVOS.
Se refiere a las diferentes maneras en las que puede ser organizada la informacin de los archivos,
as como las diferentes maneras en que sta puede ser accesada. Dado que hay 2 niveles de visin de los
archivos (fsico y lgico), se puede hablar tambin de 2 aspectos de organizacin de archivos:
Organizacin de archivos lgicos y de archivos fsicos.
DE ARCHIVOS LOGICOS. Contempla la organizacin desde el punto de vista lgico. Por ejemplo,
secuencial, directo, etc.
DE ARCHIVOS FISICOS. Contempla la administracin de archivos desde la perspectiva fsica,
particularmente la organizacin del almacenamiento en disco a nivel de pistas y sectores.
Este tipo de organizacin muestra a su vez, 2 aspectos importantes: Mtodos De Asignacin De
Espacio Libre y Asignacin De Espacio De Almacenamiento Del Archivo.
METODOS DE ASIGNACION 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 Agrupacion y
por Contador.
VECTOR DE BITS
Se tiene un arreglo de bits, el nmero de bits que tiene, representa cada sector del disco, o sea que si los
sectores 10 y 11 estn ocupados su representacin ser:

Arquitectura de Computadoras
2

Lic. Armando Hernndez Basilio

LISTA LIGADA
Existe una cabecera en la que se tiene la direccin del primer sector vaco, ese sector a su vez, tiene
un apuntador al siguiente bloque, y as sucesivamente hasta que se encuentre una marca indicando que ya
no hay espacio libre.

POR AGRUPACION
Es similar a la lista ligada, solo que en este se tiene por cada sector, un grupo de apuntadores a
varios espacios vacos, al final de cada bloque se tiene un apuntador a otro grupo de apuntadores.

Arquitectura de Computadoras
3

Lic. Armando Hernndez Basilio

POR CONTADOR
Aqu, por cada conjunto de bloques contiguos que estn vacos, se tiene por cada apuntador, un nmero
de inicio y el tamao del grupo de sectores vacos.

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.

Arquitectura de Computadoras
4

Lic. Armando Hernndez Basilio

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. Por ejemplo:

VENTAJAS

DESVENTAJAS

- La cabeza de lectura no se mueve demasiado en la

lectura de un archivo.

- Produce fragmentacin externa.

Arquitectura de Computadoras
5

Lic. Armando Hernndez Basilio

ASIGNACIN LIGADA
En este mtodo, cada archivo es una lista ligada de bloques de disco. En el directorio hay un apuntador al
bloque de inicio y un apuntador al bloque final para cada archivo. En cada uno de los bloques donde se
encuentra un archivo hay un apuntador al siguiente bloque de la lista. Por ejemplo:

VENTAJAS
- No produce fragmentacin externa.

DESVENTAJAS

Arquitectura de Computadoras
6

La cabeza de lectura se puede mover

demasiado en la lectura de un archivo.
- Si una liga se pierde, se perder el archivo
completo.
Es ineficiente para la implementacin de
archivos directos.
Se necesita un campo extra para el
apuntador.

Lic. Armando Hernndez Basilio

ASIGNACIN INDEXADA
Como ya se vio, la asignacin ligada resuelve problemas de fragmentacin externa, sin embargo, la
asignacin ligada no soporta eficientemente el acceso directo a los archivos. La asignacin indexada
resuelve este problema poniendo todos los apuntadores en una sola localidad: El bloque ndice.
Cada archivo tiene su bloque ndice, El cual es un arreglo de direcciones de bloques de disco.
La i-sima entrada en el bloque ndice apunta al i-simo bloque que conforma el archivo. En el directorio
se controla la direccin del bloque ndice de cada archivo, por ejemplo:

VENTAJAS

No produce fragmentacin externa.

Eficiente para la implementacin de
archivos directos.

Arquitectura de Computadoras
7

DESVENTAJAS

Existe desperdicio cuando hay archivos muy

chicos.

Desbordamiento de bloque ndice.

(Solucin: creacin de un esquema ligado;
el ultimo bloque ndice apunta a otro ndice)

Lic. Armando Hernndez Basilio

MTODO FAT (MS-DOS)

Un aspecto importante de cualquier Sistema Operativo es la manera de gestionar los archivos. En
el antiguo MS-DOS, la gestin de los archivos era casi todo lo que haca el Sistema Operativo,
esencialmente cuando se ejecutaba Windows de 16 bits sobre l. Windows de 16 bits se ocupaba de todo a
excepcin de la manipulacin de los discos fijos y flexibles, que los dejaba para MS-DOS.
El objetivo de la FAT es el de asignar espacio en disco para archivos. Esta contiene una entrada
para cada grupo que est en el disco. Cada grupo que est en el disco. Cada grupo es un conjunto de
sectores.
Al querer crear un archivo o revisar uno existente, el sistema operativo revisa las entradas que
estn asociadas a la FAT de acuerdo con la ubicacin del archivo.
Despus de la versin 3, la entrada depende del numero de cluster, o sea, que si excede de 4096
bytes se utilizarn 16 bits para el direccionamiento.
El rea de sistema tiene 3 componentes: Registro de arranque, FAT y directorio. La tabla
tiene una captacin por bloque, sta define cuantos bloques tiene el primer archivo. Esta ranura de la FAT
contiene el nmero de bloque del siguiente bloque.
METODO VFAT
La VFAT emplea la misma tcnica que la FAT, a diferencia de que la VFAT la implementa
Windows 95 con direccionamiento a 32 bits. En s ste mdulo de 32 bits est escrito en cdigo reentrarte,
lo que permite que mltiples hebras concurrentes ejecuten el cdigo del sistema de archivos.

Arquitectura de Computadoras
8

Lic. Armando Hernndez Basilio

ADMINISTRACIN DEL PROCESADOR

En los sistemas de un solo usuario, el procesador slo sta ocupado cuando el usuario ejecuta una
tarea, en todos los dems momentos est ocioso. Sin embargo, cuando existen muchos usuarios con
muchas tareas en el sistema (multiprogramacin), hay que asignar el procesador a cada tarea de
manera justa y eficiente, lo que puede ser algo complicado.
Un programa es una unidad inactiva, como un archivo almacenado en un disco. Un programa no
es un proceso. Para un sistema operativo, un programa o un trabajo es una unidad de trabajo enviada por
el usuario.
Un proceso es una entidad activa, que requiere un conjunto de recursos para llevar a cabo una
funcin, entre ellos el procesador y registros especiales. Un proceso, tambin conocido como tarea, es una
instancia de un programa ejecutable.
El procesador, tambin conocido como CPU, es la parte de la mquina que lleva a cabo los
clculos y ejecuta los programas.
La multiprogramacin requiere que el procesador se asigne a cada tarea o proceso durante un
perodo y se desasigne en el momento apropiado. Si el procesador se desasigna durante la ejecucin de
un programa, esto debe de ocurrir de manera que se pueda reiniciar despus con toda la facilidad posible.
Planificacin de trabajos en comparacin con planificacin de procesos
El administrador del procesador est compuesto por dos sub-administradores, encargados de la
planificacin de trabajos y de la planificacin de procesos, a los cuales se conocen como, planificador de
trabajos y planificador de procesos, respectivamente.

Arquitectura de Computadoras
9