Стр-ра файловой сист. на дивке

Таблица размещения файлов.Пример размещения файлов на диске с помощью FAT.

Методы выделения дискового простр-ва

В ОС используется несколько методов выделения дискового простр-ва.

Для каждой из методов записи директории соответствия символьного имени файла содержит указатель, следуя которому можно найти все блоки заданного файла. Простейший способ: хранить заданный файл как непрерывную последовательность блоков дисков. При непрерывном расположении файлы характеризуются адресом и длиной (блок). Файл, начинающийся с блока В, занимает потом блоки В+1, В+2 и т.д. Схема имеет два преимущества:

Ее легко реализовать, так как выяснение местонахождения файла сводится к вопросу, где находится первый блок.

Она обеспечивает хорошую производительность, т.к. целый файл может быть считан за одну дисковую операцию.

IBM/CMS

RSX – 11

Однако, этот способ распространен мало, т.к. в процессе эксплуатации диск представляет собой некоторую совокупность свободных и занятых фрагментов. Не всегда имеется подходящий по размеру свободный фрагмент для нового файла. Т.о., когда содержимое диска постоянно изменяется, данный метод нерационален. Однако, для стандартных файловых систем (compact disk) он вполне пригоден. Внешняя фрагментация может быть изменена за счет представления файлов в виде связного списка блоков дисков. Запись в директории содержит указатель на первый и последний блоки памяти. Иногда, в качестве варианта используется специальный знак конца файла. Каждый блок содержит указатель на следующий блок. Эта диаграмма – хранение файла в виде связного списка списковых блоков. Внешняя фрагментация для данного метода, отсутствие любого свободного блока может быть использовано для удовлетворения запросов. Нет необходимости заранее знать размер файла. Он может расти неограниченно.

Связное выделение имеет существенные недостатки:

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

Этот способ не очень надежный. Наличие дефектного блока в списке приводит к потере инфы в оставшейся части файла и потенциальной потере дискового пространства, отведенного под этот файла.

Наконец, для указателя на следующий блок, внутри блока нужно выделить место, что не всегда удобно.

Ёмкость блока,традиционно являющаеся степенью двойки, перестаёт быть степенью двойки т.к. указатель отбирает неск-ко байтов, поэтому метод связного списка в чистом виде не используется.

Одним из вариантов предлагаемого способа является хранение указателей не в дисковых блоках, а в индексной таблице памяти, которая называется FAT (fail application table).

Этой схемы придерживаются многие ОС. В таком случае запись директории содержит только ссылку на первый блок. Далее при помощи таблицы FAT можно определить местонахождение файлов, независимо от их размеров. В тех структурах таблицы, которые соответствую последним блокам, байт записывается метко – end of fail.

Главное достоинство данного подхода – по таблице размещения файлов можно судить о физическом соседстве блоков, располагающихся на диске. И при выделении нового блока легко найти свободный блок, находящийся поблизости от других блоков данного файла.

Минусом является необходимость хранения в памяти этой, довольно большой, таблицы. Наиболее распространенный метод выделения файла, блоков, диска – это связать с каждым файлом небольшую таблицу, называемую индексом дискриптера или индексным узлом, который перечисляет атрибуты и индексные адреса блоков, файлов. Запись директории, относящейся к файлу содержит адрес индексного дискриптера.

Индексирование поддерживает прямой доступ к файлу без ущерба от внеш. Фрагментации

Индексированное размещение широко распространено и поддерживает как последовательный, так и прямой доступ к памяти. Обычно применяется комбинация одноуровневых и многоуровневых индексов. Первые несколько адресов блоков файлов хранятся непосредственно в дискриптере индексном. Т. о. дмаленьких файлов индексный дискриптер хранит всю необх. инфу об адресах блоков. дбольших файлов один из адресов индеек. дискриптера указывает на блок косвенной адресной. Этот блок содержит адреса дополнительных блоков дисков, если этого недостаточно, то использ-ся блок двойной косвенненной адресации., который содержит адреса блоков косвенной адресации. Если этого не хватает, то используется третья косвенная адресация. Данную схему используют Unix и файловые системы HPFS, NTFS.

Такой подход позволяет при фиксированном относительно небольшом размере индексного дискриптера, поддерживать работу с файлами, размер которой изменяется от неск. байтов до нескольких Гбайтов.

Существенно что дмалый файлов используется только прямая адресация, обеспечивающая максм-ю производительность.

Методы работы в диск. простр-ве.Стр-ра служебных данных типовой файловой сист.,н-р Unix, м. состоять из 4-х основных частей:

суперблок

Свободнае индексные дескрипторы

Массивы индексных дескрипторов

Блоки диска

В начале раздела находится суперблок. Он содержит описание файловой системы: 1)тип файловой системы; 2)размер файловой системы в блоках; 3)размер массива индекса дескрипторов; 4)размер логического блока.

Эти структуры данных создаются на диске в результате его форматирования. Например, утилитами make fs, format и др. Их наличие позволяет обращаться к данным на диске как к файловой системе, а не так, как к обычной последовательности блоков. В файловой системе современных ОС для повышения устойчивости поддерживается несколько копий суперблоков.

Массив индексных дескрипторов содержит список индексных дескрипторов, соответствующих файлам данной файловой системы. Его размер определяется администратором при установке ОС. Максимальное число файлов, которое могут быть созданы в файловой системе, определяется числом индексных дескрипторов. В блоках данных хранятся реальные данные файла. Размер блока данных задается при форматировании файловой системы. Заполнение диска информацией предполагает

использование блоков хранения данных для файлов директорий и обычных файлов и имеет следствием изменение или модификацию индексных узлов и данных, описывающих пространство диска. Отдельно взятый блок данных может принадлежать одному и только одному файлу файловой системы.

Дата добавления: 2014-01-13