- •Операционные системы (учебное пособие)
- •Введение
- •1. Операционная система: основные понятия
- •1.1. Понятие операционной системы, её роль и функции
- •1.2. Операционная и программная среды
- •1.3. Очередь и стек
- •1.4. Машинная команда, способы адресации, привилегированные команды
- •1.5.Система прерываний
- •1.6. Задачи, вычислительные процессы и ресурсы
- •Ресурс – это абстрактная структура, имеющая множество атрибутов, характеризующих способы доступа к ресурсу и его физическое представление в системе
- •1.7. Мультипрограммный, мультизадачный и многопользовательский режимы работы операционной системы. Режим разделения времени
- •2. Управление памятью в операционных системах
- •2.1. Память и отображения, виртуальное адресное пространство
- •2.2. Простое непрерывное распределение и распределение с перекрытием
- •2.3. Распределение памяти статическими разделами
- •2.4. Распределение памяти с динамическими разделами
- •2.5. Распределение памяти с фрагментацией задач
- •3. Управление процессами
- •3.1. Реализация последовательного процесса в операционной системе
- •3.2. Планирование и диспетчеризация процессов и задач
- •3.3. Управление параллельными процессами
- •3.3.1. Понятие параллельных процессов
- •3.3.2. Методы реализации взаимных исключений
- •3.3.3. Блокировка памяти
- •3.3.4. Применение специальных операций типа "проверка–установка"
- •3.3.5.Семафоры и их применение
- •3.3.6. Мониторы
- •3.3.7. Почтовые ящики, конвейеры и очереди сообщений
- •4. Проблема тупиков и её решение
- •4.1. Проблема тупиков, разделяемые ресурсы и модели параллельных процессов
- •4.2. Модель повторно используемых ресурсов Холта1
- •4.3. Сети Петри
- •4.4. Модель пространства состояний системы
- •4.5. Борьба с тупиками
- •4.5.1. Предотвращение тупиков
- •4.5.2. Обход тупиков
- •4.5.3. Обнаружение тупика
- •5. Жёсткий диск
- •5.1. Устройство накопителя жесткого диска (hdd) и адресация элементов дискового пространства
- •5.2. Логическая структура диска
- •5.3. Создание загрузочных дисков
- •6. Файловые системы
- •6.1. Файлы и каталоги
- •6.2. Понятие и функции файловой системы и системы управления файлами.
- •6.3. Обзор файловых систем
- •6.3.1. Файловая система fat16, fat32 и vfat
- •6.3.2. Файловая система ntfs
- •6.3.3. Файловые системы компакт-дисков
- •7. Средства защиты и восстановления операционных систем
- •7.1. Цифровая подпись драйверов и её верификация
- •7.2. Защита и проверка системных файлов
- •7.3. Откат драйверов
- •7.6. Безопасный режим загрузки
- •7.7. Мастер и точки восстановления системы
- •7.8. Резервное копирование и восстановление
- •7.9. Аварийное восстановление системы. Консоль восстановления.
- •8. Загрузчики операционных систем
- •8.1. Понятие загрузчика и виды его реализации
- •8.2. Решение проблемы четырех разделов в mbr
- •8.3. Установка загрузчиков ос
- •8.4. Настройка загрузчиков ос
- •8.5. Удаление загрузчиков ос
- •9. Системный реестр и системные службы
- •9.1. Назначение и структура реестра
- •9.2. Работа с реестром
- •9.3. Системные службы
- •10. Безопасность операционных систем
- •10.1. Угрозы, уязвимости, атаки
- •10.2. Политика безопасности
- •10.3. Защита от вторжений
- •10.4. Межсетевые экраны
- •10.5. Отключение ненужных служб
- •10.6. Защита от спама
- •10.7. Защита от вредоносных программ и вирусов средствами операционных систем
- •10.8. Защита конфиденциальной информации.
- •Список литературных источников
6.3.3. Файловые системы компакт-дисков
Первые накопители на компакт-дисках имели множество несовместимых файловых систем. Это было обусловлено отсутствием в первой спецификации хранения данных на CD описания файловой системы и универсальных файловых форматов. Первой попыткой ввести стандарт на файловые системы компакт-дисков является спецификация High Sierra, которая сделала компакт-диски универсальными компьютерными носителями. В настоящее время наиболее известными файловыми системами для компакт-дисков являются системы: ISO 9660, CDFS, Joliet и UDF.
Стандарт ISO 9660 имеет три уровня:
первый уровень накладывает на файлы и каталоги жёсткие ограничения:
файлы не могут быть фрагментированы;
имена файлов могут быть записаны только в формате 8.3, поддерживающимся MS DOS, и содержать только символы A – Z, 1 – 9 и подчеркивание;
имя каталога не может содержать более 8 символов и не должно иметь расширение;
максимальный уровень вложенности каталогов не более восьми;
второй уровень разрешает имена файлов и каталогов длиной до 30 символов (включая расширение для файлов);
третий уровень разрешает длину имён файлов и каталогов до 30 символов и фрагментацию файлов.
Диск в стандарте ISO 9660 (рис. 6.6) имеет следующие элементы:
область идентификации и синхронизации;
системная область;
оглавление тома;
область данных.
Данные в таком томе начинаются с 16 сектора первой дорожки. На много сессионном томе создаётся несколько аналогичных структур.
-
Область идентификации и синхронизации
Системная область
Оглавление тома
Область данных
Рис. 6.6. Структура односессионного тома на компакт-диске в стандарте ISO 9660
Стандарт CDFS разработан для операционных систем Windows NT и соответствует второму уровню стандарта ISO 9660.
Длина имени файла или каталога, превышающая 30 символов, в настоящее время встречается достаточно часто. Поэтому стандарт ISO 9660 имеет расширение Joliet. Стандарт поддерживает:
имена файлов и каталогов длиной до 64 символов Unicode (т.е. до 128 байт);
расширения имён каталогов;
не ограниченный уровень вложенности каталогов;
многосессионную запись.
Кроме Joliet существуют также расширения стандарта ISO 9660:
Rock Ridge для накопителей CD-ROM, поддерживающий запись дополнительной информации для файловых систем UNIX/POSIX;
Mount Rainier, обеспечивающий эффективную обработку данных, содержащихся на носителях CD-RW и DVD+RW.
Формат UDF ориентирован на пакетную запись, т.е. на запись небольших объёмов данных на диски CD-R/RW. В целом напоминает стандарт записи на магнитные носители, поддерживает имена файлов до 255 символов, требует дисководы CD-R/RW или обычные дисководы CD-ROM, соответствующие требованиям спецификации MultyRead. Имеет следующие особенности: в именах файлов могут быть символы верхнего и нижнего регистров, максимальная длина пути до 1023 символа.
В зависимости от данных различают ряд форматов записи данных на компакт диски:
CD-DA – формат для записи звуковых данных;
CD-ROM – для алюминиевых дисков, изготавливаемых прессованием;
Смешанный формат – комбинирует данные CD-ROM и CD-DA;
CD-ROM/XA – формат для смешанной записи компьютерных данных и графических, звуковых и видео данных с поддержкой запис в несколько сеансов;
PhotoCD – формат для графических данных с поддержкой многосеансовой записи;
VideoCD – формат для высококачественной записи видеофильмов;
Enhanced CD – формат, поддерживающий запись в два сеанса данных для мультимедиа и компьютерных данных;
CD-I – для интерактивных мультимедийных приложений, запускающихся на компьютерах с телевизором вместо монитора;
CD-I Brige – для интерактивных мультимедийных приложений, запускаемых на обычных компьютерах;
CD-UDF – универсальный дисковый формат.
Формат CD-DA предусматривает создание диска, на который данные записываются за один сеанс работы. На диске может быть создано до 99 дорожек, расположенных последовательно друг за другом (рис. 6.7,а). В начале диска записывается заголовок сеанса Lead-in длительностью 120с, в конце – область Lead-out, заполненная нулями и позволяющая плееру обнаружить конец диска. Между дорожками с данными вставляются зазоры длительностью в 2 с. Данные записываются блоками по 2352 байта, средства контроля ошибок при чтении данных не предусмотрены.
Формат CD-ROM (рис. 6.7,б) в настоящее время используется, как правило, для алюминиевых компакт-дисков, создаваемых по технологии прессования. Формат предусматривает создание на диске одной дорожки, ограниченной областями Lead-in и Lead-out. Данные не диск записываются блоками двух типов:
Mode-1 – для компьютерных данных длиной 2352 байта, из которых 2048 байт занимают данные, а 304 байта – служебные области для обнаружения ошибок;
Mode-2 – для сжатых графических, звуковых или видеоданных длиной 2336 байт.
-
Lead-in 120 c
Дорожка
Зазор 2 с
. . .
Дорожка
Зазор 2 с
Lead-Out
000000000
а)
-
Lead-in
. . .
Lead-Out
000000000
блоки данных б)
-
Lead-in
Компьютерные данные (CD-ROM, Mode-1)
Зазор
CD-DA
Зазор
. . .
Зазор
CD-DA
Зазор
Lead-Out
000000000
в)
-
Lead-in
CD-ROM, Mode-1
CD-DA
. . .
CD-ROM, Mode-1
CD-DA
Lead-Out
000000000
г)
-
Lead-in
CD-ROM, Mode-1
CD-DA
. . .
CD-ROM, Mode-1
CD-DA
Lead-Out
000000000
Lead-in
CD-ROM, Mode-1
CD-DA
. . .
CD-ROM, Mode-1
CD-DA
Зазор
CD-ROM, Mode-1
CD-DA
. . .
CD-ROM, Mode-1
CD-DA
Lead-Out
000000000
д)
-
Lead-in
CD-DA
Зазор
CD-DA
. . .
CD-DA
Зазор
CD-DA
Lead-Out
000000000
Lead-in
CD-ROM, Mode-1
CD-ROM, Mode-1
. . .
CD-ROM, Mode-1
CD-ROM, Mode-1
Lead-Out
000000000
е)
Рис. 6.7. Форматы данных на компакт-дисках: CD-DA (а), CD-ROM (б), смешанный (в), односеансовый CD-ROM/XA (г), многосеансовый CD-ROM/XA с двумя сеансами (д), Enhanced CD (е)
Смешанный формат (рис. 6.7,в) предусматривает запись на одном диске компьютерных и звуковых данных на дорожках CD-ROM (Mode-1) и CD-DA соответственно. Он позволяет добавить к программам высококачественное звуковое сопровождение. При проигрывании диска на обычном плеере делается попытка первым воспроизвести компьютерные данные как звук.
Формат CD-ROM/XA является расширением формата CD-ROM, имеющим ряд особенностей:
чередование блоков компьютерных данных с блоками графических, звуковых и видео данных (рис. 6.7,г);
поддержка многосеансовой записи (рис. 6.7,д).
На рис. 6.7,д показан диск с данными, записанными в два сеанса. Каждый сеанс ограничивается областями Lead-in и Lead-out, дорожки во втором сеансе разделены зазором.
Формат предусматривает применение для компьютерных данных секторов типа Form 1 (с коррекцией ошибок) и секторов Form 2 (без корректирующего кода) – для мультимедийных. При таком способе записи возможно организовать многопоточное чтение данных и параллельное выполнение программы и воспроизведение звукового или видео сопровождения. Возможно создание дисков смешанного формата, в которых после дорожки с секторами типа Form 1 следуют несколько звуковых дорожек с секторами Form 2.
Формат PhotoCD применяется в основном для записи графических данных и поддерживает многосеансовую запись. На физическом уровне этот формат реализован как многосеансовый формат CD-ROM/XA.
Формат Enhanced CD (рис. 5.6,е), он же CD Extra и CD Plus, обеспечивает помещение на один диск компьютерных данных и данных для мультимедиа, причем компьютерные данные записываются во втором сеансе. Это обеспечивает возможность проигрывания данных мультимедиа на обычном плеере.
Формат VideoCD используется для записи на компакт-диски видеофильмов. Первая дорожка диска записана в формате CD-ROM/XA. На ней хранятся информация о компакт-диске и программы. Следующие дорожки содержат видео информацию , сжатую по стандарту MPEG.
Форматы CD-I и CD-I Brige – предназначены для интерактивных мультимедийных приложений. Первый из них используется для приложений, написанных для небольших компьютеров, использующих вместо монитора обычные телевизоры, второй – для приложений, запускающихся на обычных компьютерах. Формат CD-I Brige представляет собой набор спецификаций, определяющих способ записи информации в формате CD-I на дисках CD-ROM/XA и используется для дисков PhotoCD и VideoCD.
Контрольные вопросы:
Определите понятия "файл", каталог", родительский каталог", "надкаталог", "вложенный каталог", "путь".
Какие типы файлов поддерживают операционные системы?
Что такое последовательный и прямой доступ к данным файла?
Что такое атрибуты файла?
Что такое файловая система? Каково её назначение?
Что такое система управления файлами? Каковы функции файловой системы?
Что такое монтируемые файловые системы? Поясните структуры файловых систем (одноуровневую, иерархическую, сетевую).
Поясните структуры файловых объектов в файловых системах FAT16, FAT32, VFAT.
Поясните структуру логического диска с файловой системой FAT16.
Поясните структуру логического диска с файловой системой VFAT.
Опишите размещение файлов на диске с таблицей FAT.
Дайте характеристику файловых систем FAT16, FAT32, VFAT.
Дайте характеристику файловой системы NTFS.
Поясните структуру тома файловой системы NTFS.
Каковы средства самовосстановления файловой системы NTFS?
Что такое объектная модель безопасности файловой системы NTFS?
Поясните стандарт ISO 9660 и его расширения.
Поясните структуру односессионного тома компакт диска.
Поясните формат записи CD-DA;
Поясните формат записи CD-ROM;
Поясните смешанный формат записи данных;
Поясните формат записи CD-ROM/XA;
Поясните формат записи PhotoCD;
Поясните формат записи VideoCD;
Поясните формат записи Enhanced CD;
Поясните формат записи CD-I и CD-I Brige;
Поясните формат записи CD-UDF.