 |
Надежность файловой системы
|
|
|
|
Резервное копирование
Случаи, для которых необходимо резервное копирование:
· Аварийные ситуации, приводящие к потере данных на диске
· Случайное удаление или программная порча файлов
Основные принципы создания резервных копий:
· Создавать несколько копий - ежедневные, еженедельные, ежемесячные, ежеквартальные.
· Как правило, необходимо сохранять не весь диск, а толь выборочные каталоги.
· Применять инкрементные резервные копии - сохраняются только измененные файлы
· Сжимать резервные копии для экономии места
· Фиксировать систему при создании резервной копии, чтобы вовремя резервирования система не менялась.
· Хранить резервные копии в защищенном месте, не доступном для посторонних.
Существует две стратегии:
· Физическая архивация - поблочное копирование диска (копируются блоки, а не файлы)
Недостатки:
- копирование пустых блоков
- проблемы с дефектными блоками
- не возможно применять инкрементное копирование
- не возможно копировать отдельные каталоги и файлы
Преимущества:
- высокая скорость копирования
- простота реализации
· Логическая архивация - работает с файлами и каталогами. Применяется чаще физической.
Непротиворечивость файловой системы
Если в системе произойдет сбой, прежде чем модифицированный блок будет записан, файловая система может попасть в противоречивое состояние. Особенно если это блок i-узла, каталога или списка свободных блоков.
В большинстве файловых систем есть специальная программа, проверяющая непротиворечивость системы.
В UNIX - fsck.
В Windows - scandisk.
Если произошел сбой, то во время загрузки они проверяют файловую систему (если файловая система журналируемая, такая проверка не требуется).
|
|
|
Журналируемая файловая система - операции выполняются в виде транзакций, если транзакция не завершена, то во время загрузки происходит откат в системе назад.
Два типа проверки на непротиворечивость системы:
1. проверка блоков - проверяется дублирование блоков в файле или в списке свободных блоков. Потом проверяется, нет ли блока файла, который еще присутствует в списке свободных блоков. Если блока нет в занятых и в незанятых, то блок считается не достающем (уменьшается место на диске),такие блоки добавляются к свободным. Также блок может оказаться в двух файлах.
2. проверка файлов -в первую очередь проверяется каталоговая структура. Файл может оказаться; либо в нескольких каталогах, либо не в одном каталоге (уменьшается место на диске).
Производительность файловой системы
Так как дисковая память достаточно медленная. Приходится использовать методы повышающие производительность.
Кэширование
Блочный кэш (буферный кэш) - набор блоков хранящиеся в памяти, но логически принадлежащие диску.
Перехватываются все запросы чтения к диску, и проверяется наличие требуемых блоков в кэше.
Ситуация схожа со страничной организацией памяти, можно применять те же алгоритмы.
Нужно чтобы измененные блоки периодически записывались на диск.
В UNIX это выполняет демон update (вызывая системный вызов sync).
В MS-DOS модифицированные блоки сразу записываются на диск (сквозное кэширование).
Опережающее чтение блока
Если файлы считываются последовательно, и когда получен к-блок, можно считать блок к+1 (если его нет в памяти). Что увеличивает быстродействие.
Снижение времени перемещения блока головок
Если записывать, наиболее часто запрашиваемые файлы, рядом (соседние сектора или дорожки), то перемещение головок будет меньше
В случае использования i-узлов если они расположены в начале диска, то быстродействие будет уменьшено, т.к. сначала головка считает i-узел (в начале диска), а потом будет считывать данные (где-то на диске). Если располагать i-узлы поближе к данным, то можно увеличить скорость доступа.
|
|
|
Файловые системы с журнальной структурой LFS
LFS (Log-structured File System) - файловая система с журнальной (не путать с журналируемой файловой системой) структурой.
Система призвана увеличить скорость записи, при большом количестве мелких записях. Т.к. мелкие записи разбросаны по диску, скорость резко падает. Поэтому в этой системе все записи производятся в одном месте "сектором" (в конце журнала).
Лекция 13
Примеры файловых систем.
CD-ROM (ISO 9660, UDF), CP/M, FAT16, FAT32, NTFS
Файловой системы CD-дисков
Файловая система ISO 9660
Стандарт принят в 1988 г.
По стандарту диски могут быть разбиты на логические разделы, но мы будем рассматривать диски с одним разделом.
Как вы знаете из предыдущих лекций: блоки записываются последовательно; по спирали; сектора по 2352 байта.
Порядок записи информации:
1. Каждый CD-ROM начинается с 16 блоков (неопределенных ISO 9660), эта область может быть использована для размещения загрузчика ОС или для других целей.
2. Дальше один блок основного описателя тома - хранит общую информацию о CD-ROM, в нее входит:
- идентификатор системы (32байта)
- идентификатор тома (32байта)
- идентификатор издателя (128байт)
- идентификатор лица, подготовившего данные (128байт)
- имена трех файлов, которые могут содержать краткий обзор, авторские права и библиографическая информация.
- ключевые слова: размер логического блока (как правило 2048, но могут быть 4096, 8192 и т.д.); количество блоков; дата создания; дата окончания срока службы диска.
- описатель корневого каталога (номер блока содержащего каталог).
3. Могут быть дополнительные описатели тома, подобные основному.
Каталоговая запись стандарта ISO 9660.
Каталоговая запись стандарта ISO 9660.
Расположение файла - номер начального блока, т.к. блоки располагаются последовательно.
L - длина имени файла в байтах
Имя файла - 8 символов, 3 символа расширения (из-за совместимости с MS-DOS). Имя файла может встречаться несколько раз, но с разными номерами версий.
Sys - поле System use (используется различными ОС для своих расширений)
|
|
|
Порядок каталоговых записей:
1. Описатель самого каталога (аналог ".")
2. Ссылка на родительский каталог (аналог "..")
3. Остальные записи (записи файлов) в алфавитном порядке
Количество каталоговых записей не ограничено, но ограничено количество вложенности каталогов - 8.
В стандарте ISO 9660 определены три уровня ограничений:
1. - имена файлов = 8-3
- имена каталогов 8 символов, каталоги без расширений
- файлы должны быть непрерывными
2. имена файлов и каталогов до 31 символа
3. - имена файлов и каталогов до 31 символа
- файлы могут быть не непрерывными, состоять из разделов
|
|
|
