Список вопросов по дисциплине

1. Определение и цели операционной системы. Поколения ОС.
2. Понятие режима реального времени. Понятие режима разделения времени.
Понятие вычислительного ресурса. Монопольные, разделяемые и виртуальные
ресурсы. Многопользовательские ОС. Мультипроцессорные системы.
Перспективные направления развития ОС.
3. Основные характеристики ОС.
4. Архитектура вычислительных систем. Аппаратное и программное обеспечение
ЭВМ. Вертикальные слои ПО. Микропрограммирование, базовое,
инструментальное, общесистемное прикладное и прикладное ПО.
5. Структура ОС и основные функции подсистем.
6. Особенности методов построения ОС: монолитное ядро и микроядерный подход,
объектно-ориентированный подход, прикладные среды., распределенные
вычисления.
7. Функции подсистемы управления процессами. Понятие очереди. Диаграмма
состояний процесса. Блок управления процессом. Операции над процессами.
8. Концепция обработки прерываний. Классы прерываний. Переключение контекста
процессов в ЕС ЭВМ и IBM PC.
9. Понятие асинхронных параллельных процессов. Взаимодействие процессов.
Взаимоисключение. Определение критического участка. Средства синхронизации
процессов. Примитивы взаимоисключения. Семафоры. Мониторы.
10. Тупики. Условия возникновения тупика. Предотвращение тупиков.
11. Управление памятью. Память как ресурс ЭВМ. Организация памяти. Иерархия
памяти. Адресное пространство: физическое, логическое, виртуальное. Стратегия
управления памятью.
12. Непрерывное распределение памяти для одного пользователя. Распределение
фиксированными и динамическими разделами. Понятие свопинга и виды
фрагментации.
13. Страничное распределение памяти. Преимущества и недостатки. Общие
недостатки реальной оперативной памяти.
14. Понятие виртуальной памяти и цели создания. Динамическое преобразование
адресов. Процедура вычисления реального адреса памяти.
15. Стратегии управления виртуальной памятью.
16. Динамическое страничное распределение. Сегментное распределение.
Преимущества и недостатки.
17. Странично-сегментная организация виртуальной памяти. Преимущества и
недостатки.
18. Двухуровневая страничная организация виртуальной памяти.
19. Функции подсистемы управления заданиями. Двухуровневая и трехуровневая
процедуры планирования, их применимость.
20. Управление процессорами. Диспетчирование процессов. Требования планирования
заданий и процессоров. Понятие алгоритмов планирования процессов на
приоритетах и на квантовании. Интервальный таймер.
21. Понятие приоритета. Статические и динамические, абсолютные и относительные
приоритеты. Смешанное планирование.
22. Планирование по сроку завершения. Планирование по принципу FIFO..
Циклическое планирование.
23. Приоритеты. Статическое и динамическое приоритетное планирование.
Смешанное планирование.
24. Многоуровневые очереди с обратными связями.
25. Понятие мультипроцессорных вычислительных систем и их виды. Функции
управления МВС. Способы взаимодействия ЦП.
26. МВС с подчиненными процессорами и МВС с равноправными процессорами.
27. Симметричная организация МВС.
28. Функции подсистемы управления устройствами. Характеристики устройств вводавывода. Каналы ввода-вывода. Селекторные, мультиплексные и блокмультиплексные каналы. Устройства управления(контроллеры), групповые и
одиночные. Разделение функций между контроллером и периферийным
устройством. Регистры управления и данных - способы организации ввода-вывода.
29. Системная магистраль. Способы соединения ЭВМ с периферийными устройствами
в различных ЭВМ. Методы выделения устройств: статическое и динамическое.
30. Многоуровневая организации программного обеспечения ввода-вывода. Принципы
и вопросы организации ввода-вывода (независимость от устройств, обработка
ошибок, синхронные и асинхронные операции ввода-вывода, монопольные и
разделяемые устройства).
31. Супервизор ввода-вывода. Драйверы устройств. Способы работы драйверов
устройств. Пользовательский слой ПО.
32. Подсистема управление данными. Задачи системы управления данными.
Логическое и физическое представление данных. Файл. Запись. Набор данных.
Блок. Буферизация. Оглавление диска.
33. Система управления файлами. Понятие файловой системы. Функции файловой
системы. Типы файлов и атрибуты файлов. Текущий и альтернативные каталоги.
Фильтрация, перенаправление и транспортировка потоков ввода вывода.
34. Структура логического файла, способы доступа к файлам(физически
последовательный, логически последовательный, прямой).
35. Способы организация файлов. Последовательная, индексная, прямая, индекснопоследовательная, библиотечная организации.
36. Организация файловых систем. Дескриптор файла. Стратегия распределения
внешней памяти. Непрерывное распределение. Поблочное и секторное
распределение. Структура FAT. Структура UNIX.
37. Защита данных от несанкционированного доступа. Управление доступом к файлам.
38. Общая модель файловой системы.
39. Требования к современным ОС.
40. Характеристика и назначение операционных систем Windows98/NT/2000/XP,
UNIX.