Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción..............................................................................................................................................3
Estructura de árbol general........................................................................................................................4
Ejemplo.................................................................................................................................................5
Estructura gráfica acíclica.........................................................................................................................5
Ejemplo.................................................................................................................................................5
Conclusión.................................................................................................................................................7
Bibliografía...............................................................................................................................................8
Introducción
Los archivos son independientes de cualquier aplicación individual que los utilice ya sea para la
entrada o salida de datos. Por ello, los usuarios desean poder acceder a los archivos, guardarlos y
mantener la integridad de su contenido y virtualmente todos los sistemas de computadores
proporcionan sistemas específicos de gestión de ficheros. Dentro de la gestión de ficheros, un directorio
almacena una lista de archivos y subdirectorios. En cada entrada de dicha lista se almacena el nombre
del archivo O subdirectorio. También se almacenan otras informaciones relativas al archivo, las cuales
dependen de cada sistema de archivos. Algunos sistemas de archivos, como FAT-32 desarrollado para el
sistema operativo Windows 95, almacenan todos los atributos del archivo. Otros sistemas, como ext2
desarrollado para el sistema operativo Linux, almacenan un identificador de la estructura de datos en
disco que contiene dicha información. Los usuarios deben adaptar la organización de sus archivos a la
estructura de directorios soportada por el sistema operativo y los sistemas de archivos
Estructura de árbol general
Del término árbol se determina el directorio raíz que puede asemejarse con las raíces y el tronco, los
directorios y subdirectorios se pueden asemejar a las ramas, y los archivos se asemejarían a las hojas.
El funcionamiento de esta estructura se basa en que el usuario podrá acceder a los ficheros al
especificar la ruta de los mismos y esta ruta debe estar especificada en orden. A cada uno de los
nombres de los directorios y nombres de ruta se denomina componentes del nombre de la ruta. Y esto
varía según el SO, por ejemplo, en LINUX se usa “/” mientras que en Windows “\”. Las rutas pueden
ser: absolutos (búsqueda desde el directorio raíz) o relativos (búsqueda desde el directorio actual).
También los SO que soportan esta estructura crean dos capas en cada directorio que son la entrada de
“.” que hace referencia al directorio actual y “..” que hace referencia al directorio padre del directorio
actual
Ejemplo
Mi directorio actual (ruta absoluta) es: /home/victor/Documentos/tmp/img.jpg
De tal manera que puedo acceder a todo el contenido del directorio tmp al especificar la ruta relativa
Ejemplo
En la siguiente figura se representa que el directorio del usuario pedro contiene el enlace simbólico
acceso.sc que apunta al archivo editor. En consecuencia, los nombres de rutas absolutas /bin/editor y
/pedro/acceso.sc hacen referencia al mismo archivo. Pese a tener ambos nombres de rutas dos
componentes, el acceso archivo por la segunda ruta es más lento, ya que hay que acceder previamente
al archivo del enlace simbólico que contiene el nombre de ruta del archivo compartido.
Por otra parte, el directorio de usuario pedro contiene el directorio proyecto que contiene dos archivos
recib. doc y tempo. txt de los que es el propietario. Este último archivo está compartido con la usuaria
ana, la cual tiene en su directorio de usuaria un enlace duro de nombre proy _ bp que referencia a dicho
archivo. Luego los nombres de rutas absolutas /pedro/proyecto/tempo. txt y /ana/proy_bp hacen
referencia al mismo archivo. En consecuencia, el contador de referencias de este archivo tendrá el valor
2. Si el propietario del archivo borra el archivo tempo.txt, el contador pasará a tener el valor 1. Hasta
que la usuaria ana no borre el enlace duro proy_bp el contador de referencias no tomará el valor O y en
consecuencia se liberará él espacio ocupado por el archivo.
Conclusión
Por otra parte, la estructura acíclica es similar a la estructura de árbol, pero permite además que un
mismo archivo o directorio pueda ser referenciado por dos o más directorios diferentes siempre que no
se produzcan ciclos. La compartición de archivos se implementa mediante el uso de enlaces, los cuales
pueden ser de dos tipos: duros y simbólicos. También, los nombres de las rutas pueden estar
especificadas de manera relativa o absoluta. Al especificar una ruta absoluta se debe tener en cuenta
que al acceder a ese archivo o directorio se hará una búsqueda desde el directorio principal o raíz y si la
ruta especificada es relativa entonces se hará una búsqueda desde el directorio actual.
Bibliografía
Carretero Pérez, J. (2003). Sistemas operativos: Una visión aplicada. McGraw-Hill Interamericana de
España.
Díaz Martínez, J. M., & Universidad Nacional de Educación a Distancia (España). (2011).
McHoes, A. M., & Flynn, I. M. (2011). Understanding operating systems. Course Technology/Cengage
Learning.
Silberschatz, A., Galvin, P. B., & Gagne, G. (2018). Operating system concepts.