Тематический список вопросов к экзамену для групп 565,566
09.01.2016, Кочурко Павел Анатольевич, СПО

Экзамен на компьютере, тестирование. В тесте 40 вопросов (по 4 варианта ответа, один из которых правильный), в т.ч. 7 - по лабораторным работам. Минимальный положительный результат для сдачи экзамена - 35% правильных ответов. Условие допуска к экзамену - сдать три простых лабораторных работы (в файлах справа).

Определение ОС.
Требования, предъявляемые к ОС.
Классификация ОС.
Типы ядер ОС.
Основные принципы построения ОС.
Понятие процесса. Контекст и дескриптор процесса.
Классификация процессов.
Диаграмма состояния процесса.
Многопоточность. Понятие потока.
Способы реализация потоков.
Планирование и диспетчеризация процессов. Три уровня планирования.
Вытесняющее и невытесняющее планирование процессов.
Цели применения алгоритмов планирования.
Планирование в системах пакетной обработки данных: FCFS.
Планирование в системах пакетной обработки данных: SJN, SRN.
Планирование в интерактивных системах: RR; приоритетное планирование.
Планирование в системах реального времени. Статический алгоритм RMS.
Планирование в системах реального времени. Динамический алгоритм EDF.
Назначение и классы прерываний.
Механизм обработки прерываний.  Учет приоритета прерываний.
Системные вызовы. Обработка системных вызовов.
Средства межпроцессного взаимодействия. Сигнальные средства связи.
Средства межпроцессного взаимодействия. Канальные средства связи.
Синхронизация параллельных процессов. Критические ресурсы. Критический участок.
Синхронизация параллельных процессов. Понятие взаимного исключения.
Синхронизация параллельных процессов. Условия Бернстайна.
Требования, предъявляемые к алгоритмам организации взаимодействия процессов.
Способы реализации взаимного исключения: запрещение прерываний
Способы реализации взаимного исключения: переменная-замок
Способы реализации взаимного исключения: строгое чередование
Способы реализации взаимного исключения: флаги готовности
Способы реализации взаимного исключения: алгоритм Петерсона и алгоритм булочной.
Аппаратная реализация взаимоисключений.
Семафорные примитивы Дейкстры. Решение задачи производителя и потребителя с помощью семафоров.
Монитор Хоара как примитив синхронизации высокого уровня. Решение задачи производителя и потребителя с помощью мониторов.
Тупиковые ситуации.
Иерархия памяти. Локальность.
Понятие физического и виртуального адреса. Связывание адресов.
Статическое распределение памяти: разделы с фиксированными границами
Статическое распределение памяти: один процесс в памяти.
Динамическое распределение памяти: разделы с подвижными границами. Уплотнение памяти. Свопинг.
Сегментная организация памяти.
Страничная организация памяти.
Таблицы страниц: одноуровневые, многоуровневые, инвертированные.
Сегментно-страничная организация памяти.
Понятие виртуальной памяти. Страничный механизм трансляции.
Стратегии управления виртуальной памятью.
Дисциплины замещения страниц: FIFO
Дисциплины замещения страниц: оптимальный алгоритм
Дисциплины замещения страниц: выталкивание дольше всего не использовавшейся страницы
Дисциплины замещения страниц: выталкивание редко используемой страницы.
Модель рабочего множества. Трешинг.
Защита адресного пространства задач в многозадачных ОС.
Физические принципы организации ввода-вывода.
Классификация устройств ввода-вывода.
Контроллеры устройств ввода-вывода.
Прямой доступ к памяти (DMA)
Логические принципы ввода-вывода.
Структура системы ввода-вывода. Драйверы устройств ввода-вывода.
Структура системы ввода-вывода. Функции базовой подсистемы ввода-вывода.
Файлы. Имена и атрибуты файлов.
Варианты организации файлов.
Директории.
Структура файловой системы.
Методы выделения дискового пространства: выделение непрерывной последовательностью блоков
Методы выделения дискового пространства: связный список
Методы выделения дискового пространства: таблица отображения файлов
Методы выделения дискового пространства: индексные узлы.
Учет свободного места.
Монтирование файловых систем.

← все новости