- •7 Пара. Разделы, отказоустойчивостью hdd, raid, Файловые системы Windows, Unix
- •Физическая организация файловой системы
- •Диски, разделы, секторы, кластеры
- •Тома в unix-подобных операционных системах
- •Тома и разделы в дисковых ос Microsoft
- •Файловые системы, основанные на расширениях
- •Ссылочное размещение файла
- •Индексируемое размещение
- •Эффективность и производительность дисковой памяти
- •Файловая система
- •Классификация файловых систем
- •Задачи файловой системы
- •Особенности
- •Логическая организация файловой системы
- •Типы файлов
- •Иерархическая структура файловой системы
- •Атрибуты файлов
- •11.2 Файловая система ms-dos (fat-12,16,32)
- •Каталоговая запись ms-dos, обратите внимание на пустые 10 байт, они будут задействованы в Windows 98
- •11.2.4 Расширение Windows 98 для fat-32
- •11.3 Файловая система ntfs
- •Структура раздела - общий взгляд
- •Mft и его структура
- •Главная файловая таблица mft, каждая запись ссылается на файл или каталог.
- •Три записи mft для сильно фрагментированного файла. В первой записи указывается индексы на дополнительные записи.
- •Файлы и потоки
- •Каталоги
- •Журналирование
- •Безопасность
- •Шифрование (nt5)
- •Примеры монтирования удаленных файловых систем
- •Структура уровней файловой системы nfs
- •-10.1.2 Структура файла
- •Три типа структур файла.
- •10.1.3 Типы файлов (слайд №10)
- •Примеры исполняемого и не исполняемого файла
- •10.1.4 Доступ к файлам
- •10.1.5 Атрибуты файла (слайд №11)
- •10.1.6 Операции с файлами (слайд №12)
- •-10.1.7 Файлы, отображаемые на адресное пространство памяти
- •Пример копирования файла через отображение в памяти.
- •-10.2 Каталоги -10.2.1 Одноуровневые каталоговые системы
- •-10.2.2 Двухуровневые каталоговые системы
- •Двухуровневая каталоговая система
- •-10.2.3 Иерархические каталоговые системы
- •Иерархическая каталоговая система
- •10.2.4 Имя пути (слайд №13)
- •10.2.5 Операции с каталогами (слайд №14)
- •-10.3 Структура файловой системы
- •Возможная структура файловой системы
- •-10.4 Реализация файлов
- •-10.4.1 Непрерывные файлы
- •5 Непрерывных файлов на диске и состояние после удаления двух файлов
- •-10.4.2 Связные списки
- •Размещение файла в виде связного списка блоков диска
- •-10.4.3 Связные списки при помощи таблиц в памяти
- •Примеры I-узла
- •-10.5 Реализация каталогов
- •Варианты реализации каталогов -10.5.1 Реализация длинных имен файлов
- •Реализация длинных имен файлов -10.5.2 Ускорение поиска файлов
- •1 Использование хэш-таблицы для ускорения поиска файла.
- •2 Использование кэширования результатов поиска файлов для ускорения поиска файла.
- •-10.6 Совместно используемые файлы
- •-10.6.1 Жесткие ссылки
- •Иллюстрация проблемы, которая может возникнуть -10.6.2 Символьные ссылки
- •-10.7 Организация дискового пространства -10.7.1 Размер блока
- •Скорости чтения/записи и эффективность использования диска, в системе с файла одинакового размера 2 Кбайта.
- •-10.7.2 Учет свободных блоков
- •Основные два способа учета свободных блоков -10.7.3 Дисковые квоты
- •-10.8 Надежность файловой системы -10.8.1 Резервное копирование
- •-10.8.2 Непротиворечивость файловой системы
- •10.11 Производительность файловой системы (слайд №15)
- •10.11.1 Кэширование
- •10.11.2 Опережающее чтение блока
- •10.11.3 Снижение времени перемещения блока головок
- •-Системы файлов
- •-Понятие файла
- •-Структура файла
- •-Атрибуты файла
- •-Операции над файлами
- •-Типы файлов – имена и расширения
- •-Методы доступа к файлам
- •-Директории
- •-Особенности системы файлов в "Эльбрусе"
- •-Типичная организация файловой системы изображена на рис. 19.3.
- •-Операции над директориями
- •-Логическая организация директорий
- •-Монтирование файловых систем
- •-Общий доступ к файлам
- •-Защита файлов
- •-Реализация файловых систем
- •-Структура файловой системы
- •-Системные структуры в памяти для управления файловой системой
- •-Ключевые термины
-Особенности системы файлов в "Эльбрусе"
Говоря о структуре директорий и именовании файлов, нельзя не упомянуть столь экзотическую систему файлов, как в МВК "Эльбрус". Это будет полезно читателям, чтобы сравнить и лучше оценить разнообразие подходов к системам файлов.
Основные концепции системы файлов МВК "Эльбрус" – это файлы, контейнеры, справочники. Понятие контейнера в "Эльбрусе" близко к современным понятиям тома и контейнера в системах Windows и Solaris: контейнер – это хранилище файлов на одном или нескольких дисках. Понятие справочника близко к понятию директории в традиционных файловых системах.
Файл в "Эльбрусе" состоит из заголовка и памяти. В заголовке хранятся атрибуты файла, число которых – порядка 100 (!).
Существенным отличием файловой системы "Эльбруса" является то, что возможно создание файла и управление им без присваивания ему имени, т.е. без отображения его в справочниках (директориях). Такой временный файл создается в программе, ссылка на файл хранится в глобальной или локальной переменной, и по окончании выполнения программы файл уничтожается, если на него не была сохранена ссылка в справочнике на диске. Кроме того, файлы могут ссылаться друг на друга (по прямой "физической" файловой ссылке, а не с помощью символьных путей) через справочники внешних ссылок (СВС). СВС имеется у каждого файла. Его элементы адресуются по номерам, а не по именам. Типичный пример: файл объектного кода (ФОК) ссылается через свой СВС на файл дополнения к файлу объектного кода (ДФОК), содержащий в унифицированном виде таблицы именованных сущностей, определенных в программе и ее процедурах. Выражаясь современным языком, ДФОК содержит метаданные. Эта взаимосвязь используется при диагностике ошибок времени выполнения и для многих других целей.
К недостаткам файловой системы "Эльбруса" можно отнести усложненную структуру файлов, большое число атрибутов, зависимость логической структуры файла и набора операций над ним от типа внешнего устройства, на котором он расположен. По сравнению с системой файлов "Эльбруса", система файлов в UNIX гораздо проще и удобнее, но нисколько не уступает по функциональности.
-Типичная организация файловой системы изображена на рис. 19.3.
Рис. 19.3. Организация файловой системы.
Файловые системы организуются на дисках. Каждый диск поделен на разделы (partitions) – смежные области дисковой памяти, имеющие свои логические имена (обычно в виде первых букв латинского алфавита). Однако возможна и организация раздела, занимающего несколько дисков. Для деления диска на разделы рекомендуем утилиту Partition Magic. В разделах хранятся директории и файлы. Каждый раздел имеет корневую директорию, у которой при необходимости могут быть организованы поддиректории, на которые она ссылается.
Следует иметь в виду, что в разных разделах могут быть установлены различные операционные системы, использующие разное форматирование и разные файловые системы для своей работы. Даже если на компьютере установлена только одна ОС, различные разделы могут использовать различные типы файловых систем, например, в Windows раздел A может использовать файловую систему FAT32, а раздел B – файловую систему NTFS. В разделе C может быть инсталирована ОС Linux, использующая свою собственную файловую систему Ext2Fs.