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