- •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.
- •-Операции над директориями
- •-Логическая организация директорий
- •-Монтирование файловых систем
- •-Общий доступ к файлам
- •-Защита файлов
- •-Реализация файловых систем
- •-Структура файловой системы
- •-Системные структуры в памяти для управления файловой системой
- •-Ключевые термины
Тома в unix-подобных операционных системах
Соответствуют номеру из последовательности a, b,... а разделы на устройствах нумеруются и обозначаются цифрами, причём нумерация логических разделов, которые в Windows соответствуют логическим дискам в расширенном разделе, начинается с 5, так как номера 1-4 зарезервированы для обозначения первичных разделов и, собственно, расширенного раздела.
Например, обозначения разделов для ОС Windows будет sda1 (для C:) и sda5 (для D:). Если бы было четыре основных раздела или два основных и два логических (пусть C:, D:, E:, F:) то в первом случае они обозначались бы как sda1 - sda4, а во втором как sda1, sda2, sda5, sda6, соответственно.
Тома и разделы в дисковых ос Microsoft
Том - это не то же самое, что раздел диска. Например, информация на гибком диске является информацией одного тома, разделов же на гибком диске не создают.
Вот один из примеров - рассмотрен компьютер, в котором имеется один дисковод гибких дисков (со вставленной дискетой) и два жёстких диска. Первый жёсткий диск разбит на два раздела, а на втором выделен только один.
Физический диск |
Раздел |
Файловая система |
Том |
Гибкий диск |
|
FAT |
A: |
Жёсткий диск 1 |
Раздел 1 |
NTFS |
C: |
Раздел 2 |
NTFS |
D: |
|
Жёсткий диск 2 |
Раздел |
NTFS |
E: |
В этом примере
«A:», «C:», «D:», и «E:» - тома
Гибкий диск, Жёсткий диск 1 и Жёсткий диск 2 - физически существующие устройства
Любой из них можно сделать основным.
Тома в ОС семейства Windows NT
В данной версии Windows при использовании Управления дисками, оснастки Консоли управления (ММС), для создания разделов на базовом диске, первые три созданных раздела являются основными разделами. Они могут использоваться для запуска операционной системы. При необходимости создания более трех разделов четвертый создается как дополнительный раздел
Преимущества использования разделов
Выделение на одном жёстком диске нескольких разделов даёт следующие преимущества:
на одном физическом жёстком диске можно хранить информацию в разных файловых системах, или в одинаковых файловых системах, но с разным размером кластера (например, выгодно хранить файлы большого размера - например, видео - отдельно от маленьких, и задавать больший размер кластера для хранилища больших файлов);
можно отделить информацию пользователя от файлов операционной системы;
на одном жёстком диске можно установить несколько операционных систем;
манипуляции с одной файловой системой не сказываются на других файловых системах.
уменьшение влияния фрагментации, т.к. при разделении жесткого диска на несколько разделов каждый файл может находиться только в пределах одного раздела.
Виды логических разделов
Первичный (основной) раздел
В ранних версиях Microsoft Windows Первичный раздел (англ. primary partition) обязательно должен был присутствовать на физическом диске первым. Соответственно, эти операционные системы могли быть установлены только на первичный раздел. Этот раздел всегда содержит только одну файловую систему. При использовании MBR, на физическом диске может быть до четырёх первичных разделов.
Расширенный (дополнительный) раздел
Основная таблица разделов может содержать не более 4 первичных разделов, поэтому был изобретён Расширенный раздел (англ. extended partition). Это первичный раздел, который не содержит собственной файловой системы, а содержит другие логические разделы.
Методы размещения файлов
(слайд №5)
Смежное размещение. Термин метод размещения означает метод, с помощью которого размещаются блоки файла во внешней памяти. Различаются следующие основные методы размещения файлов:
Смежное размещение
Ссылочное размещение
Индексированное размещение.
(слайд №6)
Рис. 20.2. Смежное размещение файлов.
При смежном размещении каждый файл занимает набор смежных блоков на диске. Преимущество данного метода - простота: требуется хранить только одну ссылку (номер блока) и длину (число блоков). Другим преимуществом является возможность произвольного доступа.
Недостатки данного метода следующие:
возможны потери дисковой памяти из-за фрагментации (метод аналогичен общей задаче динамического распределения памяти, рассмотренной ранее);
невозможность увеличения размера файла.
Смежное размещение файлов иллюстрируется на рис. 20.2.