Qual è stato il primo file system gerarchico?


20

"Directory contenenti directory e file" sembrano essere in circolazione da sempre, ma deve esserci stata una prima.

Risposte:


16

Penso che Multics abbia introdotto il primo filesystem gerarchico e lo abbia presentato alla Conferenza informatica congiunta del 1965 in autunno. (Il riferimento è uno degli articoli di quella conferenza, che descrive il filesystem.)

Unix ovviamente ha anche un filesystem gerarchico, che sembra aver ereditato da Multics.

L' articolo di Wikipedia su Unix dice:

Unix ha anche reso popolare il file system gerarchico con sottodirectory arbitrariamente nidificate, originariamente introdotte da Multics. Altri sistemi operativi comuni dell'epoca avevano il modo di dividere un dispositivo di archiviazione in più directory o sezioni, ma avevano un numero fisso di livelli, spesso solo un livello. Diversi importanti sistemi operativi proprietari hanno infine aggiunto funzionalità di sottodirectory ricorsive modellate anche su Multics. La gerarchia "group, user" di RSX-11M di DEC si è evoluta in directory VMS, i volumi di CP / M si sono evoluti in sottodirectory MS-DOS 2.0+ e il gruppo MPE di HP. La gerarchia degli account e i sistemi di librerie SSP e OS / 400 di IBM sono stati piegati in un file POSIX più ampio sistemi.

Il primo file system gerarchico con cui avevo esperienza personale al momento del suo rilascio era ODS-2 , introdotto con VMS nel 1979.


1
I mediatori sono un gruppo fedele, fino ad oggi. Ecco un link per Multics multicians.org
dbasnett,

1
Nella sua home page del WWW ( csl.sri.com/users/neumann ) Peter Neumann, l'autore del documento sopra citato, elenca Albert Einstein come uno dei suoi mentori e come fonte d'ispirazione per le astrazioni gerarchiche, e collega ulteriormente questa idea direttamente alla sua applicazione in Multics.
Greg A. Woods,

11

Un primo file system gerarchico fu sviluppato per l'Electronic Recording Machine Accounting (ERMA) Mark 1, come presentato in questo documento del 1958 Eastern Joint Conference Computer Organization generato e recuperato dalla documentazione un progetto di ingegneria su larga scala di GA Barnard III e L. Fein :

fig 2, fig 3

La Fig. 3 è autoesplicativa. Mostra la disposizione dei record nelle cartelle dei file.

Questo file system è "chiuso" nel senso che è limitato dalla codifica decimalmente integrale delle categorie da 00 a 100 e da un elenco esaustivo di attributi e categorie generici. Tuttavia, è espandibile nel senso che, quando necessario. sono consentite nuove voci nelle sottocategorie e nei parametri senza ricorrere alla modifica della struttura del file originale. Ad esempio, le categorie apparecchiatura di prova-51, attrezzatura esterna-52 e strumenti-53, sono state aggiunte successivamente nell'unica posizione ragionevole; nella serie 50, equipaggiamento ausiliario. Questo metodo per aggiungere nuove categorie al file può essere paragonato all'uso del familiare file accordian in cui una tasca adatta può essere allungata per adattarsi al nuovo materiale, ma la struttura delle pieghe contenenti il ​​file e le sue tasche principali rimangono invariate; Ciò è in contrasto con un file di costruzione rigida in cui l'unica risorsa per l'aggiunta è aggiungere materiale o creare un nuovo contenitore.


1
Fantastico avere un link al documento reale!
dmeister, il

Questo è per lo più un sistema basato su carta, anche se è possibile che Neumann ne fosse consapevole.
Greg A. Woods,


0

Non sono affatto sicuro di queste informazioni, ma il sistema ICL per l'archiviazione su tamburi ad alta velocità (con anima in cemento) non è un sistema gerarchico? Questo è all'incirca nello stesso momento del sistema ICL CAFS che (come la risposta di Don) fu introdotto per la prima volta nel 1965.

MODIFICARE

Il sistema ICL potrebbe rientrare nella categoria (descritta da Don dall'articolo di Wikipedia) con un numero fisso di livelli. Non so dove trovare le informazioni per risolvere se fossero veramente gerarchiche. Il sistema ICL è stato sviluppato dalla gamma LEO (di diverse società che sono state combinate per formare ICL) che non aveva (AFAIK) alcun deposito persistente, basandosi su linee di ritardo del mercurio per lo stoccaggio temporaneo.


Per chiunque non abbia familiarità, il CAFS di ICL è un'idea completamente diversa che proviene anche dagli anni '60 ed è stata prototipata per la prima volta nei primi anni '70. CAFS è l'acronimo di Content Addressable File Store.
Greg A. Woods,

Credo che il primo file system gerarchico di ICL fosse nel sistema operativo GEORGE 3 e apparentemente ispirato a Multics.
Greg A. Woods,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.