Файловые системы (ФС)
Такая организация позволяет уйти от проблемы, связанной с размером файла, которая требовалась в предыдущем случае. При создании нового файла его размер равен размеру одного блока. Если при записи размер файла превышает размер блока, то появляется новая строка в таблице с новым блоком (тем же именем файла). Не заполненным строкам таблицы соответствует список свободных блоков памяти. При такой организации снимается проблема внешней фрагментации, но остается проблема внутренней фрагментации (связанная с размером блока).
Эффективность работы ниже, чем при работе с непрерывными сегментами (каталог может быть большого размера, следовательно, он расположен не в ОП, следовательно затраты времени на обмен).
В такой системе требуется уникальность имен лишь среди файлов одного пользователя.
|
|
3. Иерархическая файловая система. В основе структуры лежит дерево. В корне дерева находится, так называемый, корень файловой системы. Лист - пустой каталог, либо файл. Узлы дерева отличные от листа являются файлами-каталогами. Создавать каталог можно в любой момент времени. Проблема именования файлов. Используется механизм, основанный на понятии имени файла и полного пути. Таким образом получается, что имена файлов уникальны в пределах одного каталога, т.е. частично снимается проблема именования. Здесь существует понятие текущий каталог, на который настроена ФС. Такая организация хороша тем, что она позволяет работать как с коротким именем файла (если системно подразумевается, что мы работаем в данном каталоге), так и с полным именем файла. Есть возможность смены текущего каталога. Полные имена файлов есть пути, а в любом дереве от его корня до любого узла существует единственный путь.
Согласно этой иерархии, каждому из файлов можно привязывать какие-то атрибуты, связанные с правами доступа. Правами доступа могут обладать как пользовательские файлы, так и каталоги. Структура этой системы хороша для организации многопользовательской работы, за счет отсутствия проблемы именования, и такая система может очень хорошо наращиваться. Но она менее эффективна, чем одноуровневая ФС с непрерывными сегментами.
предыдущаяследующая