Файловые системы

3 системы:

• FAT

• HPFS

• HTFS

Отличие: структура гибкого и жесткого диска, файлы, размещение файлов, управление файлами.

Файловая система – часть ОС, предназначение которой – обеспечение пользовательского интерфейса для работы с файлами, находящимися на диске…………

Включает:

• Совокупность всех данных на диске.

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

• Совокупность систем, управления средствами, реализация управления файлами.

Типы файлов:

1. обычные (упорядоченная группа записей на диске)

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

3. файлы-каталоги.

Каталог – группа файлов, которые объединены по какому-либо признаку.

У файла, кроме имени, существуют атрибуты:

• информация о разрешенном доступе

• пароль доступа

• имя владельца файла

• имя создателя файла

• признак «только для чтения», «скрытый файл», «системный файл», «временный файл», «файл блокировки»

• время создания

• время последнего изменения

• текущий размер

• максимальный размер

Диск делится на концентрированные дорожки, который разделены на сегменты (512 байт). Сектор – минимальный объем данных, который может быть прочитан контроллером. За один раз можно считать не больше, но и не меньше 512 байт. Несколько секторов могут быть объединены в логическую группу, называемую кластером (кратен 2: 1,4,8,12 и т.д.) MS-DOS может передать 65535 секторов (2¹⁶ – 1). Диск 32 Мб.

Физическая организация файла описывает правила расположения ………………..

Файл состоит из блоков.

Расположение:

1. непосредственное расположение (файлу предоставляется последовательность блоков диска, образующих сплошной участок; для задания адреса файла нужно знать номер начала………).

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

Лекция №5 Общая модель файловой системы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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