Home

Экзамен

Билет	Готовность
Билет 1. 1. ОС — определение ОС. Ресурсы вычислительной системы. Режимы ядра и задачи: переключение в режим ядра — классификация событий. Процесс, как единица декомпозиции системы, диаграмма состояний процесса с демонстрацией действий, выполняемых в режиме ядра. Переключение контекста. Потоки: типы потоков, особенности каждого типа потоков. 2. Три режима компьютера на базе процессоров Intel (X86). Адресация аппаратных прерываний в защищенном режиме: таблица дескрипторов прерываний (IDT) — формат дескриптора прерываний, типы шлюзов. Пример заполнения IDT из лабораторной работы.	👍
Билет 2. 1. Классификация операционных систем. Особенности ОС определенных типов. Виртуальная машина и иерархическая машина. Структура ядра ОС Unix BSD (иерархическая структура Unix BSD). Архитектуры ядер ОС - определение, примеры. 2. Три режима работы вычислительной системы с архитектурой X86: особенности. Реальный режим: линия А20 - адресное заворачивание. Перевод компьютера в защищенный режим. Линия А20 в защищенном режиме: включение и выключение линии А20 (код из лабораторной работы).	👍
Билет 3. 1. Прерывания: классификация. Последовательность действий при выполнении запроса ввода-вывода. Обработчики аппаратных прерываний: виды и особенности. Функции обработчика прерываний от системного таймера. 2. Защищенный режим: назначение системных таблиц – глобальной таблицы дескрипторов (GDT), таблицы дескрипторов прерываний (IDT), теневых регистров (структуры, описывающие дескрипторы GDT и IDT и заполнение дескрипторов в лабораторной работе по защищенному режиму).	👍
Билет 4. 1. Тупики: Обнаружение тупиков для повторно используемых ресурсов методом редукции графа, способы представления графа, алгоритмы обнаружения тупиков. Пример анализа состояния системы редукции графа. Методы восстановления работоспособности системы. 2. Задача "Обедающие философы" — модели распределения ресурсов вычислительной системы. Множественные семафоры UNIX: системные вызовы, поддержка в системе, пример использования из лабораторной "производство-потребление"	👍
Билет 5. 1. Виртуальная память: распределение памяти страницами по запросам, схема с гиперстраницами, обоснование использования данной схемы. Управление памятью страницам по запросам в архитектурах x86 — расширенное преобразование (РАЕ) — схема преобразований. Анализ страничного поведения процессов: свойство локальности, рабочее множество. 2. Задача "Производство-потребление": алгоритм Эд. Дейкстры, реализация на семафорах UNIX (код из лабораторной работы).	👍
Билет 6. 1. Понятие процесса. Процесс как единица декомпозиции системы. Диаграмма состояний процесса с демонстрацией действий, выполняемых в режиме ядра. Планирование и диспетчеризация. Классификация алгоритмов планирования. Примеры алгоритмов планирования, соотнесенные с типами ОС. Процессы и потоки. Типы потоков. 2. Обеспечение монопольного доступа к разделяемым данным в задаче «читатели- писатели» : реализация на базе Win32 API (пример кодов лабораторной работы «читатели-писатели» для ОС Windows).	👍
Билет 7. 1. Управление виртуальной памятью: распределение памяти сегментами по запросам: схема преобразования виртуального адреса, способы организации таблиц сегментов, стратегии выбора разделов памяти для загрузки сегментов, алгоритмы и особенности замещения сегментов. 2. Управление памятью сегментами по запросам в архитектуре X86. Тип организации таблиц сегментов. Формат дескриптора сегмента в таблицах дескрипторов сегментов (GDT и LDT) (код и заполнение дескрипторов GDT из лабораторной работы по защищенному режиму).	👍
Билет 8. 1. Взаимоисключение и синхронизация процессов и потоков. Семафоры: определение, виды. Семафор, как средство синхронизации и передачи сообщений. Семафоры UNIX: примеры решения задач с помощью семафоров: "Производство-потребление" и "Читатели-писатели" в UNIX (пример релазиации в лабораторной работе). 2. Аппаратные прерывания: задачи обработчика прерываний от системного таймера в защищенном режиме.	👍
Билет 9 1. Виртуальная память: управление памятью страницами по запросу – три схемы преобразования; реализация страничного преобразования в компьютерах на базе процессоров Intel (x86): стандартное преобразование и PAE в защищенном режиме – схемы, размеры таблиц и их количество на каждом этапе преобразования. 2. Unix: концепция процессов; иерархия процессов, процессы «сироты», процессы «зомби», демоны; примеры из лабораторной работы (5 программ).	👍
Билет 10	👍
Билет 11 1. Параллельные процессы: взаимодействие, обоснование необходимости монопольного доступа к разделяемым переменным, способы взаимоисключения. Мониторы: определение; примеры - простой монитор и монитор кольцевой буфер 2. Средства межпроцессорного взаимодействия (IPC) операционной системы UNIX System V: очереди сообщений и программные каналы – сравнение, примеры (для программных каналов пример из лабораторной работы с сигналами).	👍
Билет 12. 1. ОС с монолитным ядром. Переключение в режим ядра. Диаграмма состояний процесса и переход из одного состояние в другое — причины каждого перехода. Диаграмма состояний процесса в UNIX. Переключение контекста. Система прерываний. 2. Задача: читатели-писатели — монитор Хоара, решение с использованием семафоров Unix и разделяемой памяти, пример реализации из лабораторной работы.	👍
Билет 13 1. Виртуальная память: управление памятью страницами по запросу – три схемы. Алгоритмы вытеснения страниц: демонстрация особенностей на модели траектории страниц. Рабочее множество – определение, глобальное и локальное замещение. Флаги в дескрипторах страниц, предназначенные для реализации замещения страниц. 2. Синхронизация и взаимоисключение параллельных процессов в распределенных системах: централизованный и распределенный алгоритмы, алгоритмы Token-ring; сравнение алгоритмов. Транзакции: определение, особенности, двухфазный протокол фиксации.	👍
Билет 14. 1. Процессы: взаимодействие процессов в распределенных системах; централизованный и распределенный алгоритмы, синхронизация часов (алгоритм Лампорта); RPC – механизм 2. Аппаратные прерывания: типы аппаратных прерываний; особенности. Прерывания от устройств ввода-вывода: назначение и аппаратная реализация. Прерывание от системного таймера в защищенном режиме. Пример кода обработчика прерывания от системного таймера из лабораторной работы по защищенному режиму	👍
Билет 15. 1. Межпроцессорное взаимодействие в Unix System V (IPC): сигналы, программные каналы, семафоры и разделяемая память; примеры использования из лабораторных работ 2. Синхронизация и взаимоисключение параллельных процессов в распределенных системах: централизованный и распределенные алгоритмы – сравнение	👍
Билет 16 1. Взаимодействие параллельных процессов: проблемы; монопольный доступ и взаимоисключение; взаимодействие в распределенных системах - особенности; централизованный алгоритм, распределенный алгоритм; синхронизация логических часов (алгоритм Лампорта) 2. Процессы в UNIX: системные вызовы fork(), exec(), wait(), signal() - примеры из лабораторных работ.	👍
Билет 17 1. Виртуальная память: распределение памяти страницами по запросам, свойство локальности, рабочее множество, анализ страничного поведения процессов. Схема страничного преобразования в процессорах Intel (X86) PAE – размеры таблиц дескрипторов. 2. Прерывания от системного таймера в защищенном режиме: функции (по материалам лабораторной работы).	👍
Билет 18 1. Процессы: взаимодействие параллельных процессов – монопольный доступ и взаимоисключение; программная реализация взаимоисключения – флаги, алгоритм Деккера, алгоритм Лампорта. 2. Защищенный режим: перевод компьютера в защищенный режим – реализация – пример кода из лабораторной работы.	👍
Билет 19 1. Процессы Unix: создание процесса в ОС Unix и запуск новой программы. Примеры программ из лабораторных работ, демонстрирующих эти действия. Системные вызовы wait() и pipe(): назначение, примеры из лабораторных работ. Процессы "сироты", "зомби" и "демоны" 2. Взаимодействие параллельных процессов: мониторы – определение; монитор Хоара "читатели-писатели", реализация для ОС Windows – пример из лабораторной работы.	⚠️
Билет 20 1. Процессы: взаимодействие параллельных процессов – монопольный доступ и взаимоисключение; программная реализация взаимоисключения – примеры, семафоры – определение, виды семафоров, примеры использования множественных семафоров из лабораторных работ «производство-потребление» и «читатели-писатели». 2. Приоритетное планирование в ОС Windows (лабораторная работа)	👍
Билет 21 1. Взаимодействие параллельных процессов: монопольное использование – реализация; типы реализации взаимоисключения. Мониторы определение, примеры: простой монитор, монитор «кольцевой буфер» и монитор «читатели-писатели». Пример реализации монитора Хоара «читатели-писатели» для ОС Windows. 2. Процессы Unix: создание процесса в ОС Unix и запуск новой программы. Примеры из лабораторной работы (код).	👍
Билет 22. 1. Процессы: взаимодействие параллельных процессов – монопольный доступ и взаимоисключение; аппаратная реализация взаимоисключения, спин-блокировка – реализация. 2. Процессы: бесконечное откладывание, зависание, тупиковая ситуация – анализ на примере задачи об обедающих философах и примеры аналогичных ситуаций в ОС. Множественные семафоры в Linux: системные вызовы и поддержка в ОС Linux; примеры из лабораторных работ.	👍
Билет 23	👍
Билет 24. 1. Процессы: взаимодействие параллельных процессов - монопольный доступ и взаимоисключение; алгоритм Лампорта "Булочная" и "Логические часы" Лампорта. 2. Процессы: бесконечное откладывание, зависание, тупиковая ситуация - анализ на примере задачи об обедающих философах и примеры аналогичных ситуаций в ОС. Множественные семафоры в Linux: системные вызовы и поддержка в системе; пример из лабораторной работы "производство-потребление".	👍
Билет 25	👍