Структура

Общая модель файловой системы

Лекция №5

Самый нижний уровень – физический. Далее логический, ещё выше уровень проверки прав доступа, затем базовый. Самый высокий уровень – символьный.

СИМВОЛЬНЫЙ УРОВЕНЬ

БАЗОВЫЙ УРОВЕНЬ

УРОВЕНЬ ПРОВЕРКИ ПРАВ ДОСТУПА

Логический УРОВЕНЬ

Физический УРОВЕНЬ

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

Уровень проверки прав доступа определяет, что хочет сделать пользователь.

Логический уровень определяет, на каком расстоянии от начального файла требуется……….

Физический уровень находит сектор, который диск должен прочесть.

Файловая система FAT (таблица распределения файлов)

Организация диска:

загрузочный сектор

2 копии таблицы размещения файлов

корневой каталог

сектора данных

В FAT ровно столько записей, сколько кластеров на диске. Размер кластера – 16 бит. Если в FAT записан 0, то соответствующий кластер пуст. Любое другое значение FAT соответствует номеру следующего кластера FAT, за исключением FFF8, FFFF, которые определяют последний кластер в файле. FFF7 означает сбойный кластер. В секторах, отведенных под ……………., хранится информация об именах файлов, размерах, датах создания, модификация, ссылка на FAT для первого кластера. Номер начального кластера записи каталога является отправной точкой для отслеживания данных файлов…………………..

Длина записи файла – 16 бит. Если всего 500 кластеров, то размер FAT 516 бит. Пусть длина файла 100 бит. Если меньше 512 бит, то значение FFFF.

16 битами можно закодировать 65535 блоков, но не больше. Т.о., диск 32 Мбт.

1 физический сектор содержит:

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

Таблица описания разделов содержит 4 элемента, каждый равен 16 байтам.

Разделы расположены в обратном порядке со следующим смещением:

1ВЕ

1СЕ

1DЕ

1ЕЕ

Со смещения 1FF расположен код АА55, который является подписью таблицы разделов.

Каждый 16-байтовый код содержит следующую информацию:

Смещение 01 бт – индикатор начальной загрузки

Смещение 1 бт – признак …….

Смещение 21 бт – начальный сектор

Смещение 31 бт – начальный цилиндр

Смещение 41 бт – системный индикатор

Смещение 51 бт – признак конца

Смещение 61 бт – конечный сектор

Смещение 71 бт – конечный цилиндр

Смещение 84 бт – начальный сектор …..

Смещение 04С бт –количество секторов на диске

Т.о. можно разбить на логические диски.

Индикатор начальной загрузки равен 0 для незагрузочного раздела и ……. – для активного раздела

Системный индикатор:

0 – не определено

1 – 12 бит MS-DOS

2 –

3 –

Сектор начальной загрузки:

идентификатор разработчика

программа-загрузчик

блок параметров……….

Смещение …………………………

Смещение 3 8 байт – имя и версия системы

Смещение 0В 2 байта – число байт (512) в секторе

Смещение 0D 1 байт – число секторов на устройстве

Смещение 0Е 2 байта – число резервных секторов

Смещение ……………. FAT 1 байт – …………………………………………………………..

Смещение 13 2 байта – общее число секторов на логическом томе

Смещение 15 1 байт – дескриптор носителя данных

Смещение 16 2 байта – число секторов FAT

Смещение 17 – число секторов до…………

Смещение 1А 2 байта – число головок

Смещение 1С 2 байта – число невидимых секторов

Смещение 1Е ….байт – программа загрузчика