Какой была первая иерархическая файловая система?

20

«Каталоги, содержащие каталоги и файлы», кажется, существовали вечно, но, должно быть, были первыми.

Кент Бек
источник

Ответы:

16

Я думаю, что Multics представил первую иерархическую файловую систему и представил ее на осенней совместной компьютерной конференции 1965 года. (Ссылка - одна из статей этой конференции, описывающая файловую систему.)

Unix, конечно, также имеет иерархическую файловую систему, которая, похоже, унаследована от Multics.

В статье в Википедии о Unix говорится:

Unix также популяризировал иерархическую файловую систему с произвольно вложенными подкаталогами, первоначально представленными Multics. У других распространенных операционных систем того времени были способы разделить запоминающее устройство на несколько каталогов или разделов, но у них было фиксированное количество уровней, часто только один уровень. Несколько основных проприетарных операционных систем в конечном итоге добавили рекурсивные возможности подкаталогов, также созданные по образцу Multics. Иерархия DEC RSX-11M «группа, пользователь» превратилась в каталоги VMS, тома CP / M превратились в подкаталоги MS-DOS 2.0+, а иерархия HP MPE group.account и библиотечные системы IBM SSP и OS / 400 были объединены в более широкий файл POSIX. системы.

Самая ранняя иерархическая файловая система, с которой я имел личный опыт во время ее выпуска, была ODS-2 , введенная с VMS в 1979 году.

Дон Роби
источник
1
Мультиканцы - верная связка даже по сей день. Вот ссылка на Multics multicians.org
dbasnett
1
На своей домашней странице в WWW ( csl.sri.com/users/neumann ) Питер Нейман, автор статьи, указанной выше, перечисляет Альберта Эйнштейна в качестве одного из своих наставников и своего вдохновения для иерархических абстракций, и он далее напрямую связывает эту идею к его применению в Multics.
Грег А. Вудс
11

Ранняя иерархическая файловая система была разработана для Mark 1 «Электронная учетная машина» (ERMA), как это представлено в документе «Объединенная компьютерная конференция Восточной Европы» 1958 года « Организация созданного и извлечения записей крупномасштабного инженерного проекта» Г. А. Барнарда III и Л. Фейна :

рис 2, рис 3

Рис. 3 не требует пояснений. Показывает расположение записей в папках файлов.

Эта файловая система является «закрытой» в том смысле, что она ограничена десятичным целочисленным кодированием категорий от 00 до 100 и исчерпывающим списком общих атрибутов и категорий. Однако он расширяется в том смысле, что при необходимости. новые записи разрешены в подкатегориях и параметрах, не прибегая к изменению исходной файловой структуры. Например, категории испытательное оборудование-51, внешнее оборудование-52 и инструменты-53 были добавлены позже в единственном разумном месте; в серии 50, вспомогательное оборудование. Этот метод добавления новых категорий в файл можно сравнить с использованием известного файла аккордеона, в котором можно растянуть подходящий карман для размещения нового материала, но структура содержащих складок файла и его главных карманов остается неизменной; Это отличается от файла жесткой конструкции, в котором единственным выходом для добавления является добавление материала или создание нового контейнера.

Хьюго
источник
1
Здорово иметь ссылку на реальную статью!
Дмайстер
Это в основном бумажная система, хотя возможно, что Нейман знал об этом.
Грег А. Вудс
0

Я ни в коем случае не уверен в этой информации, но разве система ICL для хранения на высокоскоростных барабанах (с бетонной сердцевиной) не была иерархической системой? Это примерно в то же время, что и система ICL CAFS, которая (как и ответ Дона) была впервые введена в 1965 году.

РЕДАКТИРОВАТЬ

Система ICL может попасть в категорию (описанную Доном из статьи в Википедии) как имеющую фиксированное количество уровней. Я не знаю, где найти информацию, чтобы решить, была ли она действительно иерархической или нет. Система ICL была разработана из линейки LEO (из нескольких компаний, которые были объединены в ICL), у которых (AFAIK) не было постоянного хранилища - она ​​зависела от линий задержки ртути для временного хранения.

Крис Уолтон
источник
Для тех, кто не знаком, CAFS ICL - это совершенно другая идея, которая также возникла в 1960-х годах и была впервые прототипирована в начале 1970-х годов. CAFS расшифровывается как Content Addressable File Store.
Грег А. Вудс
Я полагаю, что первая иерархическая файловая система от ICL была в ОС GEORGE 3 и, по-видимому, была вдохновлена ​​Multics.
Грег А. Вудс