воскресенье, декабря 30, 2007

Экзаменационные вопросы по дисциплине "Операционные системы"

Этот список вопросов я взял у Виталия Васильевича.
Не уверен, читался ли вам курс лекций по мультипрограммированию, прерываниям и безопасности, но эти вопросы я включать в экзаменационные билеты не буду (зачеркнуты в списке).
В остальном все темы мы так или иначе разбирали на практиках и в ваших курсовых работах.

  1. Операционная система (ОС). Основные функции ОС. Требования, классификация, поколения ОС
  2. Архитектура ОС, взаимодействие ОС с «внешним миром»
  3. ОС. Категории функций управления. Функции управления памятью, процессорами, устройствами и информацией
  4. Процесс. Состояния процесса. Управление процессами
  5. Процесс. Диаграмма состояний процесса и переходы. Контекст и дескриптор процесса. Нити.
  6. Процесс и алгоритмы планирования процессов с квантованием
  7. Вытесняющие и невытесняющие алгоритмы планирования
  8. Синхронизация процессов. Проблема синхронизации. Эффект гонок
  9. Синхронизация процессов. Критическая секция и семафоры. Алгоритм Дейкстра
  10. Тупики. Возникновение тупиков на примере буферного пула. Необходимые условия возникновения тупика.
  11. Тупики. Методы борьбы с тупиками (регулируемое распределение, предварительное распределение)
  12. Тупики. Методы борьбы с тупиками (предварительное распределение, алгоритм банкира)
  13. Мультипрограммирование на основе прерываний. Назначение и типы прерываний
  14. Прерывание и обработчики. Неупорядоченная/упорядоченная обработка прерываний. Обработка на основе приоритетов
  15. Физическая память и управление. Типы адресов. Обзор методов распределения памяти без использования дискового пространства
  16. Память и функции управления памятью. Распределение памяти фиксированными разделами, разделами переменной величины и перемещаемые разделы
  17. Методы распределения памяти с использованием дискового пространства. Понятие виртуальной памяти (ВП). Назначение и обзор методов распределения. Свопинг. Размер страниц
  18. ВП. Страничное распределение и сегментное распределение
  19. ВП. Странично-сегментное распределение
  20. Иерархия запоминающих устройств. Принцип кэширования данных
  21. Файловая система. Устройство, функции и назначение
  22. Безопасность объектов в ОС. Способы организации и задания БД защиты
  23. Модель безопасности Белл-Лападула
  24. Сетевая безопасность
До встречи на экзамене и с наступающим Новым годом! :)

Комментариев нет: