17
Файловые системы S5
и UFS.
Эти файловые системы используются ОС типа UNIX. Вместо понятия кластер
используется понятие блок. Блок не отличается от кластера, в любо случае это
тоже совокупность смежных секторов.
В S5 том делится на 4 области
Загрузочная область:
Информация о файловой системе, о томе.
Суперблок: Общая информация о файловой системе (размер ф.с., размер области индексных
дескрипторов, число индексных дескрипторов, список свободных блоков, список
свободных индексных дескрипторов.)
Область индексирования
дескрипторов: Отделение имени файла от его характеристик, и хранение имени
файла в отдельной структуре - индексном дескрипторе и количество их определено
при форматировании диска.
Область дат.
Индексные дескрипторы содержат
следующие данные:
1.
Идентификация
владельца файла.
2.
Тип файла:
каталог, специальный файл.
3.
Права доступа к
файлам.
4.
Временные
характеристики: время последней модификации, последнего обращения, модификация
индексированных дескрипторов.
5.
Число ссылок на
данный индексированный дескриптор.
6.
Адрес файла.
7.
Размер файла в
байтах.
Каждый
индексированный дескриптор имеет уникальный номер, который одновременно
является уникальным идентификатором файла. Индексные дескрипторы расположены в
области строго в соответствии со своими номерами, и система ведет список
свободных индексных дескрипторов. Если файл создается, то ему выделяется какой-то
номер из числа свободных индексных дескрипторов. Если файл уничтожается, то
уникальный номер возвращается в список свободных. Т.е. изначально определено,
сколько может существовать индексных дескрипторов, система ведет учет и
записывает, какие из них свободны, а какие заняты. Нас интересует адресация блоков файла. Для
хранения информации о блоках, в которых расположен файл (известно, что имя
файла отделено от его характеристик) у нас выделяется 15 полей.
Если
файл меньше или равен 12 блокам, то адреса блоков находится в этих полях. В
каждом поле адрес одного блока. Размер блока определяется размером самого тома
и формируется при форматировании. Если же этот файл больше 12 блоков - то
адреса первых 12 блоков располагаются в этих 12 полях. В 13
поле располагается адрес блока, в котором содержатся адреса блоков, а их
количество зависит от размера этого блока, в которых содержатся данные самого
файла. Это простая косвенная
адресация. Количество блоков, в которых располагается файл, зависит от размера
блока, на который разбит наш дескриптор. Если размер файла велик так, что не
помещается в эти блоки, то тогда мы обращаемся к 14 полю, в котором находится
адрес блока, в котором находятся адреса других блоков, а в каждом из этих
блоков находятся информация о блоках, в которых расположены данные нашего
файла. Это двойная косвенная адресация. Если файл по прежнему
велик, тогда используются 15 блоки. В них находится адрес блока, в котором
содержатся номера блоков, в этих блоках в свою очередь содержаться номера
блоков, в них также содержаться номера блоков, а в них уже данные нашего файла.
Это тройная косвенная адресация. В этом случае количество блоков может
достигать 1012 блоков. Существуют различные типы файлов, в том числе
и каталоги. В каждом каталоге существует информация о файлах, и каждая запись в
каталоге состоит из двух полей: имя и номер индексного дескриптора. В этой
файловой системе первым индексным дескриптором является индексный дескриптор
корневого каталога. Ограничение по длине
файла не более 14 символов.
17
Файловая система UFS:
отличие - в принципе также существует загрузочный блок, а все остальное
пространство тома разбито на несколько областей (зон) и каждая область имеет
следующую структуру. Количество зон определенное, столько нужно. Суперблоки одинаковые, содержат копии данных. Область
блоков цилиндров и индексных дескрипторов содержит информацию о конкретном
блоке. Ограничение по длине имени файла 255 символов.
Загрузочный блок
Суперблок (содержание тоже)
Блок группы цилиндров
Блок индексных дескрипторов
Блок данных
Суперблок