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

Внутри

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