Файлы в разделе «СПО»:

Пока файлов нет...

Вопросы к экзамену
13.06.2011, admin, СПО

В воскресенье экзамен. А вот и тематический список вопросов к нему. 
В билете будет три теоретических вопроса (естественно, не целиком тема, как в списке, а часть) и один практический вопрос: всё то, что вы делали на лабораторных.

  1. Определение ОС. Требования, предъявляемые к ОС. Классификация ОС. Типы ядер ОС. Основные принципы построения ОС.
  2. Понятие процесса. Классификация процессов. Диаграмма состояния процесса. Контекст и дескриптор процесса.
  3. Многопоточность. Понятие потока. Способы реализация потоков.
  4. Планирование и диспетчеризация процессов. Вытесняющее и невытесняющее планирование процессов. Цели применения алгоритмов планирования.
  5. Планирование в системах пакетной обработки данных. Дисциплина FCFS.  Дисциплина SJN. Дисциплина SRN.
  6. Планирование в интерактивных системах. Дисциплина RR (круговое планирование). Приоритетное планирование.
  7. Планирование в системах реального времени. Статический алгоритм RMS. Динамический алгоритм EDF.
  8. Назначение и классы прерываний.  Механизм обработки прерываний.  Учет приоритета прерываний.
  9. Системные вызовы. Обработка системных вызовов.
  10. Средства межпроцессного взаимодействия. Сигнальные средства связи. Канальные средства связи.
  11. Синхронизация параллельных процессов. Критические ресурсы. Критический участок. Понятие взаимного исключения. Условия Бернстайна.
  12. Требования, предъявляемые к алгоритмам организации взаимодействия процессов. Способы реализации взаимного исключения: запрещение прерываний, переменная-замок, строгое чередование, флаги готовности, алгоритм Петерсона, алгоритм булочной. Аппаратная реализация взаимоисключений.
  13. Семафорные примитивы Дейкстры. Решение задачи производителя и потребителя с помощью семафоров.
  14. Монитор Хоара как примитив синхронизации высокого уровня. Решение задачи производителя и потребителя с помощью мониторов.
  15. Тупиковые ситуации. Методы борьбы с тупиками: игнорирование тупиков, предотвращение тупиков, алгоритм банкира, нарушение условий возникновения тупиков,  обнаружение тупиков, восстановление после тупиков
  16. Иерархия памяти. Локальность. Понятие физического и виртуального адреса. Связывание адресов. Функции подсистемы управления памятью.
  17. Статическое распределение памяти: разделы с фиксированными границами, один процесс в памяти.
  18. Динамическое распределение памяти: разделы с подвижными границами. Уплотнение памяти. Свопинг.
  19. Сегментная организация памяти. Страничная организация памяти. Сегментно-страничная организация памяти.
  20. Понятие виртуальной памяти. Страничный механизм трансляции. Таблицы страниц: одноуровневые, многоуровневые, инвертированные. Стратегии управления виртуальной памятью.
  21. Дисциплины замещения страниц: FIFO; оптимальный алгоритм;  выталкивание дольше всего не использовавшейся страницы; выталкивание редко используемой страницы.
  22. Модель рабочего множества. Трешинг. Страничные демоны.
  23. Защита адресного пространства задач в многозадачных ОС
  24. Физические принципы организации ввода-вывода. Классификация устройств ввода-вывода.  Контроллеры устройств ввода-вывода. Опрос устройств и прерывания. Прямой доступ к памяти (DMA)
  25. Логические принципы ввода-вывода. Структура системы ввода-вывода. Драйверы устройств ввода-вывода. Функции базовой подсистемы ввода-вывода.
  26. Файлы. Имена и атрибуты файлов. Варианты организации файлов. Директории.
  27. Структура файловой системы. Методы выделения дискового пространства: выделение непрерывной последовательностью блоков; связный список; таблица отображения файлов; индексные узлы. Учет свободного места. Монтирование файловых систем.
  28. Многопроцессорные системы. Способы организации ОС мультипроцессоров. Суперкомпьютеры. Сетевые и распределенные ОС.

← все новости