1.1. Вычислительная машина, вычислительная система, информационная система: понятие, компоненты. Алгоритм и компьютерная программа. Машинная команда. Язык программирования. Программное обеспечение ЭВМ: понятие, виды, состав. 1.2. Назначение и основные задачи ОС по управлению оборудованием и программной средой вычислительной системы. Категории современных ОС, направления развития. Пользовательский интерфейс: понятие, виды. Концепция WIMP. Архитектуры ОС: особенности, преимущества и недостатки.

2.1 Первые носители информации. Развитие ЭВМ. Выполнение программ на ЭВМ второго поколения. Пакетный режим. Структура задания (задачи) 2.2 Системный монитор – прообраз ОС. IBM System/360. Системы разделения времени. Развитие ОС. Категории современных ОС.

Архитектура ОС. Структура ОС. Модульность. Принципы системной работы элементов ОС

Задачи, выполняемые ОС

5.1. Понятие планирования и диспетчеризации. Механизмы диспетчеризации: приоритизация, вытеснение, квантование. Задержка диспетчеризации. Статические и динамические алгоритмы диспетчеризации. 5.2. Алгоритмы диспетчеризации периодических задач. Диспетчеризуемость вычислительной системы: понятие, методы проверки. 5.3. Частотно-монотонный анализ RMA. Момент наихудшего фазирования. Апериодические задачи в RMA: сервер опроса, спорадический сервер.

6.1 Роль ОС в управлении программной (операционной) средой, взаимодействующие процессы. Проблемы, порождаемые взаимодействующими процессами. Механизмы реализации межпроцессного взаимодействия средствами ОС. Критическая область процесса. Взаимное исключение с активным ожиданием. Запрещение прерываний процессом. Блокирующая переменная. Алгоритм Петерсона 6.2 Недостатки методов активного ожидания. Задача производителя и потребителя. Синхронизация семафором Дейкстры. Синхронизация процессов мьютексом. Взаимное исключение семафорами и мьютексами. 6.3 Инверсия приоритетов. Протокол наследования приоритетов: протокол предельного приоритета, взаимоблокировка. Стратегии борьбы с взаимоблокировками. Способы восстановления. Предотвращение взаимоблокировок.

Задачи по программированию элементов программных продуктов. Создание прикладных программ для работы с ОС