Иерархическая файловая система
 | этой статье В слишком много цитат . ( октябрь 2023 г. ) |
В вычислительной технике иерархическая файловая система — это файловая система , которая использует каталоги для организации файлов в древовидную структуру. [1]
В иерархической файловой системе каталоги содержат информацию как о файлах , так и о других каталогах, называемых подкаталогами , которые, в свою очередь, могут указывать на другие подкаталоги и так далее. [2] Это организовано в виде древовидной структуры или иерархии , обычно изображаемой с корнем вверху. Корневой каталог является основой иерархии и обычно хранится в каком-то фиксированном месте на диске.
Иерархическая файловая система контрастирует с плоской файловой системой , где информация обо всех файлах хранится в одном каталоге и нет подкаталогов.
Почти все файловые системы сегодня являются иерархическими. То, что называется файловой системой, представляет собой конкретный экземпляр иерархической системы. Например, NTFS , HPFS и ext4 реализуют иерархическую систему с различными функциями буферизации , распределения файлов и восстановления файлов .
Концепции
[ редактировать ]Путь
[ редактировать ]Путь к файлу — это строка символов, содержащая местоположение файла в файловой структуре компьютера. [3] [4] То есть он представляет узлы каталога, посещенные из корневого каталога в файл, в виде списка имен узлов, элементы которого разделены разделителями путей. Разделитель пути > на Мультиксе , [5] / в Unix-подобных системах, [6] и \ в системах MS-DOS 2.0 и более поздних версий, Windows и OS/2 .
Абсолютный путь начинается с корневого каталога; то есть начинается с символа-разделителя пути, который в начале пути представляет корневой каталог. Путь, состоящий только из символов-разделителей путей, относится к корневому каталогу. [7]
Рабочий каталог
[ редактировать ]Рабочий каталог процесса . — это каталог, динамически связанный с каждым процессом Поиск файлов осуществляется относительно рабочего каталога, а не корневого каталога. При входе в систему в качестве рабочего каталога пользователя устанавливается его домашний каталог ; его можно установить впоследствии с помощью команды. [8]
Относительный путь представляет узлы каталога, посещенные из рабочего каталога в файл, а не из корневого каталога в файл. Относительный путь не начинается с символа-разделителя пути. [7]
История
[ редактировать ]![[икона]](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1c/Wiki_letter_w_cropped.svg/20px-Wiki_letter_w_cropped.svg.png){kind=small} | Этот раздел нуждается в дополнении: информацией о Multics , Unix , OpenVMS , классической Mac OS и т. д. Вы можете помочь, добавив в него . ( февраль 2023 г. ) |
Мультикс
[ редактировать ]Multics — первая операционная система, предоставляющая иерархическую файловую систему. [9] [10] Имена файлов могут иметь любую длину и формат, несколько имен для конкретного файла или каталога, а символические связи между каталогами ( символические ссылки ) — это одна из многих других функций, представленных Multics в своей иерархической файловой системе. [11]
IBM ОС/360
[ редактировать ]OS/360 с самого начала имела иерархическую систему. [ когда? ] [12]
Системный каталог расположен поверх плоской файловой системы, где «запись каталога» дискового файла хранится в таблице содержания тома (VTOC), и к файлам можно обращаться либо через каталог, либо путем указания серийного номера тома. напрямую. Указание имени набора данных без указания серийного номера в JCL подразумевает поиск по каталогу. В каталоге хранится только указатель на том. [13]
Каталог OS/360 имеет ряд отличий от других иерархических файловых систем. «Корневой каталог», набор данных с именем SYSCTLG, может содержать указатели файлов или ссылки на подкаталоги, называемые CVOLS. [13] Разделитель пути .. Все пути являются абсолютными путями, ведущими . всегда предполагается и не может быть закодировано. Компоненты пути (между .) ограничено восемью символами. Каталог не ограничивается файлами на диске ( DASD ), но также может каталогизировать наборы данных на магнитных лентах . Не все тома, указанные в каталоге, должны быть подключены к сети, и система позволяет монтировать дисковые и ленточные тома по запросу после поиска в каталоге.
В отличие от большинства других систем, файл можно создать без его каталогизации. Каталогизация запрашивается через JCL или служебную программу .
Имя каталогизированного набора данных может выглядеть так PAYROLL.WEEKLY.HOURS.
Заменены операционные системы виртуального хранилища IBM SYSCTLG с каталогом VSAM . Каталогизация является обязательной для наборов данных VSAM , но, как и прежде, наборы данных, отличные от VSAM, могут быть каталогизированы или не каталогизированы. Программа «Службы методов доступа» (IDCAMS) поддерживает каталог VSAM.
Персональные компьютеры
[ редактировать ]Операционная система CP /M использует плоскую файловую систему с каталогом, содержащим информацию максимум о 64 файлах, что достаточно, если дискета имеет размер всего 128 КБ. IBM PC DOS и MS-DOS 1.0 унаследовали одну и ту же структуру. DOS 2.0, поддерживавшая жесткие диски , представила иерархическую файловую систему. Иерархическая файловая система использовалась вместо простого расширения плоского каталога из соображений производительности. «Плоская файловая структура DOS с одним каталогом и в 10 раз большим количеством файлов логически потребует в 10 раз больше времени для поиска». [2] OS/2 и Windows также поддерживают иерархическую файловую систему, используя тот же синтаксис путей, что и DOS.
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Шарма, Вивек; Варшней, Маниш; Шарма, Шантану (2010). Проектирование и реализация операционной системы . Университетская научная пресса. п. 346. ИСБН 9789380386416 . Проверено 22 февраля 2023 г.
- ^ Jump up to: а б Стивенс, Марк (6 июня 1988 г.). «Netware, LAN Manager Spar в конкурсе сетевого программного обеспечения» . Инфомир . Том. 10, нет. 23 . Проверено 22 февраля 2023 г.
- ^ «Пути к файлам HTML» . W3Школы . Проверено 22 февраля 2023 г.
- ^ «Общие | Пути к файлам» . Кодакадемия . Проверено 20 марта 2024 г.
- ^ Введение в Multics для новых пользователей — Часть I (PDF) . Информационные системы Honeywell . Ноябрь 1979 г. с. 6-4. Ч24-00.
- ^ Ричи, Деннис М .; Томпсон, Кен (июль 1974 г.). «Система разделения времени UNIX» . Коммуникации АКМ . 17 (7): 365–375. дои : 10.1145/361011.361061 .
- ^ Jump up to: а б Розенталь, Ханаан (2007). AppleScript: Комплексное руководство по написанию сценариев и автоматизации в Mac OS X (2-е изд.). Апресс. п. 703. ИСБН 978-1-59059-653-1 . Проверено 23 февраля 2023 г.
- ^ «Что такое текущий каталог?» . www.computerhope.com . Проверено 20 марта 2024 г.
- ^ «Мультимедийный словарь -F-» . www.multicians.org . Проверено 11 апреля 2018 г.
- ^ RC Daley и PG Neumann, «Файловая система общего назначения для вторичного хранилища» , AFIPS '65 (осень, часть I), Материалы 30 ноября - 1 декабря 1965 г.
- ^ «Что такое МУЛЬТИКС?» . Гики для Гиков . 01.01.2024 . Проверено 20 марта 2024 г.
- ^ Корпорация IBM (1965). Концепции и возможности операционной системы IBM/360 (PDF) . стр. 10–11 . Проверено 24 февраля 2020 г.
- ^ Jump up to: а б Стивенс, Дэвид. «Лучшие инновации в области DASD и наборов данных для мейнфреймов» . Ежеквартальный выпуск мейнфреймов Longpela . Экспертиза Лонгпелы . Проверено 24 февраля 2023 г.