- •Классификация операционных систем.
- •Понятие пользовательского интерфейса, его назначение, виды. Реализация различных видов интерфейсов в операционных системах.
- •4. Понятие операционного окружения. Posix, его цели, основные положения.
- •Понятие базовой машины, расширенной машины. Режим пользователя, режим супервизора.
- •6. Упрощенная архитектура типовой микроЭвм.
- •7. Операционная система как средство управления ресурсами типовой микроЭвм. Принципы числового кодирования, хранимой программы.
- •8. Понятие прерывания, их классификация. Последовательность действий при обработке прерываний. Вектор прерывания. Приоритет прерываний, относительная и абсолютная приоритезация.
- •9. Понятия: задание, процесс, поток. Планирование и диспетчеризация потоков.
- •Состояния существования процесса. Графы состояний потоков.
- •11. Алгоритмы диспетчеризации. Способ выбора процесса для диспетчеризации
- •12. Организация операций ввода вывода
- •13. Механизм разделения центральной памяти. Распределение памяти с разделами фиксированного размера. Распределение памяти с разделами переменного размера. Проблема фрагментации памяти и ее решение
- •14. Понятие виртуального ресурса. Отображение виртуальной памяти в реальную.
- •15.Общие методы реализации виртуальной памяти. Реализация виртуального ресурса в различных ос
- •16.Файловая система. Типы файлов. Имена файлов в различных ос. Расширение имени
- •Имена файлов в разных системах
- •Точность указания расширения
- •17. Иерархическая структура файловой системы. Логическая организация файловой системы. Физическая организация файловой системы. Файловые операции.
- •18.Планирование в системах пакетной обработки данных. Планирование в интерактивных системах. Планирование в системах реального времени.
- •19.Взаимоблокировки. Обнаружение и устранение взаимоблокировок. Предотвращение взаимоблокировок.
- •1. Операционная система ms-dos.
- •Файловая структура ms-dos.
- •Правила обозначения имен файлов в ms-dos.
- •Файловая структура в системе Windows.
- •Правила обозначения имен файлов в Windows.
- •Командная строка Windows.
- •6.1. Запуск программ
- •6.2. Просмотр каталогов.
- •6.4. Смена текущего каталога.
- •6.5. Смена диска.
- •6.6. Удаление файлов
- •6.7. Копирование файлов
- •6.8. Получение списка всех команд ms-dos.
- •Работа с файлами и папками
- •Синтаксис
- •Параметры
- •Примеры
- •Синтаксис
- •Параметры
- •Примеры
- •Синтаксис
- •Параметры
- •Примеры
- •Синтаксис
- •Параметры (основные)
- •Синтаксис
- •Параметры (основные, для просмотра остальных – используйте справку!)
- •Примеры
- •Синтаксис
- •Параметры
- •Примеры
- •Синтаксис
- •Параметры
- •8.Команда переадресации конвейеры и фильтры
- •21. Подкаталоги и надкаталоги. Корневой каталог.
- •22. Структура различных видов ос(например, ms-dos, Windows xp, Linux и др.)
- •23. Загрузка операционных систем. (так же, см. Отчёт по установке Windows и Ubuntu)
- •24. Пакетные командные файлы. Особенности работы с пакетными командными файлами в различных ос.
- •25. Особенности работы с дисками в различных ос. Монтирование файловых систем различных типов.
- •26. Bios. Функции. Настройка.
- •27. Реестр, его функции. Хранение ключей реестра. Создание резервной копии реестра. Редактирование.
- •28. Совместимость в операционных системах. Виды, способы обеспечения. Технологии обеспечения совместимость. Запуск программ, созданных для других операционных систем.
- •29. Понятие безопасности. Конфиденциальность, целостность, доступность данных.
- •30. Виды угроз и атак. Атаки изнутри системы. Методы вторжения. Атаки системы снаружи. Случайная потеря данных.
- •31. Политика безопасности. Выявление вторжений. Система KerberOs.
- •32. Средства восстановления и защиты ос от сбоев. Защита системных файлов ос. Безопасный режим загрузки ос. Диск аварийного восстановления. Резервное копирование и восстановление.
- •Требования к системе резервного копирования
- •Виды резервного копирования
- •33. Сложность создания эффективных ос. Основные показатели эффективности ос. Виды показателей эффективности ос. Мониторинг и оптимизация ос.
19.Взаимоблокировки. Обнаружение и устранение взаимоблокировок. Предотвращение взаимоблокировок.
Взаимоблокировка процессов
Взаимоблокировка процессов может происходить, когда несколько процессов борются за один ресурс.
Ресурсы бывают выгружаемые и невыгружаемые, аппаратные и программные.
Выгружаемый ресурс - этот ресурс безболезненно можно забрать у процесса (например: память).
Невыгружаемый ресурс - этот ресурс нельзя забрать у процесса без потери данных (например: принтер).
Проблема взаимоблокировок процессов возникает при борьбе за невыгружаемый ресурсы.
Условия необходимые для взаимоблокировки:
условие взаимного исключения - в какой-то момент времени, ресурс занят только одним процессом или свободен;
условие удержания и ожидания - процесс, удерживающий ресурс может запрашивать новые ресурсы;
условие отсутствия принудительной выгрузки ресурса;
условие циклического ожидания - должна существовать круговая последовательность из процессов, каждый, из которого ждет доступа к ресурсу, удерживаемому следующим членом последовательности.
. Обнаружение и устранение взаимоблокировок. Избежание взаимобло-кировок
Алгоритмы обнаружения взаимоблокировок с целью их последующего устранения можно представить в виде моделей (графов). Структурными единицами графов будем считать:
На такой модели очень хорошо проверить возникает ли взаимоблокировка. Если есть цикл, значит, есть и взаимоблокировка.
При последовательном выполнении процессов взаимоблокировка не возникает (рис. 3.12).
Рис. 3.12. Отсутствие взаимоблокировки
при последовательном выполнении процессов
При циклическом выполнении процессов возникает взаимоблокировка (рис. 3.13).
Рис. 3.13. Возникновение взаимоблокировки
при циклическом выполнении процессов
Рассмотрим тот же самый случай, но допустим, что система, зная о предстоящей взаимоблокировке, заблокирует процесс B (рис. 3.14).
Рис. 3.14. Устранение взаимоблокировки системой
при циклическом выполнении процессов
Как видно из рис.3.14, в данном случае взаимоблокировки не возникает.
Для избежания взаимоблокировок существуют следующие стратегии:
пренебрежение проблемой в целом (возможно взаимоблокировка не возникнет);
обнаружение и устранение (взаимоблокировка происходит, но оперативно ликвидируется);
динамическое избежание взаимоблокировок;
предотвращение условий возникновения взаимоблокировок.
В первом случае, если вероятность взаимоблокировки очень мала, то ею легче пренебречь, т.к. код исключения может очень усложнить ОС и привести к большим ошибкам. Также многие взаимоблокировки тяжело обнаружить. Этот алгоритм используется как в UNIX, так и в Windows. Поэтому (и не только) на серверах часто устанавливают автоматическую перезагрузку (раз в сутки, как правило ночью), если возникнет взаимоблокировка, то после перезагрузки ее не будет.
Во втором случае система не пытается предотвратить взаимоблокировку, а пытается обнаружить ее и устранить. Обнаружить взаимоблокировку можно:
когда запрашивается очередной ресурс;
через какой-то промежуток времени;
когда загрузка процессора слишком велика.
После обнаружения взаимоблокировки возможны следующие способы выхода из нее:
при помощи принудительной выгрузки ресурса (как правило, требуется ручное вмешательство);
через откат (состояние процессов записывается в контрольных точках, и в случае тупика можно сделать откат процесса, после чего он продолжит работу снова с этой точки);
путем уничтожения процесса.
В третьем случае ОС должна знать наперед, является ли предоставление ресурса безопасным или нет.
. Предотвращение взаимоблокировок
Для возникновения взаимоблокировок необходим ряд условий. Предотвращение этих условий предотвратит и сами взаимоблокировки.
Предотвращение условия взаимного исключения состоит в минимизации количества процессов, борющихся за ресурсы.
Предотвращение условия удержания и ожидания состоит в том, что процесс должен запрашивать все необходимые ресурсы до начала работы. Если хоть один ресурс недоступен, то процессу вообще ничего не предоставляется
Предотвращение условия отсутствия принудительной выгрузки ресурса состоит в том, что система разрешает выгружать ресурсы.
Предотвращение условия циклического ожидания осуществляется следующими способами:
прежде чем занять новый ресурс, процесс освобождает старый;
упорядочение (нумерация) ресурсов, в результате чего процессы запрашивают ресурсы только по порядку.
20.ОС MS-DOS. Основные команды MS-DOS. Работа с файлами и каталогами в среде DOS. Команды переадресации, конвейеры, фильтры.