Ответ на ГОСы Ответы по информатике, номер: 83837

1. Определение ОС. Требования, предъявляемые к ОС. Классификация ОС. Типы ядер ОС. Основные принципы построения ОС.
2. Понятие процесса. Классификация процессов. Диаграмма состояния процесса. Контекст и дескриптор процесса.
3. Многопоточность. Понятие потока. Способы реализация потоков.
4.Планирование и диспетчеризация процессов. Вытесняющее и невытесняющее планирование процессов. Цели применения алгоритмов планирования.
5.Планирование в системах пакетной обработки данных. Дисциплина FCFS. Дисциплина SJN. Дисциплина SRN.
6.Планирование в интерактивных системах. Дисциплина RR (круговое планирование). Приоритетное планирование.
7.Планирование в системах реального времени. Статический алгоритм RMS. Динамический алгоритм EDF.
8.Назначение и классы прерываний. Механизм обработки прерываний. Учет приоритета прерываний.
9 .Системные вызовы. Обработка системных вызовов. Системные вызовы
10. Средства межпроцессного взаимодействия. Сигнальные средства связи. Канальные средства связи.
11.Синхронизация параллельных процессов. Критические ресурсы. Критический участок. Понятие взаимного исключения. Условия Бернстайна.
12. Требования, предъявляемые к алгоритмам организации взаимодействия процессов. Способы реализации взаимного исключения: запрещение прерываний, переменная-замок, строгое чередование, флаги готовности, алгоритм Петерсона, алгоритм булочной. Аппаратная реализация взаимоисключений.
13. Семафорные примитивы Дейкстры. Решение задачи производителя и потребителя с помощью семафоров.
14. Монитор Хоара как примитив синхронизации высокого уровня. Решение задачи производителя и потребителя с помощью мониторов.
15. Тупиковые ситуации. Методы борьбы с тупиками: игнорирование тупиков, предотвращение тупиков, алгоритм банкира, нарушение условий возникновения тупиков, обнаружение тупиков, восстановление после тупиков
16. Иерархия памяти. Локальность. Понятие физического и виртуального адреса. Связывание адресов. Функции подсистемы управления памятью.
17. Статическое распределение памяти: разделы с фиксированными границами, один процесс в памяти.
18 Динамическое распределение памяти: разделы с подвижными границами. Уплотнение памяти. Свопинг.
19. Сегментная организация памяти. Страничная организация памяти. Сегментно-страничная организация памяти.
20. Понятие виртуальной памяти. Страничный механизм трансляции. Таблицы страниц: одноуровневые, многоуровневые, инвертированные. Стратегии управления виртуальной памятью.
21. Дисциплины замещения страниц: FIFO; оптимальный алгоритм; выталкивание дольше всего не использовавшейся страницы; выталкивание редко используемой страницы.
22. Модель рабочего множества. Трешинг. Страничные демоны.
23. Защита адресного пространства задач в многозадачных ОС
24. Физические принципы организации ввода-вывода. Классификация устройств ввода-вывода. Контроллеры устройств ввода-вывода. Опрос устройств и прерывания. Прямой доступ к памяти (DMA)
25. Логические принципы ввода-вывода. Структура системы ввода-вывода. aДрайверы устройств ввода-вывода. Функции базовой подсистемы ввода-вывода.
28.Многопроцессорные системы. Способы организации ОС мультипроцессоров. Суперкомпьютеры. Сетевые и распределенные ОС.