Quel a été le premier système de fichiers hiérarchique?

20

Les "répertoires contenant des répertoires et des fichiers" semblent exister depuis toujours, mais il doit y avoir eu une première.

Kent Beck
la source

Réponses:

16

Je pense que Multics a présenté le premier système de fichiers hiérarchique et l'a présenté à la Conférence conjointe d'automne de 1965. (La référence est l'un des articles de cette conférence, décrivant le système de fichiers.)

Unix a bien sûr également un système de fichiers hiérarchique, qui semble avoir hérité de Multics.

L' article de wikipedia sur Unix dit:

Unix a également popularisé le système de fichiers hiérarchique avec des sous-répertoires imbriqués arbitrairement, initialement introduits par Multics. D'autres systèmes d'exploitation courants de l'époque avaient des moyens de diviser un périphérique de stockage en plusieurs répertoires ou sections, mais ils avaient un nombre fixe de niveaux, souvent un seul niveau. Plusieurs systèmes d'exploitation propriétaires majeurs ont finalement ajouté des capacités de sous-répertoire récursives également inspirées de Multics. La hiérarchie «groupe, utilisateur» de RSX-11M de DEC a évolué en répertoires VMS, les volumes de CP / M ont évolué en sous-répertoires MS-DOS 2.0+, et la hiérarchie de groupe MPE de HP et les systèmes de bibliothèques SSP et OS / 400 d'IBM ont été pliés en un fichier POSIX plus large systèmes.

Le premier système de fichiers hiérarchique avec lequel j'avais une expérience personnelle au moment de sa sortie était ODS-2 , introduit avec VMS en 1979.

Don Roby
la source
1
Les multiciens sont un groupe fidèle, même à ce jour. Voici un lien pour Multics multicians.org
dbasnett
1
Sur sa page d'accueil WWW ( csl.sri.com/users/neumann ) Peter Neumann, l'auteur de l'article lié ci-dessus, répertorie Albert Einstein comme l'un de ses mentors et comme son inspiration pour les abstractions hiérarchiques, et il relie cette idée directement à son application dans Multics.
Greg A. Woods du
11

Un premier système de fichiers hiérarchique a été développé pour l'Electronic Recording Machine Accounting (ERMA) Mark 1, tel que présenté dans ce document de 1958 de la Conférence paritaire informatique de l'Est, Organised Generated in and Retrieval of Records a Large-Scale Engineering Project by GA Barnard III and L.Fein :

fig 2, fig 3

La figure 3 est explicite. Il montre la disposition des enregistrements dans les dossiers de fichiers.

Ce système de fichiers est "fermé" en ce sens qu'il est limité par le codage décimal intégral des catégories de 00 à 100 et par une liste exahustive d'attributs et de catégories génériques. Cependant, il est extensible dans le sens où, si nécessaire. de nouvelles entrées sont autorisées dans les sous-catégories et les paramètres sans recourir à la modification de la structure du fichier d'origine. Par exemple, les catégories équipement d'essai-51, équipement externe-52 et outils-53 ont été ajoutées plus tard dans le seul emplacement raisonnable; dans la série 50, équipements auxiliaires. Cette méthode d'ajout de nouvelles catégories au fichier peut être comparée à l'utilisation du fichier accordéon familier dans lequel une poche appropriée peut être étirée pour s'adapter à un nouveau matériau, mais la structure des plis contenant du dossier et ses poches principales restent inchangées; Cela contraste avec un fichier de construction rigide dans lequel le seul recours pour l'ajout est d'ajouter du matériel ou de fabriquer un nouveau conteneur.

Hugo
la source
1
Super d'avoir un lien vers le papier réel!
2011
Il s'agit d'un système essentiellement papier, bien qu'il soit possible que Neumann en soit conscient.
Greg A. Woods,
0

Je ne suis en aucun cas sûr de ces informations, mais le système ICL de stockage sur des fûts à grande vitesse (fourrés en béton) n'était-il pas un système hiérarchique? C'est à peu près en même temps que le système ICL CAFS qui (comme la réponse de Don) a été introduit pour la première fois en 1965.

ÉDITER

Le système ICL peut tomber dans la catégorie (décrite par Don de l'article Wikipedia) comme ayant un nombre fixe de niveaux. Je ne sais pas où trouver les informations pour déterminer si elles étaient vraiment hiérarchiques ou non. Le système ICL a été développé à partir de la gamme LEO (de plusieurs sociétés combinées pour former ICL) qui n'avait pas (AFAIK) de stockage persistant - étant tributaire des lignes à retard de mercure pour le stockage temporaire.

Chris Walton
la source
Pour tous ceux qui ne sont pas familiers, le CAFS d'ICL est une toute autre idée qui vient également des années 1960 et a été prototypée pour la première fois au début des années 1970. CAFS signifie Content Addressable File Store.
Greg A. Woods du
Je crois que le premier système de fichiers hiérarchique d'ICL était dans GEORGE 3 OS et il a été apparemment inspiré par Multics.
Greg A. Woods du