Операционные системы. Теория и практика. Замятин А.В. - 128 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

128
В файловых системах современных ОС для повышения устойчиво-
сти поддерживается несколько копий суперблока. В некоторых версиях
ОС Unix суперблок включал также и структуры данных, управляющие
распределением дискового пространства, в результате чего суперблок
непрерывно подвергался модификации, что снижало надежность файло-
вой системы в целом. Выделение структур данных, описывающих дис-
ковое пространство, в отдельную часть является более правильным ре-
шением.
Описанные структуры данных создаются на диске в результате его
форматирования специализированными утилитами ОС. Их наличие поз-
воляет обращаться к данным на диске как к файловой системе, а не как
к обычной последовательности блоков.
Массив индексных узлов (англ. ilist) содержит список индексов,
соответствующих файлам данной файловой системы. Размер массива
индексных узлов определяется администратором при установке систе-
мы. Максимальное число файлов, которые могут быть созданы в файло-
вой системе, определяется числом доступных индексных узлов.
В блоках данных хранятся реальные данные файлов. Размер логи-
ческого блока данных может задаваться при форматировании файловой
системы. Заполнение диска содержательной информацией предполагает
использование блоков хранения данных для файлов директорий и обыч-
ных файлов и имеет следствием модификацию массива индексных узлов
и данных, описывающих пространство диска. Отдельно взятый блок
данных может принадлежать одному и только одному файлу в файловой
системе.
5.2.4 Способы выделения дискового пространства
Ключевой вопрос реализации файловой системы – способ связыва-
ния файлов с блоками диска. В ОС используется несколько способов
выделения файлу дискового пространства, для каждого из которых све-
дения о локализации блоков данных файла можно извлечь из записи в
директории, соответствующей символьному имени файла.
Выделение непрерывной последовательностью блоков. Про-
стейший способ – хранить каждый файл, как непрерывную последова-
тельность блоков диска. При непрерывном расположении файл харак-
теризуется адресом и длиной (в блоках). Файл, стартующий с блока b,
занимает затем блоки b + 1, b + 2, ... b + n – 1. Этот способ имеет два
преимущества:
легкая реализация, так как выяснение местонахождения файла
сводится к вопросу, где находится первый блок;
обеспечивает хорошую производительность, потому что целый
файл может быть считан за одну дисковую операцию.

Страницы