- •Тема 1. Понятие операционной системы (ос) Лекция №1. История развития операционных систем Операционные системы в архитектуре вычислительных систем
- •Эволюция операционных систем
- •Лекция №2. Назначение, функции и структура операционных систем
- •Структурная организация ос
- •Классификация операционных систем
- •Тема 2. Управление задачами в ос Лекция №3. Понятие вычислительного процесса и ресурса
- •Диаграмма состояний процесса
- •Блок управления процессом и контекст процесса
- •Лекция №4. Операции над процессами Одноразовые операции
- •Многоразовые операции
- •Переключение контекста
- •Процессы и потоки
- •Лекция №5. Планирование процессов и диспетчеризация задач Понятие и стратегии планирования
- •Вытесняющая и не вытесняющая диспетчеризация
- •Дисциплины диспетчеризации
- •Качество диспетчеризации и гарантии обслуживания
- •Лекция №6. Взаимодействие процессов
- •Организация обмена информацией между процессами
- •Лекция №7. Синхронизация процессов и потоков Необходимость взаимной синхронизации
- •Средства синхронизации процессов и потоков
- •Лекция №8. Проблема тупиков и борьба с ними
- •Тема 3. Управление памятью в ос Лекция №9. Физическая память и виртуальное адресное пространство
- •Модели распределения памяти
- •Лекция №10. Свопинг и виртуальная память
- •Сегментная организация виртуальной памяти
- •Страничная организация виртуальной памяти
- •Оптимизация функционирования страничной виртуальной памяти
- •Сегментно-страничная организация виртуальной памяти
- •Разделяемая память
- •Лекция №11. Уровни иерархии памяти и кэш-память
- •Схемы кэширования и согласования данных
- •Лекция №12. Распределение оперативной памяти в современных ос
- •Тема 4. Организация ввода/вывода в ос Лекция №13. Управление вводом/выводом в ос
- •Устройства ввода-вывода
- •Подсистема ввода-вывода
- •Согласование скоростей обмена и кэширования данных
- •Разделение устройств и данных между процессами
- •Поддержка синхронных и асинхронных операций ввода-вывода
- •Многослойная (иерархическая) модель подсистемы ввода-вывода
- •Назначение и функции драйверов
- •Лекция №14. Файловые системы операционных систем
- •Архитектура файловой системы
- •Организация файлов и доступ к ним
- •Логическая организация файла
- •Каталоговые системы
- •Физическая организация файловой системы
- •Физическая организация и адресация файла
- •Файловая система fat
- •Файловая система ntfs
- •Основные отличия fat и ntfs
- •Тема 5. Распределенные операционные системы Лекция №15. Модели сетевых служб и распределенных приложений
- •Способ разделения приложений на части
- •Лекция №16. Механизмы передачи сообщений в распределенных ос
- •Механизм сокетов
- •Вызов удаленных процедур
- •Тема 6. Безопасность в ос Лекция №17. Основные понятия безопасности
- •Классификация угроз
- •Системный подход к обеспечению безопасности
- •Политика безопасности
- •Лекция №18. Базовые технологии безопасности
- •Односторонние функции шифрования
- •Аутентификация, авторизация, аудит
- •Технология защищенного канала
- •Технологии аутентификации
Тема 4. Организация ввода/вывода в ос Лекция №13. Управление вводом/выводом в ос
Главным является принцип: любые операции по управлению вводом/выводом объявляются привилегированными и могут выполняться только кодом самой ОС. Для обеспечения этого принципа в большинстве процессоров даже вводятся режимы пользователя и супервизора. Как правило, в режиме супервизора выполнение команд ввода/вывода разрешено, а в пользовательском режиме – запрещено. Использование команд ввода/вывода в пользовательском режиме вызывает исключение и управление через механизм прерываний передаётся коду ОС. Исключение – это определенный вид внутреннего прерывания. Этим термином, во-первых, обозначают некоторое множество синхронных прерываний, а во-вторых, подчеркивают, что ситуация, вызвавшая запрос на прерывание, является исключительной, то есть, отличается от обычной.
Мы говорим о мультипрограммных ОС, для которых существует проблема разделения ресурсов. Одним из основных видов ресурсов являются устройства ввода/вывода и соответствующее программное обеспечение, с помощью которого осуществляется управление обменом данными между внешними устройствами и оперативной памятью. Помимо разделяемых устройств ввода/вывода (эти устройства допускают разделение посредством механизма доступа) существуют неразделяемые устройства. Примерами разделяемого устройства могут служить накопитель на магнитных дисках, устройство для чтения компакт-дисков. Это устройства с прямым доступом. Примеры неразделяемых устройств – принтер, накопитель на магнитных лентах. Это устройства с последовательным доступом. Операционные системы должны управлять и теми и другими устройствами, предоставляя возможность параллельно выполняющимся задачам использовать различные устройства ввода/вывода.
Можно назвать три основные причины, по которым нельзя разрешать каждой отдельной пользовательской программе обращаться к внешним устройствам непосредственно:
Необходимость разрешать возможные конфликты доступа к устройствам ввода/вывода.
Желание увеличить эффективность использования этих ресурсов.
Ошибки в программах ввода/вывода могут привести к краху всех вычислительных процессов, ибо часть операций ввода/вывода осуществляется для самой операционной системы. В ряде ОС системный ввод/вывод имеет существенно более высокие привилегии, чем ввод/вывод задач пользователя. Поэтому системный код, управляющий операциями ввода/вывода, очень тщательно отлаживается и оптимизируется для повышения надёжности вычислений и эффективности использования оборудования.
Управление вводом/выводом осуществляется операционной системой, компонентом, который чаще всего называют супервизором ввода/вывода, В перечень основных задач, возлагаемых на супервизор, входят следующие:
супервизор ввода/вывода получает запросы на ввод/вывод от прикладных задач и от программных модулей самой операционной системы. Эти запросы проверяются на корректность, и если запрос выполнен по спецификациям и не содержит ошибок, он обрабатывается дальше, в противном случае пользователю (задаче) выдается соответствующее диагностическое сообщение о недействительности (некорректности) запроса;
супервизор ввода/вывода вызывает соответствующие распределители каналов и контроллеров, планирует ввод/вывод (определяет очерёдность предоставления устройств ввода/вывода задачам, затребовавшим их). Запрос на ввод/вывод либо тут же выполняется, либо ставится в очередь на выполнение;
супервизор ввода/вывода инициирует операции ввода/вывода (передаёт управление соответствующим драйверам) и в случае управления вводом/выводом с использованием прерываний предоставляет процессор диспетчеру задач с тем, чтобы передать его первой задаче, стоящей в очерёди на выполнение;
при получении сигналов прерываний от устройств ввода/вывода супервизор идентифицирует их и передаёт управление соответствующей программе обработки прерывания (как правило, на секцию продолжения драйвера);
супервизор ввода/вывода осуществляет передачу сообщений об ошибках, если таковые происходят в процессе управления операциями ввода/вывода;
супервизор ввода/вывода посылает сообщения о завершении операции ввода/вывода запросившему эту операцию процессу и снимает его с состояния ожидания ввода/вывода, если процесс ожидал завершения операции. В случае, если устройство ввода/вывода является инициативным (Инициативным называют такое устройство (обычно это датчики, внешнее устройство, а не устройство ввода/вывода), по сигналу прерывания от которого запускается соответствующая ему программа), управление со стороны супервизора ввода/вывода будет заключаться в активизации соответствующего вычислительного процесса (перевод его в состояние готовности к выполнению).
Прикладные программы не могут непосредственно связываться с устройствами ввода/вывода независимо от использования устройств (монопольно или совместно). Установив соответствующие значения параметров в запросе на ввод/вывод, определяющих требуемую операцию и количество потребляемых ресурсов, они могут передать управление супервизору ввода/вывода, который и запускает необходимые логические и физические операции.
