ИУ6. Вопросы к экзамену по курсу «Операционные системы» 2007 г.

ИУ6. Вопросы к экзамену по курсу «Операционные системы» 2007 г.
для студентов группы АК5-61.
Преподаватель: Синягин Антон Владимирович (ассистент ;-] )
Электронный вариант подготовил: CraVen
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
28)
29)
30)
31)
32)
33)
34)
35)
36)
Инструментальные средства и подходы к разработке ОС
Стандарты OSI и POSIX
Эволюция, классификация и области применения ОС (определения типов ОС и компонентов)
Архитектура, составные части и характеристики ОС (Архитектура Windows, UNIX, QNX)
Требования, предъявляемые к современным ОС (подробно)
Процессы и потоки. Определения. Типы.
Состояния процесса
Дескриптор процессов
Операции над процессами
Процессы и системные вызовы
Переключение контекста
Производительность вычислительной системы и определение многозадачности
Взаимоисключение
Критические секции
Алгоритм Дэккера
Алгоритм Петерсона
Аппаратная поддержка взаимоисключения
Семафоры и мьютексы
Операции над семафорами
Синхронизация процессов при помощи семафоров
Кольцевые буферы с семафорами
Ограничения, налагаемые на использования семафоров
Тупики и бесконечное откладывание
Условия возникновения тупика
Предотвращение тупиков и алгоритм банкира
Обнаружение тупиков
Восстановление после тупиков
Иерархия памяти
Функции ОС по управлению памятью
Распределение памяти. Типы и методы (с т.з. ОС и с т.з. программы).
Стратегии управления памятью (выборка, очистка, размещение, выталкивание, приостановка
процессов)
Управление резидентным множеством
Типы адресов. Преобразования адресов. Таблицы преобразования.
Аппаратная поддержка диспетчера памяти в процессорах семейства R3000 (MMU процессора
Мультикор)
Свопинг
Виртуальная память. Плоская, сегментная, сегментно-страничная организация. Определения
37)
38)
39)
40)
41)
42)
43)
44)
45)
46)
47)
48)
49)
50)
51)
52)
53)
54)
55)
56)
57)
58)
59)
60)
61)
62)
63)
64)
65)
66)
67)
68)
69)
70)
71)
72)
73)
Многозадачность и планирование процессов в системах с одним процессором
Уровни планирования
Критерии планирования
Вытесняющая многозадачность
Алгоритмы планирования
Планирование в многопроцессорных системах (классификация архитектур, коммуникационных
сред и вычислительных систем, назначение процессоров, принципы и типы планирования)
Зернистость синхронизации и производительность
Планирование реального времени (Определения СРВ, ОСРВ, временных характеристик,
классификации, алгоритмы планирования)
Стратегии планирования доступа к диску (в т.ч. NCQ)
Файловая система
Функции и сервисы файловой системы
Хранение файлов
Дескриптор файла
Управление правами доступа
Современные файловые системы
Журналирование и зеркалирование (Уровни RAID)
Сетевые файловые системы и типы файловых серверов
Механизмы межпроцессного взаимодействия: сигналы, каналы, файлы, сообщения, семафоры,
разделяемая память, сокеты, RPC
Проблемы межпроцессного взаимодействия
QNX, архитектура на основе микроядра, принципы, совместимость с UNIX и POSIX
Функции микроядра
Системные и пользовательские процессы, драйверы устройств
Состояния потоков и системные вызовы
Механизмы межпроцессного взаимодействия в QNX
Службы синхронизации в QNX
Send и Reply-управляемая передача сообщений
Передача данных и уведомления, импульсы
Условный приём сообщений
Чтение сообщения по частям и приём составных сообщений
PROXY
Сигналы (момент приёма, блокировка сигналов, сигналы и сообщения)
Межпроцессное взаимодействие в сети, виртуальные каналы и процессы
Алгоритмы планирования
Защита от инверсии приоритетов
Задержки и их расчёт: задержка обработки прерывания, задержка планирования
Диагностическая версия микроядра
Особенности работы QNX в SMP-системах