UNIVERSIDAD NACIONAL DE LOJA

FACULTAD DE LA ENERGA, LAS INDUSTRIAS Y

LOS RECURSOS NATURALES NO RENOVABLES

SISTEMAS DE ARCHIVOS

Integrantes:
Mara Camila Arrobo Fernndez
Evelyn del Roco Carrin Aguilar
Xavier Ignacio Gualn Japn
Ethetson Damian Pineda Morocho
Manuel Agustn Tuza Cuenca

Docente:
Ing. Daniel Jaramillo

Materia:
Sistemas Operativos

Ciclo:
Noveno A

Loja-Ecuador
2017
 ndice de contenido
SISTEMAS DE ARCHIVOS ....................................................................................................................... 4
1. CONCEPTO DE ARCHIVO ............................................................................................................ 4
1.1. Atributos de archivo .................................................................................................................. 4
1.2. Operaciones sobre los archivos ................................................................................................. 5
1.3. Tipos de archivos ...................................................................................................................... 6
1.4. Estructura de archivos ............................................................................................................... 7
1.5. Estructura interna de archivos ................................................................................................... 7
1.6. SEMNTICA DE CONSISTENCIA ....................................................................................... 8
2. MTODOS DE ACCESOS .............................................................................................................. 8
2.1. Acceso secuencial ..................................................................................................................... 8
2.2. Acceso directo ........................................................................................................................... 8
2.3. Otro mtodo de acceso .............................................................................................................. 9
3. ESTRUCTURA DE LOS DIRECTORIOS ...................................................................................... 9
3.1. Directorios de un solo nivel .................................................................................................... 10
3.2. Directorios de 2 niveles........................................................................................................... 10
3.3. Directorio con estructura de rbol ........................................................................................... 11
3.4. Directorio de grfica acclica. ................................................................................................. 12
3.5. Directorio de grafica general................................................................................................... 14
4. PROTECCIN ............................................................................................................................... 14
4.1. Tipos de acceso ....................................................................................................................... 15
4.2. Listas y grupos de acceso ........................................................................................................ 15
4.3. Otros enfoques para la proteccin ........................................................................................... 16
4.4. Un ejemplo: UNIX .................................................................................................................. 16
5. ESTRUCTURA DEL SISTEMA DE ARCHIVOS ........................................................................ 17
5.1. Organizacin del sistema de archivos ..................................................................................... 17
5.2. Montaje del sistema de archivos ............................................................................................. 18
6. MTODOS DE ASIGNACIN ..................................................................................................... 18
6.1. Asignacin contigua ................................................................................................................ 18
6.2. Asignacin enlazada ............................................................................................................... 19
6.3. Asignacin indizada ................................................................................................................ 21
7. ADMINISTRACIN DEL ESPACIO LIBRE ............................................................................... 22

2
 7.1. Vector de bits .......................................................................................................................... 22
7.2. Lista enlazada.......................................................................................................................... 23
7.3. Agrupacin .............................................................................................................................. 23
7.4. Conteo ..................................................................................................................................... 24
8. CONCLUSIONES .......................................................................................................................... 25
9. BIBLIOGRAFA ................................................................................................................................. 25

3
SISTEMAS DE ARCHIVOS
Un sistema de archivos es el aspecto ms visible de un sistema operativo, ya que es el cual proporciona el
mecanismo para el almacenamiento y el acceso en lnea a datos y programas que pertenecen al sistema
operativo y a todos los usuarios del sistema de cmputo, el sistema de archivos consta de dos partes:

Coleccin de archivos: cada archivo para el almacenamiento de datos relacionados.

Estructura de directorios: organiza y brinda informacin sobre los archivos en el sistema.

1. CONCEPTO DE ARCHIVO

El sistema operativo provee una visin lgica y uniforme del almacenamiento de la informacin, lo que
facilita el uso del sistema de cmputo. Este sistema realiza una abstraccin de las propiedades fsicas de
sus dispositivos de almacenamiento para definir una unidad lgica de almacenamiento, adems el sistema
operativo mapea a los archivos sobre dispositivos fsicos, estos dispositivos de almacenamiento
generalmente son no voltiles por lo que sus contenidos permanecen an durante fallas de energa y re
arranques del sistema.

Un archivo tiene un cmulo de significados que se nombraran a continuacin.

Un archivo es una secuencia de bits, bytes, lneas o registros cuyo significado es definido por el creador
y el usuario del archivo.
Denominado como una coleccin de informacin relacionada con un nombre asignado, que se graba
en almacenamiento secundario
Desde la perspectiva del usuario, es la parte ms pequea de almacenamiento secundario lgico, es
decir no puede escribirse datos en almacenamiento secundario a menos que se encuentren dentro de
un archivo.

Comnmente los archivos de datos pueden ser numricos, alfanumricos, binarios o alfabticos, los cuales
representan programas y datos.

El creador debe definir la informacin del archivo, por ejemplo se pueden almacenar programas fuente,
programas objeto, ejecutables, texto, etc.

La estructura del archivo va a estar definida de acuerdo al tipo, por ejemplo:

Archivo de texto: es una secuencia de caracteres organizados en lneas

Archivo fuente: es una secuencia de subrutinas y funciones, cada una de las cuales se organiza a su
vez como declaraciones seguidas por enunciados ejecutables.
Archivo objeto: es una secuencia de bytes organizados en bloques que pueden ser entendidos por el
enlazador del sistema.
Archivo ejecutable: es una serie de secciones de cdigo que el cargador puede llevar a la memoria y
ejecutar.

1.1. Atributos de archivo

Un archivo tiene atributos los cuales cambian de un sistema operativo a otro, los ms comunes son:

Nombre: el nombre simblico de archivo es la nica informacin que se mantiene en forma legible
para los humanos.

4
 Tipo: informacin necesaria para aquellos sistemas que soportan diferentes tipos
Ubicacin: esta informacin es un apuntador a un dispositivo y a la ubicacin del archivo en dicho
dispositivo.
Tamao: en este atributo se incluye el tamao actual del archivo y, posiblemente el tamao mximo
permitido.
Proteccin: informacin de control de acceso que determina quin puede leer, escribir, ejecutar el
archivo.
Hora, fecha e identificacin del usuario: esta informacin puede mantenerse para 3 aspectos: creacin,
ltima modificacin, el ltimo uso.

Estos 3 datos nos pueden ser de utilidad para control de uso, seguridad y proteccin.

1.2. Operaciones sobre los archivos

Un archivo es un tipo de datos abstracto y se debe considerar las operaciones que se pueden realizar entre
los archivos para definirlos adecuadamente.

El sistema operativo proporciona comunicacin al sistema para poder crear, escribir, leer, reposicionar,
borrar, y truncar archivos.

Crear archivos:
Se necesita encontrar el espacio para ste en el sistema de archivos.
Se debe realizar una entrada en el directorio para el nuevo archivo, la cual registrar el nombre
del archivo y su ubicacin en el sistema de archivos.
Escribir un archivo: primero debemos comunicarnos con el sistema para especificar el nombre del
archivo y la informacin que se va a escribir en l, una vez que se da el nombre el sistema busca en el
directorio buscando una ubicacin. El sistema debe mantener un apuntador de escritura a la ubicacin
en el archivo donde va a tener lugar la siguiente escritura.
Leer un archivo: realizamos una llamada al sistema para especificar el nombre del archivo y el lugar
en la memoria donde deber colocarse el siguiente bloque del mismo, se busca en el directorio la
entrada asociada y el sistema mantiene un apuntador de lectura a la ubicacin en el archivo en donde
va a tener lugar la siguiente lectura.
Posicionarse dentro de un archivo: se averigua en el directorio la entrada apropiada y se le asigna un
valor dado a la posicin actual del archivo. El reposicionamiento dentro de un archivo no necesita
incluir una operacin real de E/S. Est operacin sobre el archivo tambin se conoce como bsqueda
en archivo.
Borrar un archivo: Se busca en el directorio el archivo designado. Una vez que se ha encontrado la
entrada asociada, se libera todo el espacio del archivo (para que pueda ser utilizado por otros archivos)
y se borra la entrada del directorio.
Truncar archivo: esta funcin permite que todos los atributos permanecen sin modificacin (excepto
la longitud del archivo), pero restableciendo el archivo a longitud cero, ya que hay ocasiones en que
el usuario desea que los atributos de un archivo permanezcan iguales, pero quiere borrar el contenido
del archivo por lo que se utiliza esto en lugar de obligar al usuario a borrar el archivo y despus volver
a crearlo.

Estas son seis operaciones bsicas las cuales comprenden el conjunto mnimo de operaciones requeridas
sobre los archivos, ya que otras operaciones pueden ser anexar una nueva informacin y renombrar un
archivo existente.

5
La mayora de las operaciones sobre los archivos mencionados implican buscar en el directorio la entrada
asociada con el archivo designado. Para evitar esta bsqueda constante, muchos sistemas abrirn un archivo
cuando ste se utiliza por primera vez de manera activa. El sistema operativo mantiene una pequea tabla
que contiene la informacin acerca de todos los archivos abiertos, cuando se solicita una operacin sobre
un archivo, se utiliza un ndice en esta tabla, de manera que no se requiere una bsqueda, cuando el archivo
ya no se utiliza activamente, el proceso lo cierra y el sistema operativo remueve su entrada de la tabla de
archivos abiertos.

La mayora de los sistemas requieren que el programador abra de manera explcita un archivo mediante una
llamada al sistema (open) antes de poder utilizar el archivo. La operacin open toma el nombre de un
archivo y busca en el directorio, copiando la entrada del directorio en la tabla de archivos abiertos,
asumiendo que las protecciones del archivo permitan dicho acceso.

En un ambiente multiusuario la implementacin de las operaciones open y close es ms complicada, en este

tipo de sistema, varios usuarios pueden abrir el archivo al mismo tiempo, el sistema operativo utiliza dos
niveles de tablas internas que son:

Tabla por proceso: en esta se encuentra almacenada informacin relacionada con el uso del archivo
por parte del proceso.
Tabla de archivos abiertos en todo el sistema: contiene la informacin independientemente a los
procesos como la ubicacin del archivo en disco, las fechas de acceso y el tamao del archivo.

La tabla de archivos abiertos tambin tiene una cuenta de aperturas asociada con cada archivo, que indica
el nmero de procesos que tiene abierto el archivo, este nmero se decremento con cada llamada close, y
cuando llega a cero el archivo ya no est en uso.

Un archivo abierto tiene asociados varios elementos de informacin

Apuntador de archivo: en los sistemas que no incluyen un desplazamiento de archivos como parte de
las llamadas al sistema que no incluyen un desplazamiento de archivo como parte de las llamadas al
sistema read y write, el sistema debe llevar un registro de la ubicacin de la ltima lectura/escritura
como un apuntador de la posicin actual del archivo.
Cuenta de archivos abiertos: a medida que se cierran archivos, el sistema operativo debe volver a usar
sus entradas en la tabla de archivos abiertos, o se podra quedar sin espacio en la tabla
Ubicacin del archivo en el disco: la mayora de las operaciones sobre archivos requieren que el
sistema modifique datos dentro del archivo.

Ciertos sistemas ofrecen la funcin de mapeo en memoria de un archivo la cual permite que una parte del
espacio virtual de direcciones est asociada lgicamente con una seccin de un archivo.

El cierre de un archivo da por resultado que todos los datos con mapeo en memoria se escriban de regreso
en el disco y se remuevan de la memoria virtual del proceso. Se pueden permitir que mltiples procesos
mapea en el mismo archivo en la memoria virtual de cada uno.

1.3. Tipos de archivos

Un sistema operativo debe reconocer y soportar distintos tipos de archivos, ya que si ste reconoce el tipo
de archivo va a poder operar sobre el archivo en formas razonables.

6
La tcnica ms usada para la implementacin de diversos tipos de archivos consiste en incluir el tipo como
parte del nombre del archivo. El nombre se divide en dos partes, un nombre y una extensin separados
generalmente por un punto. De esta forma el usuario y el sistema operativo pueden saber simplemente con
el nombre que tipo de archivo es, adems el sistema utiliza la extensin para indicar el tipo de archivo y el
tipo de operaciones que pueden realizarse sobre dicho archivo.

Tipo de archivo Extensin usual Funcin

exe, com, bin o

Ejecutable Programa en lenguaje de mquina listo para correr
ninguna

Objeto obj, o Compilado, en lenguaje de mquina, no enlazado

c, cc, pas, java,

Cdigo fuente Cdigo fuente en varios lenguajes
asm, a

Por lotes bat, sh Comandos al intrprete de comandos

Texto txt, doc Datos textuales, documentos

Procesador de wpd, tex, doc,

Varios formatos de procesador de palabras.
palabras etctera.

Biblioteca lib, a, DLL Bibliotecas de rutinas para programadores

Impresin o vista ps, dvi, gif Archivo ASCII o binario en un formato para impresin o vista

Archivos relacionados agrupados en un archivo, a veces

Archivos arc, zip tar
comprimido, para archivarlo o almacenarlo.
Tabla 1: Tipos de archivos comunes.
Fuente: (Stallings, 2005)

1.4. Estructura de archivos

Se pueden utilizar los tipos de archivos para indicar la estructura interna del archivo, los archivos fuente y
objeto tienen estructuras que corresponden a las expectativas de los programas que los leen, adems ciertos
archivos deben apegarse a una estructura requerida que pueda ser entendida por el sistema operativo, es
decir el sistema operativo puede requerir que un archivo ejecutable tenga una estructura especfica para que
pueda determinar en qu lugar de la memoria se va a cargar y cul es la ubicacin de la primera instruccin.

Ciertos sistemas operativos extienden esta idea a un conjunto de estructuras de archivos soportadas por el
sistema, con conjuntos de operaciones especiales para la manipulacin de archivos con tales estructuras.

Una de las desventajas de tener un sistema operativo que soporte estructuras de archivo mltiple es que el
tamao resultante del sistema operativo es difcil de manejar.

1.5. Estructura interna de archivos

Los sistemas de disco normalmente tienen un tamao de bloques bien definidos y determinado por el
tamao de un sector. Todas las operaciones de E/S en disco se realizan en unidades de bloques y todos los

7
bloques tienen el mismo tamao. Los registros lgicos pueden variar en longitud, para lidiar con este
problema se soluciona mediante el empaquetamiento de requisitos lgicos en bloques fsicos

El tamao de registro lgico, el tamao del bloque fsico y la tcnica de empaquetamiento determinan
cuntos registro lgicos hay en cada bloque fsico, este empaquetamiento puede ser realizado por el
programa de aplicacin del usuario o por el sistema operativo.

1.6. SEMNTICA DE CONSISTENCIA

Especifica la semntica de mltiples usuarios que acceden a un archivo compartido en forma simultnea,
adems especfica cuando puede ser observado por otros usuarios las modificaciones hechas por un usuario.
Existen diversas semnticas, a continuacin se nombran los usados en UNIX.

La escritura en un archivo abierto por parte de un usuario es visible inmediatamente a los otros usuarios
que tienen abierto este mismo archivo.
Existe un modo de compartir en el que el apuntador de la ubicacin actual en el archivo es compartido
por los usuarios. De esta forma el avance afecta a todos los usuarios que estn compartiendo el archivo.

2. MTODOS DE ACCESOS

Existen varias formas de acceder a la informacin en el archivo de la memoria del computador, a

continuacin mencionamos los ms comunes.

2.1. Acceso secuencial

Es un mtodo de acceso ms sencillo. La informacin en el archivo se procesa en orden, un registro despus

de otro.

El grueso de las operaciones sobre un archivo son las lecturas y las escrituras. Una operacin de lectura lee
la siguiente porcin del archivo y automticamente avanza un apuntador de archivo el cual hace un
seguimiento de la ubicacin de E/S. de manera similar, una escritura anexa material al final del archivo y
avanza al final del material que se acaba de escribir. Dicho archivo puede restablecer al inicio, y en algunos
sistemas, un programa puede saltar n registros hacia adelante o hacia atrs para un valor entero n.

Fig. 1: Archivos de acceso secuencial.

Fuente: (Stallings, 2005)

2.2. Acceso directo

El mtodo de accesos directo se basa en un modelo de archivos en disco, que permiten un acceso aleatorio
a cualquier bloque de archivos.

El archivo es visto como una secuencia numrica de bloques o registros.

Un archivo permite leer o escribir bloques arbitrariamente, no existe restricciones en cuanto al orden
de lectura o escritura.
Son tiles para un acceso inmediato a grandes cantidades de informacin

8
Las operaciones sobre archivos deben modificarse para incluir el nmero de bloques como un parmetro,
as tenemos que leer (read n) y escribir (write n) n, en lugar de leer siguiente (readnext) y escribir siguiente
(writenext).

El nmero de bloques proporcionado por el usuario al sistema operativo es normalmente un nmero de

bloques relativo, que es un ndice relativo al inicio del archivo. El primer bloque relativo del archivo es 0,
el siguiente es 1, etc., aun cuando la direccin absoluta real del bloque en el disco pueda ser 14703 para el
primer bloque y 3192 para el segundo. Estos nmeros permiten al sistema operativo decidir en donde deber
colocarse el archivo y ayuda a evitar que el usuario acceda a porciones del sistema de archivos que puedan
no ser parte de su archivo.

Dada una longitud L para un registro lgico, una solicitud del registro N se convierte en una solicitud de
E/S de L bytes, comenzando en la ubicacin L*(N-1) dentro del archivo. Debido a que los registros lgicos
tienen un tamao fijo, tambin es fcil leer, escribir o borrar un registro.

2.3. Otro mtodo de acceso

Es posible construir otro mtodo de acceso sobre un mtodo de acceso directo, mismo que implican la
construccin de un ndice para el archivo. Este ndice contiene apuntadores a los diversos bloques.
Para encontrar un registro en un archivo, primero buscamos el ndice y luego usamos el apuntador para
acceder directamente al archivo y encontrar el registro deseado.

En el caso de archivos grandes, el archivo ndice mismo puede volverse demasiado largo para poder
mantenerlo en memoria: Una solucin consiste en crear un ndice para el archivo ndice. El ndice de archivo
primario contiene apuntadores a los archivos de ndice secundarios, que apuntan a los elementos de datos
reales.

3. ESTRUCTURA DE LOS DIRECTORIOS

Es necesario organizar los archivos de las computadoras, ya que algunos sistemas almacenan miles de
archivos en cientos de gigabytes de disco. Esta organizacin se realiza en dos partes, primero el sistema de
archivos se descompone en particiones, cada disco en un sistema contiene por lo menos una particin que
es una estructura de bajo nivel en la que residen archivos y direcciones. Segundo, cada particin contiene
informacin acerca de los archivos dentro de ella y se mantiene en entradas en un directorio del dispositivo
o tabla de contenido del volumen, que registra informacin como nombre, ubicacin, tamao y tipo, d
todos los archivos en dicha particin, que se muestra en la figura.

Fig. 2: Organizacin tpica de un sistema de archivos

Fuente: (Stallings, 2005)

9
Al considerar una estructura de directorio particular, se requiere tener presente las operaciones que se van
a realizar sobre un directorio como:

Buscar un archivo
Crear un archivo
Borrar un archivo
Listar un directorio
Nombrar un archivo
Renombrar un archivo
Recorrer el sistema de archivos
A continuacin describimos los esquemas ms comunes p0ara definir la estructura lgica de un directorio.

3.1. Directorios de un solo nivel

Es una estructura sencilla donde todos los archivos estn contenidos en el mismo directorio como se muestra
en la figura.

Fig. 3: directorio de un solo nivel

Fuente: (Stallings, 2005)

Sin embargo cuando aumenta el nmero de archivos o cuando hay ms de un usuario un directorio de un
solo nivel tienen limitaciones considerables y debido a que todos los archivos estn en el mismo directorio,
deben tener nombres nicos. Incluso con un solo usuario, a medida que aumenta el nmero de archivos, se
vuelve difcil recordar todos los nombres de ellos, as como solo crear archivos con nombres nicos.

3.2. Directorios de 2 niveles

La desventaja de los directorios de un nivel es la confusin de los nombres de archivos creados por otro
usuario diferente para lidiar con esto consiste en crear un directorio distinto para cada usuario.
En los directorio de dos niveles, cada usuario tienen su propio directorio de archivo de usuario (UFD), y
cada UDF tiene una estructura similar pero solo lista los archivos de un usuario. Cuando se conecta un
usuario hace una bsqueda en el directorio de archivo maestro (MFD). L MFD est indicado por el nombre
de usuario o el nmero de cuenta y cada entrada apunta al UFD para dicho usuario, como se muestra en la
figura 4.

Fig. 4: Estructura de directorio de dios niveles.

Fuente: (Stallings, 2005)

10
Cuando un usuario hace referencia a un archivo particular, solo se busca en su propio UDF, as diferentes
usuarios pueden tener archivos con el mismo nombre, siempre y cuando todos los nombres de archivos
dentro de cada UFD sean nicos.

Para crear un archivo para un usuario, el sistema operativo busca solo en el UFD de dicho usuario para
determinar si existe otro archivo con ese nombre, Para borrar un archivo, el sistema operativo limita su
bsqueda al UFD local, por lo tanto, no puede borrar accidentalmente el archivo de otro usuario que tenga
el mismo nombre. Deben crearse segn sea necesario.

La estructura de directorio de dos niveles resuelve el problema de colisin de nombres

Las estructuras aslan efectivamente a un usuario de otro.
Un usuario debe tener la capacidad de nombrar un archivo del directorio del otro.
La especificacin de un nombre de usuario y un nombre de archivo define una ruita en el rbol desde
la raz hasta una hoja.

3.3. Directorio con estructura de rbol

La generalizacin natural consiste en extender la estructura del directorio a un rbol de altura arbitraria.
Esta generalizacin permite a los usuarios crear sus propios subdirectorios y organizar sus archivos. Un
rbol es la estructura de directorios ms comn. El rbol tiene un directorio raz. Cada archivo del sistema
tiene un nombre de ruta nico.

Un directorio contiene un conjunto de archivos. Un directorio es simplemente otro archivo, todos los
directorios tienen el mismo formato interno. Un bit en cada entrada del directorio define la entrada como
un archivo (0) o como un subdirectorio (1). Ciertas llamadas especiales al sistema crean y borran directorios.
Cada usuario tiene un directorio actual. Este directorio deber contener la mayora de los archivos que son
de inters para el usuario. Cuando se hace referencia a un archivo, se realiza una bsqueda en el directorio
actual. Si se necesita un archivo que no est en este directorio, entonces el usuario debe especificar un
nombre de ruta o bien cambiar el directorio actual por el directorio que contiene dicho archivo. Para que un
usuario pueda cambiar el directorio actual a un directorio diferente, se proporcione una llamada al sistema
que toma un nombre de directorio como parmetro y utiliza dicho parmetro para definir el directorio actual.
Entre una llamada al sistema change directory y la siguiente, todas las llamadas al sistema open, buscan en
el directorio actual el archivo especificado.

Fig.5: Directorio con estructura rbol.

Fuente: (Stallings, 2005).

11
El directorio actual inicial de un usuario se designa cuando comienza el trabajo del usuario cuando este se
conecta. El sistema operativo busca en el archivo de contabilidad para encontrar una entrada para este
usuario. En el archivo de contabilidad se est un apuntador al nombre inicial del usuario. Este apuntador se
copia a una variable local para este usuario, la cual especifica el directorio actual inicial del usuario.

Los nombres de ruta pueden ser de dos tipos: absolutos o relativos. Un nombre de ruta absoluto comienza
en la raz y sigue una ruta descendente hasta el archivo especificado, dando los nombres de directorios que
estn en la ruta. Un nombre de ruta relativo, define una ruta a partir del directorio actual. Si se deja al
usuario la definicin de sus propios subdirectorio, esto le permite imponer una estructura en sus archivos.
Esta estructura podra resultar en directorios distintos para archivos asociados con diferentes temas o formas
diferentes de informacin.

Una decisin importante sobre la poltica de un directorio con estructura de rbol es cmo manejar la
eliminacin de un directorio. Si un directorio est vaco, su entrada en el directorio que lo contiene se puede
borrar simplemente, si el directorio no est vaco puede tomar dos enfoques.

Algunos sistemas como MS-DOS, no borrara un directorio a menos que este vaco. Para borrar un directorio
se debe borrar todos los archivos de dicho directorio. Un enfoque alterno, (UNIX) consiste en proporcionar
la opcin de que cuando se haga una solicitud para eliminar un directorio, todos los archivos y
subdirectorios de dicho directorio tambin se elimine. Este ltimo proceso es ms conveniente de realizar
pero ms peligroso ya que se puede eliminar con un solo comando toda una estructura de directorios. Si
este comando se emite por error, se necesitaran restablecer a partir de las cintas de respaldos un gran
nmero de archivos y directorios (si es que existe respaldo).

Con un sistema de directorios con estructura de rbol, los usuarios pueden tener acceso a los archivos de
otros usuarios, adems de otros usuarios. Una ruta a un archivo con estructura de rbol puede ser ms larga
que la de un directorio de dos niveles. Para permitir que los usuarios tengan acceso a programas sin tener
que recordar largas rutas, el sistema Macintosh automatiza la bsqueda de programas ejecutables. Mantiene
un archivo denominado el archivo del escritorio que contiene el nombre y la ubicacin de todos los
programas ejecutables en el dispositivo y registrando la informacin pertinente.

Este mecanismo soporta la funcionalidad de ejecucin mediante doble clic. Un doble clic sobre un archivo
hace que se lea el atributo de su creador. Y que haga una bsqueda en el desktop file para encontrar una
correspondencia. Una vez que se encuentra la correspondencia se inicia el programa ejecutable apropiado
teniendo como entrada el archivo en el que se hizo clic.

3.4. Directorio de grfica acclica.

Consideremos dos programadores que estn trabajando en un proyecto conjunto. Los archivos asociados
con dicho proyecto pueden almacenarse en un subdirectorio, separados de otros proyectos y de los archivos
de los programadores. Ambos programadores deben tener el subdirectorio en sus propios directorios. El
subdirectorio comn debe ser compartido.

Un directorio o archivo compartido existir en el sistema de dos o ms lugares a la vez. En un archivo

compartido no es lo mismo que dos copias del archivo. Con dos copias cada programador puede ver la
copia en lugar del original. Pero si un programador cambia archivo, los cambios no aparecern en la copia
del otro. Con un archivo compartido solo hay un archivo real, por lo que cada cambio hecho por alguna
persona es inmediatamente visible por la otra persona. Esta forma de compartimiento es particularmente
importante en el caso de subdirectorios compartidos: un nuevo archivo creado por una persona aparecer
automticamente en todos los subdirectorios compartidos.

12
Una estructura de rbol prohbe el compartimiento de archivos o directorios. Una grfica acclica, que es
una grfica sin ciclos, permite que los directorios tengan subdirectorios y archivos compartidos. El mismo
archivo o subdirectorio puede estar en dos directorios diferentes. Una grfica acclica es una generalizacin
natural del esquema de directorio con estructura de rbol.

Fig. 6: Directorio de grafica acclica.

Fuente: (Stallings, 2005)

Los archivos y subdirectorios compartidos pueden implementarse en varias formas. Una forma comn es
la que ejemplifican mucho de los sistemas UNIX, que consiste en crear una nueva entrada en el directorio
denominado enlace. Un enlace es un apuntador a otro archivo o subdirectorio. Un enlace puede
implementarse como un nombre de ruta absoluto o relativo (enlace simblico). Cuando se hace una
referencia a un archivo, buscamos en el directorio. Si le entrada en el directorio est marcada como un
enlace, entonces se da el nombre del archivo real.

Otro enfoque para implementar archivos compartidos consiste simplemente en duplicar toda la informacin
acerca de ellos en los directorios que lo estn compartiendo. As ambas entradas son idnticas o iguales.
Un enlace es claramente diferente a la entrada original en el directorio, por lo tanto, los dos no son iguales.
Sin embargo, las entradas duplicadas en el directorio no permiten distinguir entre el original y la copia. Un
problema importante con las entradas duplicadas es mantener la consistencia si se modifica el archivo.

Una estructura de directorio de grafica acclica es ms flexible que una estructura sencilla de rbol, pero
tambin es ms compleja. Un problema tiene que ver con el borrado o eliminacin. Una posibilidad consiste
en remover el archivo siempre que alguien lo elimine, pero esta accin puede dejar apuntadores pendientes
a un archivo que ahora no existe.

En un sistema en donde el compartimiento se implementa mediante enlaces simblicos, esta situacin es

ms fcil de manejar. La eliminacin de un enlace no necesita afectar al archivo original, solo se remueve
el enlace. Si se borra la entrada misma del archivo, el espacio para el archivo se libera, dejando pendiente
los enlaces.

Otro enfoque para el borrado o eliminacin consiste en preservar el archivo hasta que se halla borrado todas
las referencias a l. Para implementar este enfoque debemos tener algn mecanismo para determinar que la
ltima referencia al archivo haya sido borrada. El problema de este enfoque es el tamao variable y
potencialmente grande de la lista de referencias a archivos. Sin embargo, no necesitamos toda la lista, solo
necesitamos una cuenta del nmero de referencia.

13
 3.5. Directorio de grafica general.

La principal ventaja de una grfica acclica es la sencillez relativa de los algoritmos para recorrer la grfica
y determinar cuando ya no hay ms referencias a un archivo queremos evitar recorrer secciones compartidas
de una grfica dos veces, principalmente por razones de desempeo. Si acabamos de buscar un archivo
particular en un directorio compartido grande, sin encontrar dicho archivo, lo que queremos es evitar buscar
nuevamente en dicho subdirectorio, la segunda bsqueda sera una prdida de tiempo.

Un algoritmo mal diseado podra resultar en un ciclo infinito que continuamente est buscndose a lo largo
del ciclo y que nunca termina. Una solucin consiste en limitar arbitrariamente el nmero de directorios a
los que se puede acceder durante una bsqueda.

Fig. 7: Directorio de grafica general.

Fuente: (Stallings, 2005)

Enfrentamos un problema similar cuando tratamos de determinar en qu momento se puede borrar un

archivo.

El esquema de recoleccin de basura permite determinar cundo se borr la referencia final y el espacio de
disco pueda ser reasignado. La recoleccin de basura implica recorrer todo el sistema de archivos, marcando
todo aquello a lo que pueda tener acceso. A continuacin un segundo paso recolecta todo lo que no est
marcado, en una lista de espacio libre. La recoleccin de basura para un sistema de archivos basado en
disco consume una enorme cantidad de tiempo.

Existen algoritmos para detectar ciclos en grficas, sin embargo son costosos en cuanto a trabajo de
computo, especialmente cuando la grfica esta almacenada en disco.

4. PROTECCIN

Cuando se guarda informacin en un sistema de cmputo, una preocupacin importante es la confiabilidad,

es decir, protegerla contra dao fsico. Otra consideracin es la proteccin, es decir, protegerla contra acceso
incorrecto.

La confiabilidad se proporciona generalmente mediante copias duplicadas de archivos. Muchas

computadoras tienen programas de sistemas que automticamente copian archivos de disco en cinta a
intervalos regulares para mantener una copia en caso de que un sistema de archivos sea destruido
accidentalmente o maliciosamente. Los sistemas de archivos pueden daarse por falla de hardware, picos
o fallas de energa, colisiones de la cabeza, polvo, temperaturas extremas o vandalismo. Los archivos

14
pueden ser borrados accidentalmente. Los errores en el software del sistema de archivos tambin pueden
provocar que se pierdan los contenidos.

4.1. Tipos de acceso

Los mecanismos de proteccin proporcionan un u acceso controlado limitados por los tipos de acceso que
pueden hacerse a los archivos. El acceso se permite o se niega dependiendo de varios factores, uno de los
cuales es el tipo de acceso solicitado. Se puede controlar varios tipos distintos de operaciones.

Leer: leer un archivo.

Escribir: escribir o volver a escribir un archivo.
Ejecutar: cargar un archivo en memoria y ejecutarlo.
Anexar: escribir nueva informacin al final del archivo.
Borrar: borrar el archivo y liberar su espacio para una posible reutilizacin.
Listar: listar el nombre y los atributos del archivo.

Tambin se puede controlar otras operaciones como renombrar, copiar o editar el archivo. Sin embargo en
muchos sistemas, estas funciones de alto nivel, pueden implementarse mediante un programa de sistema
que realice llamadas al sistema de bajo nivel. La proteccin solo se proporciona e el nivel inferior.

4.2. Listas y grupos de acceso

El enfoque ms comn para el problema de la proteccin consiste en hacer que el acceso dependa de la
identidad del usuario. Varios usuarios pueden necesitar diferentes tipos de acceso a un archivo o directorio.
El esquema ms general para implementar un acceso que dependa de la identidad consiste en asociar una
lista de accesos con cada archivo y directorio especificando para cada usuario de la lista el nombre y los
tipos de accesos permitidos. Cuando un usuario solicita acceso a un archivo particular, el sistema operativo
verifica la lista de acceso asociada con dicho archivo. Si dicho usuario eta en la lista para el acceso
solicitado, este se permite. En caso contrario, ocurre una violacin de proteccin y se niega acceso al archivo
o trabajo del usuario.

El principal problema con las listas de acceso es la longitud. Si queremos permitir que todos pueden leer el
archivo, debemos listar a todos los usuarios y concederles acceso a lectura. Esta tcnica tiene dos
consecuencias no deseables:

1. La construccin de dicha lista puede ser una tarea tediosa que no ofrece alguna utilidad especialmente
si no conocemos por adelantado la lista de usuarios del sistema.
2. La entrada del directorio que anteriormente era de tamao fijo, ahora necesita ser de tamao variable,
haciendo que la administracin de espacio sea ms compleja.

Podemos resolver estos problemas empleando una versin condensada de la lista de acceso. Para condensar
la longitud de la lista de acceso, muchos sistemas reconocen tres clasificaciones de usuarios con relacin a
cada archivo:

- Propietario: el usuario que cre el archivo es el propietario.

- Grupo: un conjunto de usuarios que estn compartiendo el archivo y necesitan acceso similar es un
grupo, o grupo de trabajo.
- Universo: todos los dems usuarios del sistema constituyen el universo.

15
En el sistema UNIX, solo el administrador de la instalacin puede crear y modificar grupos, de esta forma,
este control se logra mediante una interaccin humana. Con esta clasificacin de proteccin ms limitada,
solo necesitamos tres campos para definir la proteccin. Cada campo es una coleccin de bits, cada uno de
los cuales permiten o impide el acceso asociados con l.

El sistema UNIX define tres campos de tres bits cada uno, rwx, donde r controla el acceso de lectura, w
controla el acceso de escritura y x la ejecucin. Se mantiene un campo distinto para el propietario del
archivo.

4.3. Otros enfoques para la proteccin

Una forma para proteger el acceso a cada archivo se puede controlar mediante una contrasea; existe un
esquema en donde las contraseas se eligen de modo aleatorio y se cambia peridicamente lo que resulta
eficaz para que solo personas autorizadas puedan tener acceso al archivo, aunque hay desventajas de este
esquema como el gran nmero de contraseas que el usuario

El sistema operativo VM/CMS de IBM permite tres contraseas para un minidisco: una para el acceso de
lectura, una para escritura y una de escritura mltiple (Stallings, 2005)

En una estructura de directorios de niveles mltiples es necesario brindar un mecanismo para proteccin
con la finalidad de proteger el listado de contenidos en el directorio y controlar la creacin y eliminacin
de archivos.

4.4. Un ejemplo: UNIX

En el sistema UNIX, cada subdirectorio estn asociado tres campos (propietario, grupo y universo) que se
encuentran formados por 3. Lo que permite al usuario listar el contenido de un subdirectorio slo si l est
prendido en el campo apropiado y cambiar su directorio actual a otro directorio slo si el asociado con el
subdirectorio est prendido en el campo apropiado.

En la figura se muestra un listado de directorio en UNIX; el primer campo indica la proteccin del archivo
o directorio, el subdirectorio se especifica por medio de una d como primer carcter; se muestra tambin el
nmero de enlaces con el archivo, el nombre del propietario, el nombre del grupo, el tamao del archivo en
unidades de bytes, la fecha de creacin y el nombre del archivo (con extensin opcional).

Fig. 8: Muestra del listado de un directorio

Fuente: (Stallings, 2005)

16
 5. ESTRUCTURA DEL SISTEMA DE ARCHIVOS

En los discos se almacenan los sistemas de archivos; para mejorar la eficiencia de las operaciones de E/S,
realizamos las transferencias entre la memoria y el disco de unidades de bloques que consiste en uno o ms
sectores. El tamao de los sectores en diferentes unidades de disco es de 512 bytes, aunque puede variar
desde 32 hasta 4096 bytes. Los discos tienen dos caractersticas importantes:

1. Pueden volverse a escribir en el mismo lugar; es posible leer un bloque del disco, modificar el
bloque, y escribirlo de nuevo en el mismo lugar.
2. Podemos accedes directamente a cualquier bloque de informacin en el disco. As, es sencillo
acceder a cualquier archivo ya sea en forma secuencial o aleatoria, y el cambio de un archivo
a otro slo requiere mover las cabezas de lectura-escritura y esperar a que el disco gire.
(Stallings, 2005)

5.1. Organizacin del sistema de archivos

Un sistema de archivos hace posible almacenar, localizar y recuperar datos de manera eficiente y
proporciona acceso oportuno al disco; est compuesto por diseo por capas como se muestra en la figura,
en donde cada nivel proporciona caractersticas que sern tiles en niveles superiores, a continuacin
definiremos las funciones de cada uno de estos niveles:

Control de E/S: Es el nivel ms bajo y est conformado por los manejadores de dispositivos
(traductor) y los manejadores de interrupcin que permiten la transferencia de informacin entre la
memoria y el sistema de disco. Su entrada basa en comandos de alto nivel y su salida en instrucciones
de bajo nivel.
Sistema de archivos bsico: Emite comandos genricos al manejador de dispositivos para poder leer
y escribir bloques fsicos en el disco.
Mdulo de organizacin de archivos: Conoce la informacin sobre los archivos y sus bloques lgicos
y fsicos por lo que hace posible traducir direcciones de bloque lgico a direcciones de bloque fsicas
que sirve para la transferencia por parte del sistema de archivos bsico, conoce el tipo de asignacin
utilizada y la ubicacin del archivo; ste mdulo incluye administrador de espacio libre que registra
los bloques no asignados.
Sistema de archivos lgico: Es el responsable de la proteccin y la seguridad, proporciona al mdulo
de organizacin de archivos la informacin que necesita ya que emplea la estructura de directorios.

Un programa de aplicacin llama al sistema de archivos lgico ya que conoce el formato de las estructuras
de directorios; para crear un nuevo archivo se lee en memoria el directorio apropiado, lo actualiza con la
nueva entrada y lo escribe de regreso en el disco.

El archivo debe abrirse antes de que pueda ser utilizado para procedimientos de E/S; primero se busca en
la estructura de directorios que se encuentra en la cach la entrada del archivo deseado; una vez que se
encuentra el archivo, la informacin asociada tamao, propietario, permisos de acceso y ubicaciones de
bloques de datos- se copia generalmente en una tabla en memoria. Esta tabla de archivos abiertos contiene
informacin acerca de todos los archivos que estn abiertos en ese momento.

Cuando se busca la estructura de directorios mediante la instruccin open, la entrada del mismo se copia en
la tabla de archivos abiertos; el ndice en esta tabla se devuelve al programa de usuario el mismo que sirve
para realizar las referencias. Las operaciones del archivo se realizan en la tabla de archivos abiertos mientras
este no se cierre; y cuando un archivo es cerrado la informacin actualizada del archivo se copia de vuelta
en la estructura de directorios basada en disco.

17
 Programas de
aplicacin

Sistema de archivos
lgico

Mdulo de organizacin
de archivos

Sistema de archivos
bsico

Control de E/S

Dispositivos

Fig.9: Sistema de archivos por capas.

5.2. Montaje del sistema de archivos

Un sistema de archivos debe montarse antes de que est disponible para los procesos del sistema; es un
procedimiento sencillo y directo. Al sistema operativo se le proporciona el nombre del dispositivo y la
ubicacin dentro de le estructura de archivos en la que se va a pegar el sistema de archivos (punto de
montaje).

El sistema operativo verifica que el dispositivo contenga un sistema de archivo vlido. Esto lo hace
solicitando al manejador de dispositivo que lea el directorio del dispositivo y verificando que el directorio
tenga el formato esperado. Finalmente el sistema operativo observa en su estructura de directorios que un
sistema de archivos est montado en el punto de montaje especificado. Este esquema le permite al sistema
operativo recorrer su estructura de directorios, cambiando entre los sistemas de archivos segn sea
apropiado.

6. MTODOS DE ASIGNACIN

Existen tres mtodos principales de asignacin de espacio de disco que son: contigua, enlazada e indizada.

6.1. Asignacin contigua

Este mtodo demanda que cada archivo ocupe un conjunto de bloques contiguos en el disco. La asignacin
contigua de un archivo est definida por la direccin del disco y la longitud del primer bloque. Si el archivo
tiene bloques de longitud, y comienza en la ubicacin b, entonces ocupa los bloques. La entrada del

18
directorio para cada archivo indica la direccin del bloque inicial y la longitud del rea asignada para este
archivo. (Stallings, 2005)

El acceso a un archivo secuencial y el directo pueden ser soportados por la asignacin contigua.

Existen dos dificultades de la asignacin contigua que son:

Encontrar espacio para un nuevo archivo en el disco.

Determinar cunto espacio se necesita para un archivo.

El espacio libre en disco se descompone en pequeas piezas. La fragmentacin externa existe siempre que
el espacio libre se descompone en conjuntos o porciones. Se vuelve un problema cuando el trozo contiguo
ms grande es insuficiente para una solicitud; el almacenamiento se fragmenta en un nmero de huecos,
ninguno de los cuales es suficientemente grande para almacenar los datos.

Fig.10: Asignacin contigua de espacio en disco.

Cuando se conoce por adelantado la cantidad de espacio necesario para un archivo, la asignacin previa
puede ser ineficiente; si un archivo crece lentamente durante un periodo largo se le debe asignar suficiente
espacio para su tamao final, aun cuando mucho de dicho espacio pueda permanecer utilizado durante
mucho tiempo. En consecuencia, el archivo tiene una gran cantidad de fragmentacin interna.

La fragmentacin interna puede seguir siendo un problema si las extensiones son demasiado grandes, y la
fragmentacin externa puede ser un problema a medida que se asignan y liberan extensiones de tamaos
variables.

6.2. Asignacin enlazada

En este mtodo de asignacin se busca resolver todos los problemas que se tena en la asignacin contigua,
cada archivo es una lista enlazada de bloques de disco. En el directorio se encuentra un apuntador al bloque
de inicio y un apuntador al bloque final para cada archivo. En todos los bloques se localiza un archivo en
donde se encuentra un apuntador al siguiente bloque de la lista.

Para crear un archivo nuevo, se crea una nueva entrada en el directorio. En este tipo de asignacin, cada
entrada de directorio tiene un puntero al primer bloque de disco del archivo. En un inicio el puntero recibe
el valor nil (el valor del puntero de fin de lista) para indicar un archivo vaco, y tambin se asigna cero al
campo de tamao. Una escritura en el archivo hace que se encuentre un bloque libre a travs del sistema de

19
administracin del espacio libre y de esta forma se escribe un nuevo bloque en el archivo y el mismo se
enlazar al final del mismo. Cuando se lee un archivo se lee los bloques mediante los apuntadores de bloque
a bloque.

Ventajas:

No produce fragmentacin externa.

No hay desperdicio de espacio debido a que no debe dejar espacios vacos para la ubicacin,
reubicacin o el crecimiento de archivos, dando un buen manejo del espacio libre.
Adaptado de mejor manera para archivos secuenciales.

Desventajas:

Es eficiente para archivos de acceso secuencial, el acceso a archivo de forma aleatoria o directa es
bastante lenta.
Se pierde espacio en los bloques, a causa de los punteros.
Prdida de eficiencia, cuando se da lectura de datos en mltiplos del tamao del bloque, ya que la
cantidad de datos guardados ya no es una potencia de 2 por los punteros.
Si se pierde un puntero el archivo completo se perder, lo cual se puede solucionar usando los bloques
como listas doblemente enlazadas y as se conocer los bloques que faltan.

Fig.11: Mtodo de asignacin enlazada.

6.2.1. Asignacin enlazada usando una tabla en memoria

Es una variante del mtodo de asignacin enlazada, el cual trata que saca los punteros de los bloques de
disco y los coloca en una tabla ubicada en memoria. Este es el nacimiento de los sistemas FAT (File
Allocation Table), Tabla de Asignacin de Archivos, los cuales se usan en sistemas MS/DOS, OS2,
Windows 9x, entre otras.

En esta organizacin, los bloques estarn disponibles para datos por completo, el acceso aleatorio ser ms
fcil y rpido, la lista deber ser ms seguida para llegar al bloque, esto se har en memoria y no se deber
realizar lecturas adicionales de disco. Sin embargo ser posible encontrar un archivo completo solo con la
direccin inicial.

20
 Fig. 12: Mtodo de asignacin usando FAT.

6.3. Asignacin indizada

Este tipo de asignacin tambin es conocida como I-Nodes (Nodos indexados), se trata de un mtodo que
lleva el rastro de que bloque pertenece a cada archivo, asignando con I-Node con todos los punteros hacia
los dems bloques en el orden correspondiente, para cada archivo se tiene un I-Node.
Existe prdida de espacio dado que cada archivo requiere de un I-nodo independiente de cuantos datos
contenga el bloque. El rendimiento ser dependiente del archivo si se accediera de forma secuencial o
aleatoria o si el archivo es grande o pequeo.

Fig.13: Mtodo de asignacin indizada.

Ventajas:
No hay la necesidad de usar una gran tabla de memoria como en FAT, solo se carga el I-Nodo del o
los archivos abiertos en cada momento.
Permite acceso especfico del archivo.
Acceso aleatorio.
No produce fragmentacin externa.

Desventajas:
Permite la fragmentacin externa, pero eso causa sobrecarga en el I-Nodo.
Hay desperdicio de espacio para archivos muy pequeos.
El tamao del archivo es limitado a causa del prefijo del I-Nodo, para sobrellevar este problema se usa
la unidireccin.

21
Para sobrepasar las limitaciones de tamaos de archivos una solucin es el uso de un nivel de
direccionamiento, reservando la ltima direccin del i-nodo no para datos sino ms bien para que la
direccin de un bloque de indireccin que contienen ms direcciones de bloques de datos. Esto se puede
extender a doble o triple indireccin.

Fig. 14: Mtodo de asignacin indizada.

7. ADMINISTRACIN DEL ESPACIO LIBRE

El espacio en el disco es limitado por lo tanto es importante que los espacios que quedan libres por los
archivos eliminados sean reutilizados por nuevos archivos. Es importante dar un seguimiento al espacio
libre en el disco, por ese motivo el sistema mantiene una lista de espacio libre.

En las listas de espacio libre se registran todos los bloques del disco que se encuentran libres, es decir
aquellos que no se hallan asignados a un archivo o directorio. Al momento de crear un archivo, se busca en
la lista de espacio libre la cantidad de espacio necesario, y ese espacio se lo asigna al nuevo archivo, por lo
tanto ese espacio se lo separa de la lista de espacio libre. Al borrar archivos, ese espacio del disco se lo
aade a lista del espacio libre.

7.1. Vector de bits

Se lo implementa como un mapa de bits o vector de bits, los bloques son representados a travs de 1 bit.
Cuando un bloque esta libre, el bit ser 1; y si el bloque se encuentra asignado, el bit ser 0.

Si en un disco, los bloques 2, 3, 4, 5, 8, 9, 10, 11, 12, 13, 17, 18, 25, 26 y 27 se encuentran libres y los
bloques restantes estn asignados. El mapa de bits de espacio libre, quedara como se muestra:

0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 1
Fig. 15: Vector de bits.

En este enfoque su ventaja radica en que es sencillo y una forma eficiente de encontrar el primer bloque
libre, o n bloques libres contiguos en un disco.

22
La familia Intel, a partir del procesador 80386 y la familia Motorola desde el procesador 68020, usan las
instrucciones que devuelven el desplazamiento en una palabra del primer bit con el valor 1. El sistema
operativo Apple Macintosh para la asignacin de espacio en disco usa el mtodo del vector de bits.

Apple Macintosh para encontrar el primer bloque libre verifica secuencialmente cada palabra del mapa de
bits para verificar que el valor no es 0, debido a que una palabra con un valor 0 tiene todos sus bits en 0 y
representa un conjunto de bloques asignados; la primera palabra que tuviera un valor diferente de 0 ser
examinado para descubrir el primero bit 1, esa ser la ubicacin del primer bloque libre.

La desventaja de los vectores de bits se debe a que todo el vector se debe mantener en la memoria principal
y se deba escribir en disco espordicamente cuando se deba recuperar. El mantenimiento en la memoria
principal se da en el caso de discos pequeos como es el caso de los microcomputadores, mientras que no
se da para discos grandes.

Un disco de 1.3 gigabytes con bloques de 512 bytes necesita de un mapa de bits de ms de 332k para el
registro de sus bloques libres.

7.2. Lista enlazada

Este enfoque se trata de enlazar juntos todos los bloques libres del disco, manteniendo un apuntador al
primer bloque libre en una localidad especial en el disco y lo coloca en la cach de la memoria. Hay una
cabecera donde se tiene la direccin del primer sector vaco, y este 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.

Fig.16: Lista enlazada.

Este esquema no es eficiente, debido que para recorrer la lista se debe leer cada bloque, lo cual ocupa una
cantidad de tiempo importante de E/S. Los sistemas operativos requieren de un bloque libre para poder
asignar dicho bloque a un archivo, por eso solo se usa el primer bloque en la lista de bloques libres, el
mtodo FAT aade la contabilidad de bloques libres en su estructura de datos de asignacin.

7.3. Agrupacin

Aqu se almacena las direcciones de n bloques libres en el primer bloque libre. Cada sector tiene un grupo
de apuntadores a diferentes bloques libres y a la final de cada bloque se tiene un apuntador a otro grupo de
apuntadores.

23
 Fig. 17: Agrupacin.

Este mtodo es importante ya que se pueden encontrar rpidamente las direcciones de un gran nmero de
bloques libres en comparacin con el estndar de lista enlazada.

7.4. Conteo

En este enfoque se aprovecha que por lo general varios bloques contiguos se pueden ser asignados o
liberados de forma simultnea, especialmente cuando se asigna espacio a travs del algoritmo de asignacin
contigua o agrupamientos.
No se mantiene una lista de n direcciones de disco libre, sino se mantiene la direccin del primer bloque
libre y el nmero n de bloques contiguos libres que le siguen al primer bloque. As cada entrada de la lista
est formada por una direccin de bloque y n cantidad de bloques libres.

Si bien para cada entrada se requiera ms espacio del que se utilizar una direccin de disco sencilla, la lista
global ser ms corta, siempre y cuando la cuenta sea mayor que 1.

Fig. 18: Conteo.

24
 8. CONCLUSIONES

Los mtodos de asignacin pueden variar en su eficiencia de almacenamiento, as como en sus

tiempos de acceso a los bloques de datos; por lo tanto son razones que se deben considerar al
momento de elegir el mtodo apropiado para implementar en un sistema operativo.
La asignacin indizada es demasiado, debido a esto muchos sistemas mezclan la asignacin contigua
para archivos pequeos y cambian automticamente a la asignacin indizada cuando el archivo sea
muy grande.
La administracin del espacio libre es importante porque con esto se dar un seguimiento a los
espacios pudindose conocer cules son los nuevos espacios libres que quedan cuando se elimina
archivos, ya que en el disco solo se tiene una cantidad limitada de espacio.

9. BIBLIOGRAFA
Castro, J. A., Bravo Espinoza, J., & Villalobos, I. M. (s.f.).
http://www.gayatlacomulco.com/Administracion de archivos. Obtenido de
http://www.gayatlacomulco.com/tutorials/sistemasoperativos2/unidad4.htm
Diaz, C. (2013 de Octubre de 23). Mtodos de asignacion de espacio. Recuperado el 17 de Junio de 2017,
de http://metododeasignacion.blogspot.com/
Gonzalez, F. J. (s.f.). Gestin de archivos. Segovia: Escuela Universitaria de Informatica.
Stallings, W. (2005). Organizacin y arquitectura de computadores. Madrid: Pearson Educacin.

25