- •Вопрос 1. Логическая организация файлов. Атрибуты и данные файла. Типы файлов. Операции с файлами.
- •Файл представляет собой последовательность логических записей разной длины.
- •Rename (переименование).
- •Вопрос 2.Модели хранения информации в файловых системах. Надежность и непротиворечивость файловой системы. Решение проблемы непротиворечивости файловых систем.
- •1.Традиционные фс.
- •3.Транзакционная файловая система.
- •Вопрос 3. Методы физической реализации хранения атрибутов и данных файлов.
- •1. Непрерывные файлы
- •2. Связные списки.
- •3. Связный список при помощи таблицы в памяти
- •Вопрос 4. Концепция файловой системы fat. Структура логического диска с файловой системой fat.
- •Вопрос 5. Основные характеристики файловой системы ntfs.
- •Вопрос 6. Структура раздела с файловой системой ntfs.
- •Вопрос 7. Главная файловая таблица mft файловой системы ntfs. Структура таблицы mft.
- •Вопрос 8. Атрибуты файлов в файловой системе ntfs. Структура записи mft.
- •Вопрос 9. Хранение данных в файловой системе ntfs. Потоки данных.
- •Вопрос 10. Структура файловой системы unix. Типы файлов ос unix.
- •Вопрос 11. Жесткая и символическая связь имен с данными файла в файловой системе unix.
- •Вопрос 12. Структура индексного узла файловой системы unix. Адресация блоков данных.
- •Вопрос 13. Архитектура Windows 2000/xp. Компоненты исполнительной системы.
- •Вопрос 14. Объектная модель Windows 2000/xp и менеджер объектов.
- •Вопрос 15. Управление оперативной и виртуальной памятью в Microsoft Windows 2000/xp.
- •Вопрос 16. Управление процессами и потоками в Windows 2000/xp.
- •Вопрос 17. Состояния потока в Windows 2000/xp.
- •Вопрос 18. Общая архитектура системы unix. Модули ядра.
- •Вопрос 19.Системные вызовы и выполнение кода ядра ос unix.
- •Вопрос 20.Управлене процессами в ос unix.
- •Вопрос 21. Состояния процесса в ос Unix.
- •Вопрос 22.Распределение памяти процессов в unix.
Set attributes (установка атрибутов).
Rename (переименование).
Вопрос 2.Модели хранения информации в файловых системах. Надежность и непротиворечивость файловой системы. Решение проблемы непротиворечивости файловых систем.
Модели хранения информации в файловых системах
Базовая модель. На основе одного физического устройства и разделов.
Модель на основе томов. Концепция диспетчера томов, обеспечивающая представление нескольких устройств в виде одного устройства.
1.Модель на основе пулов устройств хранения данных.
Эта модель объединяет устройства в пул устройств хранения данных, который описывает физические характеристики хранения (размещение устройств т.д.) и выступает в качестве хранилища данных для создания файловых систем. Файловые системы больше не ограничиваются отдельными устройствами, что позволяет им совместно использовать пространство в пуле. При добавлении нового хранилища все файловые системы в пуле могут немедленно начать использование дополнительного пространства без вмешательства администратора.
Надежность файловой системы.
Разрушение файловой системы часто оказывается большим бедствием, чем поломка компьютера. В случае потери файловой системы по вине аппаратуры или программного обеспечения, восстановление всей информации будет трудным, требующим много времени, а часто и невозможным делом.
Хотя операционная система не может защитить от физического уничтожения оборудования или носителя, она может помочь сберечь информацию, например, с помощью резервных копий, позволяющих восстанавливать с архивных лент файлы, удаленные много дней и даже недель назад. Так, для создания резервной копии диска существует две стратегии: физическая архивация и логическая архивация.
Физическая архивация состоит в поблочном копировании всего диска с блока 0 по последний блок. Эта программа настолько проста, что, возможно, она даже может быть полностью отлажена, чего нельзя сказать об остальных полезных программах.
Главное преимущество физической архивации состоит в ее простоте и высокой скорости. Основными ее недостатками являются неспособность пропускать определенные каталоги и восстанавливать отдельные файлы. По этим причинам в большинстве систем применяется логическая архивация.
Логическая архивация сканирует один или несколько указанных каталогов со всеми их подкаталогами и копирует все содержащиеся в них файлы и каталоги, изменившиеся с указанной даты (например, с момента последней архивации). Таким образом, при логической архивации записываются последовательности детально идентифицированных каталогов и файлов, что позволяет восстановить отдельный файл или каталог.
Непротиворечивость файловой системы.
Еще одним аспектом, относящимся к проблеме надежности, является непротиворечивость файловой системы.
Файловые системы обычно читают блоки данных, модифицируют их и записывают обратно. Если в системе произойдет сбой прежде, чем все модифицированные блоки будут записаны на диск, файловая система может оказаться в противоречивом состоянии. Для решения проблемы противоречивости файловой системы на большинстве компьютеров имеется специальная обслуживающая программа, проверяющая непротиворечивость файловой системы. Например, в системе UNIX такой программой является fsck, а в системе Windows это программа scandisk. Эта программа может быть запущена сразу после загрузки системы, особенно если до этого произошел сбой. Все программы проверки файловой системы проверяют различные файловые системы (дисковые разделы) независимо друг от друга.
Существует два типа проверки непротиворечивости: - блоков - файлов.
Рассмотрим проверку каталоговой структуры. Для этого используется таблица счетчиков файлов. Проверка начинается с корневого каталога с рекурсивным заходом в каждый каталог. Для каждого файла в каждом каталоге программа увеличивает на единицу счетчик использования файла. Благодаря жестким связям файл может присутствовать сразу в нескольких каталогах. Когда сканирование дерева каталогов завершено, программа получает список, индексированный по номерам i-узлов, сообщающий, в скольких каталогах присутствует каждый файл. Затем программа сравнивает полученные числа со счетчиками связей, хранящимися в самих i-узлах. Эти счетчики содержат 1 при создании файла и увеличиваются на единицу каждый раз, когда создается связь (жесткая) с данным файлом. В непротиворечивой файловой системе оба счетчика должны совпадать. Однако возможны два типа ошибок: значение счетчика связи в i-узле может оказать слишком велико или слишком мало. В обоих случаях решение также заключается в присваивании значения счетчика i-узла фактическому числу описателей файла.
Возможно также проведение и других проверок. Например, формат каталогов должен соответствовать определенным требованиям, с i-узлами и ASCII-именами. Если i-узел оказывается больше числа i-узлов на диске, это означает, что каталог поврежден.
Решение проблемы непротиворечивости файловых систем.