¿Cuál fue el primer sistema de archivos jerárquico?

20

Los "directorios que contienen directorios y archivos" parecen haber existido desde siempre, pero debe haber habido un primero.

Kent Beck
fuente

Respuestas:

16

Creo que Multics introdujo el primer sistema de archivos jerárquico y lo presentó en la Conferencia de Computación Conjunta de Otoño de 1965. (La referencia es uno de los documentos de esa conferencia, que describe el sistema de archivos).

Unix, por supuesto, también tiene un sistema de archivos jerárquico, que parece haber heredado de Multics.

El artículo de Wikipedia en Unix dice:

Unix también popularizó el sistema de archivos jerárquico con subdirectorios arbitrariamente anidados, introducidos originalmente por Multics. Otros sistemas operativos comunes de la época tenían formas de dividir un dispositivo de almacenamiento en múltiples directorios o secciones, pero tenían un número fijo de niveles, a menudo solo un nivel. Varios sistemas operativos propietarios importantes finalmente agregaron capacidades de subdirectorio recursivo también modeladas después de Multics. La jerarquía "grupo, usuario" de RSX-11M de DEC evolucionó a directorios VMS, los volúmenes de CP / M evolucionaron a subdirectorios MS-DOS 2.0+, y el grupo MPE de HP. La jerarquía de cuentas y los sistemas de biblioteca SSP y OS / 400 de IBM se plegaron en un archivo POSIX más amplio sistemas.

El primer sistema de archivos jerárquico con el que tenía experiencia personal en el momento de su lanzamiento fue ODS-2 , introducido con VMS en 1979.

Don roby
fuente
1
Los multicarios son un grupo leal, incluso hasta el día de hoy. Aquí hay un enlace para Multics multicians.org
dbasnett
1
En su página de inicio de WWW ( csl.sri.com/users/neumann ) Peter Neumann, el autor del artículo vinculado anteriormente, enumera a Albert Einstein como uno de sus mentores y como su inspiración para las abstracciones jerárquicas, y además relaciona esta idea directamente a su aplicación en Multics.
Greg A. Woods, el
11

Se desarrolló un sistema de archivos jerárquico temprano para la marca de contabilidad electrónica de máquinas de grabación (ERMA) Mark 1, tal como se presentó en este documento de la Conferencia de Computación Conjunta del Este de 1958. Organización generada y recuperación de registros de un proyecto de ingeniería a gran escala por GA Barnard III y L. Fein :

higo 2, higo 3

La figura 3 se explica por sí misma. Muestra la disposición de los registros en las carpetas de archivos.

Este sistema de archivos está "cerrado" en el sentido de que está limitado por la codificación decimalmente integral de categorías de 00 a 100 y por una lista exhaustiva de atributos y categorías genéricos. Sin embargo, es ampliable en el sentido de que, cuando sea necesario. Se permiten nuevas entradas dentro de las subcategorías y parámetros sin recurrir a la modificación de la estructura del archivo original. Por ejemplo, las categorías equipo de prueba-51, equipo externo-52 y herramientas-53, se agregaron más tarde en la única ubicación razonable; en la serie 50, equipos auxiliares. Este método de agregar nuevas categorías al archivo se puede comparar con el uso del familiar archivo acordeón en el que se puede estirar un bolsillo adecuado para adaptarse al nuevo material, pero la estructura de los pliegues que contienen el archivo y sus bolsillos principales permanecen sin cambios; Esto contrasta con un archivo de construcción rígida en el que el único recurso para agregar es agregar material o hacer un nuevo contenedor.

Hugo
fuente
1
¡Genial tener un enlace al documento real!
dmeister
Este es un sistema basado principalmente en papel, aunque es posible que Neumann lo supiera.
Greg A. Woods, el
0

De ninguna manera estoy seguro acerca de esta información, pero ¿no era el sistema ICL para almacenar en tambores de alta velocidad (núcleo de hormigón) un sistema jerárquico? Esto es casi al mismo tiempo que el sistema ICL CAFS que (como la respuesta de Don) se introdujo por primera vez en 1965.

EDITAR

El sistema ICL puede caer en la categoría (descrita por Don del artículo de Wikipedia) como que tiene un número fijo de niveles. No sé dónde encontrar la información para resolver si era o no realmente jerárquica. El sistema ICL se desarrolló a partir de la gama LEO (de varias compañías que se combinaron para formar ICL) que no tenían (AFAIK) ningún almacenamiento persistente, ya que dependía de las líneas de retardo de mercurio para el almacenamiento temporal.

Chris Walton
fuente
Para cualquiera que no esté familiarizado, el CAFS de ICL es una idea completamente diferente que también proviene de la década de 1960, y se prototipó por primera vez a principios de la década de 1970. CAFS son las siglas de Content Addressable File Store.
Greg A. Woods, el
Creo que el primer sistema de archivos jerárquico de ICL estaba en el sistema operativo GEORGE 3 y aparentemente estaba inspirado en Multics.
Greg A. Woods, el