Читайте также:
|
Иерархическая структура ФС. Пользователи обращаются к файлам по их именам, но с увеличением числа файлов в линейной (одноуровневой) структуре поиск файлов становится затруднительным. Иерархическая организация пространства имен позволяет облегчить эту работу за счет распределения файлов по группам (каталогам). Образуется несколько уровней каталогов, где каталог нижележащего уровня может входить в каталог вышележащего уровня. Граф, описывающий иерархию каталогов, может быть
• деревом, если файл может входить только в один каталог;
• сетью (с петлями/циклами), если файл может одновременно входить в несколько каталогов.
При иерархической организации пользователю при поиске файла достаточно помнить только принадлежность его к определенному каталогу или нескольким похожим по смыслу.
Имена файлов. Все типы файлов имеют различные по назначению символьные имена:
• простые (короткие), идентифицирующие файл в пределах каталога;
• составные (полные) – длинные, идентифицирующие файл в пределах дерева каталогов;
• относительные, идентифицирующие файл в пределах «текущего» каталога.
Монтирование. В общем случае ВС может иметь несколько дисковых устройств. Более того, одно физическое дисковое устройство средствами ОС может быть представлено в виде нескольких логических путем разбиения общего дискового пространства на разделы. Все это усложняет организацию хранения файлов в системе, имеющей несколько устройств внешней памяти. Возможны два варианта реализации.
Первый вариант состоит в том, что на каждом устройстве файлы размещаются иерархически автономно, с собственным деревом каталогов. Для однозначной идентификации файла пользователь должен перед составным символьным именем указывать идентификатор логического устройства (С:\primer\1\100\file17.doc).
Второй вариант представляет возможность пользователю самому объединять разрозненные иерархии файлов на различных устройствах (и описывающие их деревья каталогов) в одну иерархию и единое дерево каталогов. Такая операция называется монтированием. Среди всех логических дисковых устройств ОС выделяет одно устройство, называемое системным. Система файлов на нем назначается корневой. На ее дереве каталогов выбирается каталог монтирования, который назначается корневым каталогом другого подключаемого дерева. Через этот каталог монтируемое дерево становится поддеревом единого дерева. После монтирования общей ФС для пользователя нет логической разницы корневой и смонтированной ФС, а именование файла производится без указания идентификатора логического устройства
тот же 12 вопрос.продолжение
Логическая организация файла. В общем случае данные в файле имеют некую логическую структуру. Поддержка логической структуры может быть возложена на приложение или на ФС. В первом случае файл представляется ФС неструктурированной последовательностью байтов, а истинный формат известен только заинтересованному приложению.
Во втором случае ФС видит уже структурированный файл как упорядоченную последовательность логических записей. ФС может использовать два способа доступа к логическим записям:
• последовательный – прохождение и поиск с начала;
• прямой – сразу по номеру записи.
Очевидно, что ОС не может поддерживать все возможные способы структурирования данных в файле, поэтому в тех ОС, где такая поддержка вообще есть, она существует для небольшого числа широко распространенных схем логической организации файла (записи фиксированной длины, переменной длины неиндексированные или индексированные).
К записям фиксированной длины может быть организован последовательный доступ или прямой доступ по номеру записи.
Файлы сзаписям переменной длины, доступ к которым осуществляется последовательно, называются неиндексированными (последовательными). При необходимости прямого доступа к записям переменной длины создают индексированные файлы, где записи имеют одно или несколько ключевых (индексных) полей и могут адресоваться значениями этих полей.
Все сказанное относится преимущественно к обычным файлам. Другие типы файлов (например, файлы-каталоги) обладают определенной структурой, известной ФС [2]
Дата добавления: 2015-12-08; просмотров: 123 | Нарушение авторских прав