Операционные системы -вопросы теории

criminal records|www.nhhealthykids.com

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


Файловые системы
Файловые системы Одним из первых внешних устройств после клавиатуры и телевизора, которые перечисляются в любом руководстве по персональным компьютерам для начинающих, является магнитны...
Устойчивость к сбоям питания
Устойчивость к сбоям питания На самом деле, неожиданное прекращение работы с ФС может произойти не только при сбое питания, но и в следующих ситуациях: извлечении носителя из дисков...
RESET то значительная часть данных
RESET, то значительная часть данных на диске может быть навсегда потеряна. С другой стороны, можно говорить об устойчивости в том смысле, что в ФС после сбоя гарантирована целостность п...
Модификация 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)....
Журналы намерений в Veritas
Журналы намерений в Veritas В Veritas 2 дисковый том разбит на области, называемые группами цилиндров (термин, унаследованный из FFS— файловой системы BSD Unix). Каждая группа цилиндров...
Устойчивость ФС к сбоям диска
Устойчивость ФС к сбоям диска Кроме общесистемных сбоев, ФС должна обеспечивать средства восстановления при физических сбоях диска. Наиболее распространенным видом таких сбоев являются...
Таблица горячей замены может быть
Таблица горячей замены может быть как статической, так и динамической. Современные контроллеры жестких дисков часто предоставляют свои средства горячей замены блоков, происходящие незаметно...
Горячая замена (динамическое переназначение) блоков диска
Рисунок 11.25. Горячая замена (динамическое переназначение) блоков диска На первый взгляд, динамическая таблица горячей замены предпочтительна, однако не нужно забывать о двух немаловаж...
Драйверы файловых систем
Драйверы файловых систем При эксплуатации ОС может возникнуть необходимость монтировать файловые системы, отличающиеся от "родной" ФС. Особенно часто она возникает в организа...
Драйверы файловых систем в SCO UnixWare
Драйверы файловых систем в SCO UnixWare Например, дистрибутив ОС UnxiWare 2.0 фирмы SCO, основанной на ядре UNIX System V R4.2, содержит драйверы следующих файловых систем. memfs — файло...
Dosfs — файловая система FAT
dosfs — файловая система FAT....
S5 — "классическая"
s5 — "классическая" ФС, сохранившаяся почти без изменений с самых ранних версий системы— s5, по-видимому, означает Unix System 5. Ограничивает имя файла 14 символами. Неустойчива...
Ufs — файловая система разработанная
ufs — файловая система, разработанная в университете Беркли, известная также как FFS (Fast File System) и Berkley FS. Является основной ФС в большинстве версий BSD UNIX и поддерживается мн...
Bfs — Boot File System — загрузочная
bfs — Boot File System — загрузочная файловая система. Эта ФС очень простую структуру, отчасти похожую на файловую систему все файлы в ней обязаны занимать непрерывное пространство. "Г...
Vxfs — устойчивая к сбоям ФС Veritas
vxfs — устойчивая к сбоям ФС Veritas с регистрацией намерений. Версия, входящая в стандартную поставку системы, включает в регистрируемые транзакции только системные структуры данных. За о...
Cdfs — файловая система ISO используемая на CDROM
cdfs — файловая система ISO, используемая на CD-ROM....
Nfs — Network File System — драйвер
nfs — Network File System — драйвер файловой системы, обеспечивающий разделение файлов с использованием сетевого протокола TCP/IP. Протокол NFS был предложен фирмой Sun Microsystems в сере...
Rfs — Remote File Sharing — использование
rfs — Remote File Sharing — использование удаленной UNIX-системы в качестве файлового сервера. Этот протокол был разработан фирмой AT&T в 80-е годы и пригоден только для соединения...
Nucfs — NetWare Unix Client File
nucfs — NetWare Unix Client File System. Этот драйвер предназначен для присоединения к файловым серверам Novell Netware. Он входит в состав системы UnixWare, поставляемой фирмой SCO, но не...
Файлы с точки зрения пользователя
Файлы с точки зрения пользователя Прежде, чем рассматривать структуры файловых систем, давайте сначал выясним, какие же операции над файлами и их именами обычно предоставляются. По анал...
Монтирование файловых систем
Монтирование файловых систем Прежде чем ОС сможет использовать файловую систему, она должна выполнить над этой системой операцию, называемую монтированием (mount). В общем случае опера...
Пространство имен ОС с несколькими ФС
Рисунок 11.1. Пространство имен ОС с несколькими ФС Если мы монтируем ФС, размещенную на удаленной машине (файловом сервере), то шаги 1 и 2 заменяются на установление соединения этим се...
Имена файловых систем в RT11 RSX11 VMS
Имена файловых систем в RT-11, RSX-11, VMS В RT-11, RSX-11 и VMS в качестве имени файловой системы используется имя физического устройства, на котором размещена ФС. Если применяется DEC...
Имена файловых систем в ОС семейства СР/М
Имена файловых систем в ОС семейства СР/М В системах семейств СР/М имена файловых систем обозначаются буквами ла тинского алфавита, а сами файловые системы часто почему-то называются...
UNCимена
Рисунок 11.2. UNC-имена...
Структура пространства имен в Unix
Структура пространства имен в Unix В операционных системах семейства Unix смонтированные ФС выглядят как каталоги единого дерева (строго говоря, структура каталогов в UNIX не обязана яв...
Структура пространства имен в Unix
Рисунок 11.3. Структура пространства имен в Unix Такой подход имеет неочевидное, на первый взгляд, но серьезное преимущество перед раздельными пространствами имен для разных физических...
Формат имен файлов
Формат имен файлов В различных ФС допустимое имя файла может иметь различную длину ц нем могут использоваться различные наборы символов. Так, в RT-H и RSX-Ц имена файлов состоят из сим...
Ограничения на формат имени в MS DOS
Ограничения на формат имени в MS DOS Любопытно, что MS/DR DOS при поиске в каталоге переводят в верхний регистр имя, заданное пользователем, но оставляют без изменений имя, считанное из...
Длинные имена файлов в ОС семейства СР/М
Длинные имена файлов в ОС семейства СР/М В последнее время в ОС стало модным поддерживать длинные имена файлов. Отчасти это, возможно, связано с тем, что производители ПО для персональн...
Операции над файлами
Операции над файлами Большинство современных ОС рассматривают файл как неструктурированную последовательность байтов переменной длины. В стандарте POSIX над файлом определены следующие о...
Тип файла
Тип файла Легко понять, что структурированные файлы предоставляют системе и программисту информацию о структуре хранящихся данных, но не дают никаких сведений о форме представления и см...
Пример 11 1 Командная строка компилятора
Пример 11.1. Командная строка компилятора ее main.С c-code.c asm-code.s obj-code.o\ libraryl.a Iibrary2.so -o program Например, стандартный драйвер компилятора в системах семейства Unix...
Простые файловые системы
Простые файловые системы Наиболее простой файловой системой можно считать структуру, создаваемую архиватором системы 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
Пример 11.2. Структура инода файловой системы ext2fs /* * Структура данных инода second extended file system, считанная в память */ i- struct ext2_inode_info { _u32 i_data[15]; _ u32...
Жесткие связи в Unix
Рисунок 11.14. Жесткие связи в Unix Последнее обстоятельство резко уменьшает полезность жестких связей для организации иерархии каталогов. Эта проблема была осознана еще в 70-е годы, и...
Символическая связь
Рисунок 11.15. Символическая связь Единственным недостатком символических связей является их относительно низкая "дуракоустойчивость" (fool-tolerance): глупый пользователь мож...
Пример из жизни
Пример из жизни На двух Unix-системах с именами orasrv и Indy установлен один и тот же программный продукт: редакторная система GNU Emacs. Бинарные загрузочные модули для этих систем ра...
Жесткие связи в VMS и Windows NT/2000/XP
Жесткие связи в VMS и Windows NT/2000/XP Например, в файловой системе VAX/VMS данные о размещении файлов на диске хранятся в специальном индексном (index) файле; каталоги же хранят только...
Устойчивость ФС к сбоям
Устойчивость ФС к сбоям Свойство устойчивости к сбоям питания (power-fault tolerance) является одной из важных характеристик файловой системы. Строго говоря, имеется в виду устойчивост...








Начало