Файловыe системы.
Файловая система – это набор из данных, структур данных, системных утилит, предназначенных для хранения структурной информации на внешних, как правило, энергонезависимых носителях.
Файл – это
1) байтовые потоки
2) блочные файлы (блок – неделимый кусок)
3) блочные файлы с ключами (прародители баз данных)
Файлы бывают:
пользовательскими – файлы данных
файлами устройства – блочные (дисковод, винчестер), побайтовые (шина USB, звуковая и видеокарты)
специализированные файлы ОС
- каталог
- загрузочный сектор
-таблица размещения файлов
-виртуальные файлы – в реальности не существуют
Каталоги.
специальные служебные файл, который хранит информацию о других элементах файловой системы.
контейнер для пользователя
Структура.
одноуровневый каталог
древовидная структура
сеть
/G/H, /D/G/H, B/G/H/, D/B/G/H
Имена файлов.
Определяются операционной системой или драйвером файловой системы.
Правила определения имен:
Множество допустимых символов
Максимальная длина имени элемента
Полная длина пути
Будут ли имена регистрозависимыми
Разделитель ( \, >, : )
Расположение информации на носителях. Физическая организация.
Блок - минимальная единица, которой файловая система обменивается с внешним носителем (не должен быть больше размера блока на устройстве)
кластер ≥ сектора
блок по размеру всегда кратен сектору.
Лекция №5
Способы хранения.
Способ 1.
Хранить подряд (начало файла, размер в байтах)
Достоинства: простота, быстрота, надежность системы.
Недостатки: дозапись отсутствует
Пример: лазерные носители.
Способ 2.
Способ блоков (пишется номер следующего блока; конец файла – «-1»).
Достоинства: надежность достаточно высокая, т.к. «размазана» по всему диску.
Недостатки: медленная скорость.
Способ 3. Список связанных индексов.
Достоинства: достаточно быстрая скорость
Недостатки: крайне низкая надежность
Способ 4. Список блоков
О
птимизация
ввода/вывода путем организации обращения
к внешнему носителю.
Из всех запросов, которые есть выбрать ближайшую дорожку к нам
Элеваторный
Примеры файловых систем
NTFS
Всю логическую структуру свели к двум элементам:
Файл
Атрибуты
Других логических элементов в NTFS нет вообще.
Область MFT – есть файл и она подчиняется закону поведения файла. Стандартно занимает 12 % от диска. Вся MFT зона побита на записи размером 1 Кбайт.
Ситуации:
Описана в курсе АСВТ
Файлов много, что они забивают в MFT все 12 %, то, т.к. MFT – файл, MFT продолжает писаться в любом свободном месте.
Атрибут – именованный набор данных (есть уникальный идентификатор).
У атрибутов разные типы и идентификаторы. Атрибуты могут быть обязательными и необязательными, уникальными и неуникальными.
Уникальный атрибут у файла одного типа может быть только один, неуникальных атрибутов может быть несколько.
Данные файла – это атрибут, причем атрибут не уникальный.
Подсистема Win 32 работает с NTFS так, что по умолчанию открывает файл с атрибутом data. Программист может задать свой атрибут.
<файл> : <атрибут>
Copy con a.txt : mydata