Вопросы к экзамену по ОС (ИИ, очное, лето 2014)
18.06.2014, Кочурко Павел Анатольевич, ОС

Экзамен - письменный. Вместо первого и/или второго вопросов билета можно взять свою оценку по соответствующей аттестации.

Часть 1.
  1. Определение ОС.
  2. Классификация ОС.
  3. Понятие процесса и ресурса. Контекст процесса.
  4. Диаграмма состояния процесса.
  5. Классификация процессов.
  6. Понятие потока. Способы реализация потоков.
  7. Планирование и диспетчеризация процессов. Стратегии планирования.
  8. Планирование в системах пакетной обработки данных. Дисциплины FCFS, SJN, SRN.
  9. Планирование в интерактивных системах. Дисциплина RR (круговое планирование), дисциплины приоритетного планирования

Часть 2.

  1. Системные вызовы. Схема обработки системных вызовов.
  2. Назначение и классы прерываний. Механизм обработки прерываний. Учет приоритета прерываний.
  3. Варианты межпроцессного взаимодействия.
  4. Синхронизация параллельных процессов. Критические ресурсы.
  5. Понятие взаимного исключения. Критический участок.
  6. Алгоритмы реализации взаимоисключения.
  7. Семафорные примитивы Дейкстры. Решение задачи производителя и потребителя с помощью семафоров.

Часть 3.

  1. Понятие физического и виртуального адреса.
  2. Статическое распределение памяти.
  3. Динамическое распределение памяти.
  4. Сегментная организация памяти. Трансляция адресов, основанная на сегментации.
  5. Сегментно–страничная организация памяти. Преимущества и недостатки данного способа.
  6. Страничная организация памяти. Дескриптор страниц.
  7. Виртуальная память.
  8. Алгоритмы замещения страниц.

Часть 4. Практическое задание из лабораторных.