Jaki był pierwszy hierarchiczny system plików?

20

„Katalogi zawierające katalogi i pliki” wydają się istnieć od zawsze, ale musiał być pierwszy.

Kent Beck
źródło

Odpowiedzi:

16

Myślę, że Multics wprowadził pierwszy hierarchiczny system plików i zaprezentował go na konferencji Fall Joint Computer Conference 1965. (Odniesieniem jest jeden z artykułów z tej konferencji, opisujący system plików.)

Unix oczywiście ma również hierarchiczny system plików, który, jak się wydaje, odziedziczył po Multics.

Artykuł w Wikipedii na temat Uniksa mówi:

Unix spopularyzował również hierarchiczny system plików z dowolnie zagnieżdżonymi podkatalogami, pierwotnie wprowadzonymi przez Multics. Inne popularne systemy operacyjne tej epoki miały sposoby na podzielenie urządzenia pamięci masowej na wiele katalogów lub sekcji, ale miały stałą liczbę poziomów, często tylko jeden poziom. Kilka głównych zastrzeżonych systemów operacyjnych ostatecznie dodało rekurencyjne możliwości podkatalogu, wzorowane również na Multics. Hierarchia „grupy, użytkownika” DEC's RSX-11M ewoluowała do katalogów VMS, woluminy CP / M ewoluowały do ​​podkatalogów MS-DOS 2.0+, a hierarchia HP group.account HP oraz systemy biblioteczne SSP i OS / 400 IBM zostały złożone do szerszego pliku POSIX systemy.

Najwcześniejszym hierarchicznym systemem plików, z którym miałem osobiste doświadczenia w momencie jego wydania, był ODS-2 , wprowadzony wraz z VMS w 1979 roku.

Don Roby
źródło
1
Multicians to lojalna grupa, nawet do dziś. Oto link do Multics multicians.org
dbasnett
1
Na swojej stronie domowej WWW ( csl.sri.com/users/neumann ) Peter Neumann, autor powyższego artykułu, wymienia Alberta Einsteina jako jednego ze swoich mentorów i inspirację dla hierarchicznych abstrakcji, a ponadto bezpośrednio nawiązuje do tej idei do jego zastosowania w Multics.
Greg A. Woods,
11

Wczesny hierarchiczny system plików został opracowany dla elektronicznej rachunkowości maszyn rejestrujących (ERMA) Mark 1, jak przedstawiono w niniejszym dokumencie z 1958 r. Eastern Joint Computer Conference Conference Organizacja generowana i pozyskiwana z rejestrów na dużą skalę przez GA Barnarda III i L. Feina :

rys. 2, rys. 3

Ryc. 3 nie wymaga wyjaśnień. Pokazuje rozmieszczenie rekordów w folderach plików.

Ten system plików jest „zamknięty” w tym sensie, że jest ograniczony przez dziesiętnie integralne kodowanie kategorii od 00 do 100 oraz wyczerpującą listę ogólnych atrybutów i kategorii. Można go jednak rozszerzać w tym sensie, że w razie potrzeby. nowe wpisy są dozwolone w podkategoriach i parametrach bez uciekania się do modyfikacji oryginalnej struktury plików. Na przykład kategorie sprzętu testowego-51, sprzętu zewnętrznego-52 i narzędzi-53 zostały dodane później w jedynej rozsądnej lokalizacji; w serii 50 wyposażenie dodatkowe. Tę metodę dodawania nowych kategorii do pliku można porównać do użycia znanego pliku akordeonu, w którym można rozciągnąć odpowiednią kieszeń, aby zmieściła nowy materiał, ale struktura zawierająca fałdy pliku i jego główne kieszenie pozostają niezmienione; Jest to w przeciwieństwie do pliku o sztywnej konstrukcji, w którym jedynym sposobem na dodanie jest dodanie materiału lub wykonanie nowego pojemnika.

Hugo
źródło
1
Wspaniale jest mieć link do faktycznej pracy!
dmeister
Jest to system oparty głównie na papierze, choć możliwe, że Neumann był tego świadomy.
Greg A. Woods,
0

Nie jestem wcale pewien tych informacji, ale czy system ICL do przechowywania na szybkich bębnach (rdzeniu betonowym) nie był systemem hierarchicznym? Jest to mniej więcej w tym samym czasie, co system ICL CAFS, który (podobnie jak odpowiedź Dona) został wprowadzony po raz pierwszy w 1965 roku.

EDYTOWAĆ

System ICL może należeć do kategorii (opisanej przez Dona z artykułu z Wikipedii) jako posiadającej stałą liczbę poziomów. Nie wiem, gdzie znaleźć informacje, które pozwolą ustalić, czy były one naprawdę hierarchiczne. System ICL został opracowany z serii LEO (kilku firm połączonych w celu utworzenia ICL), które nie miały (AFAIK) żadnego trwałego składowania - polegając na liniach opóźniających rtęć do tymczasowego składowania.

Chris Walton
źródło
Dla każdego, kto nie jest zaznajomiony, CAFS ICL jest zupełnie innym pomysłem, który również pochodzi z lat 60. XX wieku i został po raz pierwszy prototypowany na początku lat 70. XX wieku. CAFS oznacza Content Addressable File Store.
Greg A. Woods,
Wierzę, że pierwszy hierarchiczny system plików ICL był w systemie operacyjnym GEORGE 3 i najwyraźniej był zainspirowany Multics.
Greg A. Woods,