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

Форма экзамена - тестирование. Возможен учет результатов аттестаций.

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

Часть 2.

  1. Системные вызовы. Схема обработки системных вызовов.
  2. Назначение и классы прерываний. Механизм обработки прерываний. Учет приоритета прерываний.
  3. Варианты межпроцессного взаимодействия.
  4. + практические задания

Часть 3.

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