Articulo de referencia

Sistema de archivos jerárquico

Ejemplo de una estructura de directorios en un sistema de archivos jerárquico. En informática , un sistema de archivos jerárquico es un sistema de archivos que utiliza directori...

Ejemplo de una estructura de directorios en un sistema de archivos jerárquico.

En informática , un sistema de archivos jerárquico es un sistema de archivos que utiliza directorios para organizar los archivos en una estructura de árbol. [ 1 ]

En un sistema de archivos jerárquico, los directorios contienen información sobre archivos y otros directorios, llamados subdirectorios , que a su vez pueden apuntar a otros subdirectorios, y así sucesivamente. [ 2 ] Esto se organiza como una estructura de árbol , o jerarquía , generalmente representada con la raíz en la parte superior. El directorio raíz es la base de la jerarquía y suele almacenarse en una ubicación fija en el disco.

Un sistema de archivos jerárquico contrasta con un sistema de archivos plano , donde la información sobre todos los archivos se almacena en un único directorio y no existen subdirectorios.

Casi todos los sistemas de archivos actuales son jerárquicos. Un sistema de archivos es, en realidad, una instancia específica de un sistema jerárquico. Por ejemplo, NTFS , HPFS y ext4 implementan un sistema jerárquico con diferentes características para el almacenamiento en búfer , la asignación de archivos y la recuperación de archivos .

Conceptos

Camino

Una ruta de archivo es una cadena de caracteres que contiene la ubicación de un archivo en la estructura de archivos de una computadora. [ 3 ] [ 4 ] Es decir, representa los nodos de directorio visitados desde el directorio raíz hasta el archivo como una lista de nombres de nodos, con los elementos de la lista separados por separadores de ruta. El separador de ruta está >en Multics , [ 5 ]/ en sistemas tipo Unix , [ 6 ] y \en MS-DOS 2.0 y posteriores, Windows y sistemas OS/2 .

Una ruta absoluta comienza en el directorio raíz; es decir, comienza con un carácter separador de ruta, que, al inicio de la ruta, representa el directorio raíz. Una ruta que consta únicamente de un carácter separador de ruta hace referencia al directorio raíz. [ 7 ]

Directorio de trabajo

El directorio de trabajo de un proceso es un directorio asociado dinámicamente a cada proceso. Los archivos se buscan en relación con el directorio de trabajo, en lugar de desde el directorio raíz. Al iniciar sesión , el directorio de trabajo del usuario se establece en su directorio personal ; posteriormente se puede configurar mediante un comando. [ 8 ]

Una ruta relativa representa los nodos de directorio visitados desde el directorio de trabajo hasta el archivo, en lugar de desde el directorio raíz hasta el archivo. Una ruta relativa no comienza con un carácter separador de ruta. [ 7 ]

Historia

Multics

Multics es el primer sistema operativo en proporcionar un sistema de archivos jerárquico. [ 9 ] [ 10 ] Los nombres de archivo pueden tener cualquier longitud o formato, varios nombres para un archivo o directorio en particular, y conexiones simbólicas entre directorios ( enlaces simbólicos ) son algunas de las muchas otras características que Multics introdujo con su sistema de archivos jerárquico. [ 11 ]

IBM OS/360

OS/360 ha tenido un sistema jerárquico desde sus inicios. [ 12 ]

El catálogo del sistema se superpone a un sistema de archivos plano, donde la "entrada de directorio" de un archivo de disco se almacena en la Tabla de Contenidos del Volumen (VTOC) de cada volumen, y los archivos pueden referenciarse a través del catálogo o especificando directamente el número de serie del volumen. Especificar un nombre de conjunto de datos sin especificar un número de serie en JCL implica una búsqueda en el catálogo. El catálogo solo almacena un puntero al volumen. [ 13 ]

El catálogo de OS/360 tiene varias diferencias con respecto a otros sistemas de archivos jerárquicos. El "directorio raíz", un conjunto de datos llamado SYSCTLG, puede contener punteros de archivo o enlaces a subdirectorios llamados CVOLS. [ 13 ] El separador de ruta es . Todas las rutas son absolutas, siempre se asume .un inicial y no se puede codificar. Los componentes de ruta (entre ) están limitados a ocho caracteres. El catálogo no se restringe a archivos de disco ( DASD ), sino que también puede catalogar conjuntos de datos de cinta magnética . No todos los volúmenes indicados en el catálogo tienen que estar en línea, y el sistema permite que los volúmenes de disco y cinta se monten a petición después de una búsqueda en el catálogo...

A diferencia de la mayoría de los demás sistemas, es posible crear un archivo sin catalogarlo. La catalogación se solicita a través de JCL o un programa de utilidad .

El nombre de un conjunto de datos catalogado podría tener este aspecto PAYROLL.WEEKLY.HOURS: .

Los sistemas operativos de almacenamiento virtual de IBM se sustituyeron SYSCTLGpor un catálogo VSAM . La catalogación es obligatoria para los conjuntos de datos VSAM , pero, como antes, los conjuntos de datos que no son VSAM pueden catalogarse o no. El programa "Servicios de métodos de acceso" (IDCAMS) gestiona el catálogo VSAM.

Ordenadores personales

DOS y Windows

El sistema operativo CP/M utiliza un sistema de archivos plano, con un directorio que contiene información sobre un máximo de 64 archivos, suficiente cuando un disquete solo contenía 128  KB. IBM PC DOS y MS-DOS 1.0 heredaron la misma estructura. DOS 2.0, que admitía unidades de disco duro , introdujo un sistema de archivos jerárquico. El sistema de archivos jerárquico se utilizó en lugar de simplemente expandir el directorio plano por razones de rendimiento. "Una estructura de archivos plana de DOS con un solo directorio y 10 veces más archivos requeriría lógicamente 10 veces más tiempo para la búsqueda." [ 2 ] OS/2 y Windows también admiten un sistema de archivos jerárquico, utilizando la misma sintaxis de ruta que DOS.

Sistema operativo Mac clásico

Todas las versiones de Mac OS clásico anteriores a System 2.1 utilizaban un sistema de archivos plano, el Macintosh File System , que mantenía todos los archivos en una sola lista; sin embargo, Finder proporcionaba la ilusión de carpetas con registros almacenados en el archivo Escritorio. [ 14 ] A partir de System 2.1, el Macintosh File System fue reemplazado por el Hierarchical File System , que permitía múltiples niveles de carpetas y archivos. [ 15 ]

Véase también

Referencias

  1. Sharma, Vivek; Varshney, Manish; Sharma, Shantanu (2010). Diseño e implementación de sistemas operativos . University Science Press. pág.  346. ISBN 9789380386416Consultado el 22 de febrero de 2023 .
  2. 1 2 Stephens, Mark (6 de junio de 1988). "Netware y LAN Manager compiten en un concurso de software de red" . InfoWorld . Vol. 10, n.º 23. Recuperado el 22 de febrero de 2023 .  
  3. "Rutas de archivos HTML" . W3Schools . Consultado el 22 de febrero de 2023 .
  4. "General | Rutas de archivo" . Codecademy . Consultado el 20 de marzo de 2024 .
  5. Introducción a Multics para nuevos usuarios - Parte I (PDF) . Honeywell Information Systems . Noviembre de 1979. págs. 6-4 . CH24-00. 
  6. Ritchie, Dennis M. ; Thompson, Ken (julio de 1974). "El sistema de tiempo compartido UNIX" . Communications of the ACM . 17 (7): 365– 375. doi : 10.1145/361011.361061 .
  7. 1 2 Rosenthal, Hanaan (2007). AppleScript: La guía completa para la creación de scripts y la automatización en Mac OS X (2.ª ed.). Apress. pág. 703. ISBN   978-1-59059-653-1Consultado el 23 de febrero de 2023 .
  8. "¿Qué es un directorio actual?" . www.computerhope.com . Consultado el 20 de marzo de 2024 .
  9. "Glosario Multics -F-" . www.multicians.org . Consultado el 11 de abril de 2018 .
  10. RC Daley y PG Neumann, "Un sistema de archivos de propósito general para almacenamiento secundario" , AFIPS '65 (Otoño, parte I) Actas del 30 de noviembre al 1 de diciembre de 1965
  11. "¿Qué es MULTICS?" . GeeksforGeeks . 2024-01-01 . Consultado el 2024-03-20 .
  12. IBM Corporation (1965). IBM Operating System/360 Concepts and facilities (PDF) . pp. 10–11 . Consultado el 24 de febrero de 2020 . 
  13. 1 2 Stephens, David. "Las mejores innovaciones en DASD y conjuntos de datos para mainframe" . Longpela Mainframe Quarterly . Longpela Expertise. Archivado del original el 24 de febrero de 2023. Recuperado el 24 de febrero de 2023 .
  14. Cow, Dog (5 de agosto de 2018). "Todo sobre MFS: El sistema de archivos de Macintosh" . Mac GUI . Archivado del original el 17 de julio de 2023. Recuperado el 27 de agosto de 2024 .
  15. Cow, Dog (2017-11-08). "HFS Origins: The Turbo File System" . Mac GUI . Archivado del original el 17-07-2023 . Recuperado el 27-08-2024 .