Компьютерная сеть дома


Файловые системы


Глава 10 Файловые системы
Глава 10. Файловые системы Файловые системы Файлы сточки зрения пользователя Монтирование файловых систем Формат имен файлов Операции над файлами Тип файла...
Файловые системы
Файловые системы Одним из первых внешних устройств после клавиатуры и телевизора, которые перечисляются в любом руководстве по персональным компьютерам для начинающих, является магнитны...
Устойчивость к сбоям питания
Устойчивость к сбоям питания На самом деле, неожиданное прекращение работы с ФС может произойти не только при сбое питания, но и в следующих ситуациях: извлечении носителя из дисков...
Модификация FAT
Рисунок 11.16. Модификация FAT Нужно отметить, что при активном использовании отложенной записи FAT и родственные ФС теряют это преимущество. Отложенная запись FAT является единственным...
Модификация структур данных сложной ФС
Рисунок 11.17. Модификация структур данных сложной ФС...
Потерянный блок
Рисунок 11.18. Потерянный блок...
Пересекающиеся файлы
Рисунок 11.19. Пересекающиеся файлы Задача обеспечения целостности файловых систем при сбоях усложняется тем, что дисковые подсистемы практически всех современных ОС активно используют...
Восстановление ФС после сбоя
Восстановление ФС после сбоя Чаще всего суперблок неустойчивых ФС содержит флаг flirty ("грязный"), сигнализирующий о том, что ФС, возможно, нуждается в восстановлении. Этот фл...
Инодсирота
Рисунок 11.20. Инод-сирота Ручное восстановление файловой системы В некоторых особенно тяжелых случаях программа восстановления оказывается не в состоянии справиться с происшедшей аварие...
Файловые системы с регистрацией намерений
Файловые системы с регистрацией намерений Термин, вынесенный в заголовок этого подраздела, является дословной калькой (возможно, не очень удачной) англоязычного термина intention logging....
Выполнение транзакции с регистрацией намерений
Рисунок 11.21. Выполнение транзакции с регистрацией намерений Журнал часто называют журналом регистрации намерений (intention log), что очень хорошо отражает суть дела, потому что в это...
Очередь исполняющихся транзакций
Рисунок 11.22. Очередь исполняющихся транзакций Если произошел сбой системы, после перезагрузки запускается программа восстановления базы данных (Рисунок 11.23). Эта программа просматривает...
Журнал транзакций после сбоя
Рисунок 11.23. Журнал транзакций после сбоя Более подробная информация о работе журналов намерений в базах данных может быть найдена в соответствующей литературе [Дейт 1999, Дейт 1988)....
Устойчивость ФС к сбоям диска
Устойчивость ФС к сбоям диска Кроме общесистемных сбоев, ФС должна обеспечивать средства восстановления при физических сбоях диска. Наиболее распространенным видом таких сбоев являются...
Горячая замена (динамическое переназначение) блоков диска
Рисунок 11.25. Горячая замена (динамическое переназначение) блоков диска На первый взгляд, динамическая таблица горячей замены предпочтительна, однако не нужно забывать о двух немаловаж...
Драйверы файловых систем
Драйверы файловых систем При эксплуатации ОС может возникнуть необходимость монтировать файловые системы, отличающиеся от "родной" ФС. Особенно часто она возникает в организа...
Файлы с точки зрения пользователя
Файлы с точки зрения пользователя Прежде, чем рассматривать структуры файловых систем, давайте сначал выясним, какие же операции над файлами и их именами обычно предоставляются. По анал...
Монтирование файловых систем
Монтирование файловых систем Прежде чем ОС сможет использовать файловую систему, она должна выполнить над этой системой операцию, называемую монтированием (mount). В общем случае опера...
Пространство имен ОС с несколькими ФС
Рисунок 11.1. Пространство имен ОС с несколькими ФС Если мы монтируем ФС, размещенную на удаленной машине (файловом сервере), то шаги 1 и 2 заменяются на установление соединения этим се...
UNCимена
Рисунок 11.2. UNC-имена Структура пространства имен в Unix В операционных системах семейства Unix смонтированные ФС выглядят как каталоги единого дерева (строго говоря, структура каталог...
Структура пространства имен в Unix
Рисунок 11.3. Структура пространства имен в Unix Такой подход имеет неочевидное, на первый взгляд, но серьезное преимущество перед раздельными пространствами имен для разных физических...
Формат имен файлов
Формат имен файлов В различных ФС допустимое имя файла может иметь различную длину ц нем могут использоваться различные наборы символов. Так, в RT-H и RSX-Ц имена файлов состоят из сим...
Index5
  Операции над файлами Большинство современных ОС рассматривают файл как неструктурированную последовательность байтов переменной длины. В стандарте POSIX над файлом опре...
Index6
  Тип файла Легко понять, что структурированные файлы предоставляют системе и программисту информацию о структуре хранящихся данных, но не дают никаких сведений о форме...
Простые файловые системы
Простые файловые системы Наиболее простой файловой системой можно считать структуру, создаваемую архиватором системы UNIX — программой tar (Tape ARchive — архив на [магнитной] ленте). Э...
Структура архива tar
Рисунок 11.5. Структура архива tar Для поиска какого-то определенного файла вы должны прочитать первый заголовок; если это не тот файл, то отмотать ленту до его конца, прочитать новый з...
Субаллокация блоков
Рисунок 11.6. Субаллокация блоков Субаллокация требует от файловой системы поддержания запаса свободных блоков на случай, если пользователю потребуется увеличить длину одного из файлов,...
Структура файловой системы RT11
Рисунок 11.7. Структура файловой системы RT-11...
Дефрагментация диска в RT11
Рисунок 11.8. Дефрагментация диска в RT-11 Для того чтобы решить обе эти проблемы, необходимо позволить файлам занимать несмежные области диска. Наиболее простым решением было бь хранить...
Файл в виде односвязного списка блоков
Рисунок 11.9. Файл в виде односвязного списка блоков Отчасти похожее решение было реализовано в MS DOS и DR DOS. Эти системы создают на диске таблицу, называемую FAT (File Allocation Ta...
Структура файловой системы FAT
Рисунок 11.10. Структура файловой системы FAT Первый недостаток состоит в том, что при каждой операции над файлами система должна обращаться к FAT. Это приводит к частым перемещениям голово...
"Сложные" файловые системы
"Сложные" файловые системы Структуры "сложных" файловых систем отличаются большим разнообразием, однако можно выделить несколько общих принципов. Обычно файловая сист...
Каталог и файловая запись в HPFS
Рисунок 11.11. Каталог и файловая запись в HPFS Еще одно любопытное следствие применения стратегии worst fit заключается в том, что пространство, освобожденное стертым файлом, обычно ис...
Блоки цилиндров FFS
Рисунок 11.12. Блоки цилиндров FFS Инод хранит информацию о самом файле и его размещении на диске (Рисунок 11.13, пример 11.2). Информационная часть инода может быть получена системным...
Каталоги и иноды файловых систем семейства Unix
Рисунок 11.13. Каталоги и иноды файловых систем семейства Unix Пример 11.2. Структура инода файловой системы ext2fs /* * Структура данных инода second extended file system, считанная...
Жесткие связи в Unix
Рисунок 11.14. Жесткие связи в Unix Последнее обстоятельство резко уменьшает полезность жестких связей для организации иерархии каталогов. Эта проблема была осознана еще в 70-е годы, и...
Символическая связь
Рисунок 11.15. Символическая связь Единственным недостатком символических связей является их относительно низкая "дуракоустойчивость" (fool-tolerance): глупый пользователь мож...
Устойчивость ФС к сбоям
Устойчивость ФС к сбоям Свойство устойчивости к сбоям питания (power-fault tolerance) является одной из важных характеристик файловой системы. Строго говоря, имеется в виду устойчивост...








- Начало -    


Книжный магазин