Вопросы на экзамен
.docxВопросы на экзамен
Понятие операционной системы (ОС). Эволюция операционных систем. Интерфейс операционной системы.
ОС как менеджер ресурсов. Требования, предъявляемые к ОС.
Структура операционных систем. Ядро и вспомогательные модули ОС.
Микроядерная архитектура ОС. Достоинства и недостатки микроядерных архитектур.
Основные понятия операционных систем. Процессы и потоки. Файлы и файловые системы. Управление памятью. Системные вызовы.
Контекст процесса. Одноразовые и многоразовые операции с процессами. Переключение контекста.
Многозадачность операционных систем. Системы с разделением времени: системы с вытесняющей многозадачностью, системы реального времени.
Процессы и потоки. Основные определения. Отличия.
Процессы. Модель процесса. Состояния процессов. Операции над процессами. Создание процесса. Завершение процесса. Иерархия процессов. Реализация процессов.
Потоки. Модель потока. Использование потоков. Реализация потоков в пространстве пользователя. Реализация потоков в пространстве ядра. Смешанная реализация.
Планирование процессов. Основные определения. Уровни планирования. Критерии планирования. Краткосрочное и долгосрочное планирование. Вытесняющее и невытесняющее планирование.
Планирование процессов. Алгоритм FCFS. Алгоритм SJF. Алгоритм SRT. Алгоритм RR.
Планирование процессов. Приоритетное планирование.
Взаимодействие процессов. Ситуации, требующие взаимодействия. Способы передачи данных. Каналы, очереди сообщений, разделяемая память, сокеты. Состояние состязания. Критическая секция и взаимное исключение. Проблема производителя и потребителя.
Сегментация. Страничная организация памяти. Таблица страниц. Виртуальное адресное пространство процесса. Оверлеи. Свопинг (подкачка). Алгоритмы замещения страниц.
Управление памятью. Схема распределения памяти. Типы адресов. Преобразование адресов.
Рекомендуемая литература
1. Таненбаум Э. Современные операционные системы. – СПб.: Питер, 2010. – 1120 с.
2. Таненбаум Э., Вудхалл А. Операционные системы: разработка и реализация. Классика CS. – СПб.: Питер, 2006. – 576 с.