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

Вопросы к экзамену по курсу «ОС» (осенний семестр 2006).

1. Основные функции ОС. Понятия программа, процесс, поток. Этапы развития ОС.
2. Однозадачные и многозадачные ОС, типы многозадачности. Однопользовательские и многопользовательские ОС. Поддержка многопроцессорной обработки и ее типы.
3. Классификация многозадачных ОС, по критерию эффективности работы ОС.
4. Введение в архитектуру ОС.
5. Совместимость и множественные прикладные среды.
6. Архитектура Windows’NT.
7. Поддержка сетевого взаимодействия. Структура сетевой ОС.
8. Классификация сетей. Различия требования, предъявляемых к ОС в сетях разного масштаба.
9. Управление процессами: состояния процессов, контекст и дескриптор процесса.
10. Управление процессами: алгоритмы планирования процессов. Приоритеты в Windows’NT.
11. Загрузка программ: задачи и проблемы. Абсолютная загрузка. Разделы памяти.
12. Загрузка программ: относительная загрузка, базовая адресация, позиционно независимый код, оверлейная загрузка.
13. Загрузка ОС. Процесс загрузки Windows’2000.
14. Управление памятью: открытая память (статическое и динамическое управление, сборка мусора, открытая память в случае одновременной загрузки нескольких программ).
15. Управление памятью: виртуальная память, виртуальная адресация – свопинг, страничная организация памяти.
16.  Управление памятью: сегментная и сегментно-страничная  организация памяти.
17. Взаимодействие ОС с внешними устройствами. Механизм прерываний.
18. Защищенный режим процессоров семейства Intel x86: работа с сегментами памяти.
19. Защищенный режим процессоров семейства Intel x86: уровни привилегированности, работа с памятью в страничном режиме.
20. Файловые системы: общие задачи, физическое размещение файлов, общая модель файловой системы. Архитектура современной ФС.
21. ФC FAT.
22. ФС NTFS.
23. Взаимодействие процессов: цели организации взаимодействия, категории средств обмена информацией, логическая организация механизма передачи информации.
24. Взаимодействие процессов: организация передачи информации с помощью линии связи (подробно).
25. Взаимоисключение доступа к общему ресурсу и синхронизация процессов: описание проблемы, условия Бернстайна, понятие критической секции. Механизмы взаимоисключения (запрет прерываний, блокирующие переменные, флаги готовности).
26. Механизмы взаимоисключения (алгоритм Петерсона, алгоритм булочной).
27. Синхронизация процессов: недостатки «простых» алгоритмов синхронизации; семафоры, решение задачи producer-consumer с помощью семафоров; механизм сообщений.

_________________/Нестеров С.А./