- •Понятие операционной системы. Условия, при которых нужны ос
- •Базовые функции операционной системы
- •Основные характеристики ос
- •Определения операционной системы
- •Назначение операционной системы
- •Место ос в логической структуре вычислительной системы
- •Функции операционных систем
- •Состав и объекты операционной системы
- •Эволюция ос и основные идеи
- •Понятие расширенной машины
- •Ресурс. Классификация ресурсов
- •Операционная среда
- •Прикладная среда
- •Понятие процесса. Процесс, как контейнер
- •Тождественность процесса, выполняемой программы и ос 48 Поток. Контекст. Волокна
- •Назначение прерываний. Определение прерывания. Механизм прерываний
- •Алгоритм выполнения прерываний. Главные функции механизма прерываний
- •Классификация прерываний, возникающих при работе вычислительной системы
- •Распределение прерываний по уровням приоритета
- •Планирование заданий процессов и потоков
- •Виды планирования, используемые в современных ос
- •Жизненный цикл процесса (потока). Очереди. Классы алгоритмов планирования
- •Алгоритмы планирования процессов и потоков. Достоинства и недостатки различных алгоритмов планирования
- •Разделение времени при работе с процессами и потоками. Понятие кванта времени. Алгоритмы, основанные на квантовании
- •Понятие приоритетного обслуживания
- •Разновидности приоритетного планирования
- •Система приоритетного обслуживания Windows
- •Физическая организация памяти
- •Виртуальная память
- •Интерфейс прикладных программ. Перенос приложений между платформами 148 Взаимодействие процессов – синхронизация. Критические ресурсы и критические секции процессов
- •Взаимодействие процессов – синхронизация. Взаимное исключение. Задача взаимного исключения
- •Использование блокировки памяти. Алгоритм Деккера
- •Семафорные примитивы. Мьютексы
- •Задача "поставщик-потребитель"
- •Понятие сообщения в ос. Виды сообщений 170 Вызовы процедур. Локальные вызовы, удаленные вызовы (rpc). Направление вызова – клиент-сервер
- •Вызовы процедур. Локальные вызовы, удаленные вызовы (rpc). Направление вызова – сервер- клиент 175 Проблема тупиков. Предотвращение тупика
- •Проблема тупиков. Обход тупика
- •Проблема тупиков. Распознавание тупика
- •Мониторы
- •Синхронизация в распределенных системах
- •Алгоритмы синхронизации в распределенных системах. Алгоритм «задиры», круговой алгоритм
Эволюция ос и основные идеи
Служебные программы минимизировали физические манипуляции операторов с оборудованием, а библиотеки предоставляли возможность избежать многократное программирование одних и тех же действий.
ОС как расширенная машина
В каждом случае воображаемая машина, с которой, благодаря ОС, теперь может иметь дело пользователь, гораздо проще и удобнее в обращении чем реальная аппаратура, лежащая в основе этой абстрактной машины. С этой точки зрения функцией ОС является предоставление пользователю некоторых виртуальных или расширенной машины, которую легче программировать, и с которой легче работать, чем непосредственно с аппаратурой, составляющей реальную машину.
ОС как система управления ресурсами
ОС прежде всего система, обеспечивающая удобный интерфейс пользователя. Другой взгляд дает представление об ОС как о некотором механизме, управляющим всеми частями сложной системы. В соответсвии со вторым подходом, функцией ОС является распределение процессорного времени, памяти, устройств и данных между процессами, конкурирующих за эти ресурсы. ОС должна управлять всеми ресурсами вычислительной машины такми образом, чтобы обеспечить максимальную эффективность её функционирования. Управление ресурсами включает в себя решение двух общих, независящих от типа ресурса, задач:
Планирование ресурса — т. е. определение кому, когда, а для делимых ресурсов — в каком количестве, необходимо выделить данный ресурс
Отслеживание состояния ресурсов — т. е. поддержание оперативной информации о том, занят или свободен ресурс, а для делимых ресурсов — какое количество ресурсов уже распределено, а какое свободно
Для решения этих общих задач управления ОС, ресурсами, используются различные алгоритмы, что, в конечном счете, и определяет их различия, включая характеристики производительности, область применения и пользовательский интерфейс. Так, например, алгоритм по управлению процессором в значительной степени определяет, является ли ОС системой разделения времени, системой пактеной обработки или системой реального времени.
Пакетный режим
Пакетный режим ОС реализует возможность оптимального использования дорогостоящих вычислительных ресурсов. Пакетный режим предполагает наличие очереди программ на исполнение, причем ОС может обеспечивать загрузку программы с внешних носителей данных в оперативную память, не дожидаясь завершения исполнения предыдущей программы, что позволяет избежать простои процессора
Разделение времени и многозадачность
При этом часть задач, таких как ввод или редактирование данных может исполняться в режиме диалога, а другие задачи могут выполняться в пактеном режиме.
Разделение полномочий
Распространение многозадачных ОС потребовало решение задачи распределения полномочий, позволяющее избежать возможности изменения исполняемой программы или данных одной программы в памяти компьютера другой программой, а также изменения самой ОС прикладными программами. Реализация разделения полномочий в ОС была осуществлена в двух режимах процессора: Реальном, в котором в исполняемой программе доступно всё адресное пространство компьютера и Защищенном, в котором доступность адресного пространства ограничена диапозоном, выделенном программе при её записи.
Реальный масштаб времени
Применение универсалных компьютеров для управления различными процессами потребовало реализации реального масштаба времени (систем реального времени), а именно синхронизация исполнения программ с этими процессами. Включение функций реального масштаба времени ОС позволило создавать системы, одновременно обслуживающие производственные процессы и другие задачи, в которых присутствует тайминг.
Файловые системы и структуры
