вопросы к экзамену ОС
.docСписок вопросов к экзамену по дисциплине ОС 2013/14 уч. год
-
Определение ОС. Назначение и функции операционной системы.
-
Место ОС в структуре вычислительной системы.
-
Понятие ресурса. Управление ресурсами в вычислительной системе.
-
Критерии эффективности и классы ОС.
-
Эволюция ОС.
-
Современный этап развития ОС.
-
Функциональные компоненты ОС персонального компьютера.
-
Требования, предъявляемые к современным ОС.
-
Классификации ОС.
-
Системные вызовы.
-
Архитектура ОС. Ядро и вспомогательные модули.
-
Классическая архитектура ОС. Монолитные и многослойные ОС.
-
Микроядерная архитектура ОС.
-
Многослойная модель ядра ОС.
-
Функции ОС по управлению процессами.
-
Процессы и потоки.
-
Состояния потока.
-
Планирование и диспетчеризация потоков, моменты перепланировки.
-
Алгоритм планирования, основанный на квантовании.
-
Приоритетное планирование.
-
Алгоритмы планирования ОС пакетной обработки: «первым пришел – первым обслужен», «кратчайшая задача – первая», «наименьшее оставшееся время выполнения».
-
Алгоритмы планирования в интерактивных ОС: циклическое, приоритетное, гарантированное, лотерейное, справедливое планирование.
-
Алгоритм планирования Windows NT.
-
Алгоритм планирования Linux.
-
Планирование в ОС реального времени.
-
Синхронизация процессов и потоков: цели и средства синхронизации.
-
Ситуация состязаний (гонки). Способы предотвращения.
-
Способы реализации взаимных исключений: блокирующие переменные, критические секции, семафоры Дейкстры.
-
Взаимные блокировки. Условия, необходимые для возникновения тупика.
-
Обнаружение взаимоблокировки при наличии одного ресурса каждого типа.
-
Обнаружение взаимоблокировок при наличии нескольких ресурсов каждого типа.
-
Предотвращение взаимоблокировки. Алгоритм банкира для одного вида ресурсов.
-
Предотвращение взаимоблокировки. Алгоритм банкира для нескольких видов ресурсов.
-
Синхронизирующие объекты ОС: системные семафоры, мьютексы, события, сигналы, ждущие таймеры.
-
Организация обмена данными между процессами (каналы, разделяемая память, почтовые ящики, сокеты).
-
Прерывания (понятие, классификация, обработка прерываний).
-
Обработка аппаратных прерываний
-
Функции ОС по управлению памятью.
-
Виртуальная память.
-
Алгоритмы распределения памяти без использования внешних носителей
(фиксированные, динамические, перемещаемые разделы).
-
Страничное распределение памяти.
-
Таблицы страниц для больших объемов памяти.
-
Алгоритмы замещения страниц.
-
Сегментное распределение памяти.
-
Сегментно-страничное распределение памяти.
-
Средства поддержки сегментации памяти в МП Intel Pentium.
-
Сегментный режим распределения памяти в МП Intel Pentium.
-
Сегментно-страничный режим распределения памяти в МП Intel Pentium.
-
Средства защиты памяти в МП Intel Pentium.
-
Кэш-память (понятие, принцип действия кэш-памяти).
-
Случайное отображение основной памяти на кэш.
-
Детерминированное отображение основной памяти на кэш.
-
Комбинированный способ отображения основной памяти на кэш.
-
Кэширование в МП Intel Pentium. Буфер ассоциативной трансляции.
-
Кэширование в МП Intel Pentium. Кэш первого уровня.
-
Задачи ОС по управлению файлами и устройствами.
-
Многослойная модель подсистемы ввода-вывода.
-
Физическая организация жесткого диска.
-
Файловая система. Определение, состав, типы файлов. Логическая организация файловой системы.
-
Физическая организация и адресация файлов.
-
FAT. Структура тома. Формат записи каталога. FAT12, FAT16, FAT32.
-
UFS : структура тома, адресация файлов, каталоги, индексные дескрипторы.
-
NTFS: структура тома.
-
NTFS: типы файлов, организация каталогов.
-
Файловые операции. Процедура открытия файла.
-
Организация контроля доступа к файлам.
-
Контроль доступа к файлам на примере Unix.
-
Отказоустойчивость файловых систем.
-
Процедура самовосстановления NTFS.
-
Избыточные дисковые подсистемы RAID.
-
Многоуровневые драйверы.
-
Дисковый кэш.
-
Классификация угроз ВС.
-
Системный подход к обеспечению безопасности.
-
Симметричные алгоритмы шифрования.
-
Несимметричные алгоритмы шифрования.
-
Базовые технологии безопасности: аутентификация, авторизация, аудит.
-
Технология защищенного канала. Протокол SSL/TLS.