Управление задачами. Статическое и динамическое квантование. Абсолютная и относительная приоритетность выполнения задач. Вытесняющая, невытясняющая многозадачность.
Дать определения: многозадачность, процесс, поток. Состояния процессов. Концепция квантования, статическое и динамическое квантование. Абсолютная и относительная приоритетность, вытесняющая, невытясняющая многозадачность: определения, алгоритмы выполнения задач. Управление задачами. Методы синхронизации параллельно выполняющихся процессов в многозадачных средах. Проблемы параллельного выполнения задач – пояснить эффект гонок. Дать определения: Что такое критическая секция, механизм взаимного исключения при выполнении задач? Блокирующие переменные: что это такое, достоинства, недостатки использования. Семафорные примитивы Дейкстра. Пример использования (на основе использования буферного пула). Аппарат событий: алгоритм выполнения критических секций программы. Управление задачами. Синхронизация процессов. Проблемы тупиков и гонок. Методы борьбы с ними. Проблемы параллельного выполнения задач – пояснить эффект гонок. Методы исключения эффекта гонок – критические секции, взаимные исключения, блокирующие переменные, аппарат событий (на примере использования системных вызовов wait, post), Тупики. Методы борьбы с ними (функции системного администратора, ОС по отслеживанию тупиков и их предотвращению).
|
