Список контрольных вопросов по дисциплине "ОС"
для студентов АВТФ (спец. 230101 и 230105)


1. Классификация ОС. Структура ОС. Особенности функционирования многопользовательских многозадачных ОС.

2. Управление задачами. Жизненный цикл задачи. Таблица задачи.

3. Обработка прерываний. Общая схема SV.

4. Взаимодействие SV и задач пользователей. Временная диаграмма (алгоритмы FIFO, PRT, RR).

5. Алгоритм обслуживание прерывания по вводу - выводу. Схема управления (граф схема).

6. Схема взаимодействия ядра и задач.

7. Временная диаграмма взаимодействия ядра и задач. Таблица задач.

8. Структура ОС UNIX. Особенности функционирования.

9. Ядро ОС UNIX. Управление процессами.

10. Процессы в UNIX. Таблицы связи между структурами.

11. Жизненный цикл процесса в UNIX.

12. Планирования и диспетчеризация процессов. Функции планировщика - диспетчера. Процедуры "Приостановить процесс", "Возобновить процесс".

12. Ведущие и разделяемые планировщики. Взаимодействие планировщика процессов со структурами системных данных и примитивов ядра ОС.

14. Диспетчеризация процессов. Временная диаграмма. Алгоритм диспетчера. Режим холостого входа.

15. Проблемы взаимодействия параллельных вычислительных процессов.

16. Критические секции (CS). Алгоритмы взаимоисключения процессов (аппаратное решение).

17. Взаимоисключение процессов на основе P, V операций над семафор S. Алгоритмы P, V операций.

18. Двоичный семафор. Считающий семафор. Алгоритмы. Временные диаграммы.

19. Синхронизация параллельных вычислительных процессов. Пример алгоритма USER - MARKER с буфером на одну запись.

20. Алгоритм синхронизации процессов на примере USER - MARKER с буфером неограниченной емкости.

21. Возникновение тупиковых ситуаций. Временная диаграмма deadlock'а. Предотвращение deadlock.

22. Проблемы управления вычислительными ресурсами на примере оперативной памяти. Схемы управления.

23. Схемы управления ОП без вытеснения на диск. Статическое управление страничной памятью.

24. Схемы управления ОП с вытеснением надиск. Алгоритм выделения страниц по запросам.

25. Управление ОП в ОС UNIX. Swapping.

26. Проектирование системы управления памятью. Таблицы, дескрипторы, счетчики.

27. Проектирование систем управления ОП. Менеджер памяти. Обработчики прерываний.

28. Проектирование систем управления страницами. Структура взаимодействия менеджера ОП с п/п обработки прерываний и со структурами управления страничным обменом.

29. ДО очередей к вычислительным ресурсам. Временная диаграмма обслуживания с учетом динамического приоритета.

30. Планирование распределения вычислительных ресурсов между пользовательскими запросами по критерию оптимизации времени нахождения в системе. Матрица трудоемкостей. Временная диаграмма.