Иерархические файловые системы
За основу логической организации такой файловой системы берется дерево. В корне дерева находится, так называемый, корень файловой системы - каталог нулевого уровня. В этом каталоге могут находиться либо файлы пользователей, либо каталоги первого уровня. Каталоги первого и следующих уровней организуются по аналогичному принципу. Файлы пользователя в этом дереве представляются листьями. Пустой каталог также может быть листом. Таким образом образуется древовидная структура файловой системы, где в узлах находятся каталоги, а листьями являются либо файлы, либо пустые каталоги. Структура этой системы удобна для организации многопользовательской работы, за счет приведенного выше способа именования и возможности удобного наращивания ФС.
Область (пространство) индексных дескрипторов.
Индексный дескриптор – это специальная структура данных файловой системы, которая ставится во взаимно однозначное соответствие с каждым файлом. Размер пространства индексных дескрипторов определяется параметром генерации файловой системы по количеству индексных дескрипторов, которые указаны в суперблоке. (Суперблок файловой системы
содержит оперативную информацию о текущем файловой системы, а также данные о параметрах настройки).
Билет. Организация файловой системы Unix. Пользовательский аспект.
Файловая система операционной системы UNIXявляется примером многопользовательской иерархической файловой системой с трехуровневой организацией прав доступа к содержимому файлов .
|
|
Файл Unix – это специальным образом именованный набор данных, размещенный в файловой системе.
OC Unix трактует понятие файла шире традиционного. В частности, в системе в качестве файла рассматриваются :
· обычный файл (regular file) – традиционный тип файла, содержащий данные пользователя. Интерпретация содержимого файла производится программой, обрабатывающей файл.
· каталог (directory) – специальный файл, обеспечивающий иерархическую организацию файловой системы. С каталогом ассоциируются все файлы, которые принадлежат данному каталогу.
· специальный файл устройств (special device file) – cистема позволяет ассоциировать внешние устройства с драйверами и предоставляет доступ к внешним устройствам, согласно общим интерфейсам работы с файлами.
· именованный канал (named pipe) – специальная разновидность файлов, позволяющая организовывать передачу данных между взаимодействующими процессами;
· ссылка (link) – позволяет создавать дополнительные ссылки к содержимому файла из различных точек файловой системы;
· сокет (socket) – средство взаимодействия процессов в пределах сети ЭВМ.
|
|
Права доступа к содержимому файлов в системе жестко связаны с организацией пользователей системы. С точки зрения организации прав доступа к содержимому файлов рассматриваются следующие категории пользователей: пользователь – владелец файла; группа – категория, к которой принадлежит пользователь – владелец файла, за исключением самого этого пользователя; все пользователи системы - все остальные пользователи системы за исключением первых двух категорий пользователей.
Для каждой из перечисленных выше категорий определены права на выполнение следующих действий: чтение; запись; исполнение.
Все UNIX-системы имеют соглашения о логической структуре каталогов, расположенных в корне файловой системы. Это упрощает работу операционной системы, ее обслуживание и переносимость. Эти соглашения используются при работе почтовой системы, системы печати и т.д.
Билет. Внутренняя организация файловой системы. Модель версии system V
Файловая система Unix может занимать раздел диска (partition). Количество разделов на каждом диске, их размеры определяются при предварительной подготовке устройства (разметка). Unix рассматривает разделы как отдельные, независимые устройства.
|
|
Структура файловой системы: Суперблок, Область индексных дескрипторов, Блоки файлов.
Суперблок файловой системы
· содержит оперативную информацию о текущем файловой системы, а также данные о параметрах настройки.
Область (пространство) индексных дескрипторов.
Индексный дескриптор – это специальная структура данных файловой системы, которая ставится во взаимно однозначное соответствие с каждым файлом. Размер пространства индексных дескрипторов определяется параметром генерации файловой системы по количеству индексных дескрипторов, которые указаны в суперблоке.
Блоки файлов. Это пространство на системном устройстве, в котором размещается вся информация, хранящаяся в файлах и о файлах, которая не поместилась в предыдущие блоки файловой системы.
Рассмотрим понятия, связанные с ключевыми атрибутами файловой системы и базовые алгоритмы работы с ними.
Работа с массивами номеров свободных блоков. В суперблоке файловой системы размещается массив номеров свободных блоков, этот массив является началом полного списка содержащего номера всех свободных блоков файловой системы.
Дата добавления: 2018-08-06; просмотров: 408; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!