86. Что такое Laxity (Slack Time) работы? Как меняется Laxity в процессе выполнения работы и в процессе простоя?

Cлабое время задачи(slack time) определено как разница между оставшимся временем до крайнего срока задачи, и количеством времени, которое требует задача.

87. Какой из двух вариантов алгоритма планирования lst оптимален в однопроцессорном варианте?

LLF - Алгоритм планирования задач «с наименьшим резервом первой»)

Условие: Где Ci - время выполнения задачи и Di – относительный срок выполнения задачи, равный длине временного интервала, началу которого соответствует момент порождения задачи, концу – абсолютный срок выполнения задачи. То есть выполнимой является любое приложение с плотностью загрузки процессора не больше 1.

Li=di-Ci – резерв, где di – абсолютный срок выполнения задачи.

При условии, что выполнение любой задачи не приведет к тому, что резерв последующих задач станет отрицательным.

88. Чем алгоритм lst хуже edf с точки зрения накладных расходов на планирование?

LSTF – алгоритм планирования. Приоритет назначается по следующему принципу: чем меньше время связывания задачи, тем выше ее приоритет.

Время связывания задачи – разница между крайним критическим сроком и временем исполнения.

EDF

простой, необходимо лишь знание дедлайнов.

LST

Более сложный, требуется знание времени выполнения и дедлайнов

Знание действительного времени выполнения изначально является очень трудной задачей, из-за того что оно зависит от данных. Поэтому необходимо искать время выполнения для худшего случая (? с низким быстродействием (прим. переводчика либо «с наибольшем временем выполнения»))

89. От какого параметра набора задач зависит достаточное условие планирования этих задач по rm алгоритму?

Фиксированный приоритет у каждой задачи.

90. Как называется процедура проверки планируемости задач с использованием графика ступенчатой функции?

Утилизация

91. Какие недостатки по рв привели к северо-американскому blackout’у в 2003 г.?

Программная ошибка известна как состояние гонки была обнаружена в General Electric, чья система работала на основе Unix XA/21 системы управления энергией .Как только возникает авария в системе энергоснабжения, система оповещения FirstEnergy останавливает всю систему энергоснабжения района в котором возникла авария как минимум на час (дабы избежать дальнейших масштабных поломок дорогостоящего оборудования). Системные операторы не знали о неисправности; отказ лишил их аудио-и визуальные предупреждения на важные изменения в состоянии системы. После сбоя системы сигнализации, образовалась очередь необработанных событий и первичный сервер не удалось запустить в течение 30 минут. Тогда все приложения (в том числе сигнализация) были автоматически переведены на резервный сервер, который не удалось в 14:54. Ошибки сервера замедлил скорость обновления экрана компьютерных консолей операторов... от 1-3 секунд до 59 секунд на экране. Отсутствие тревог побудило операторов не обращать внимания на звонок от American Electric Power, об отключения и АПВ от 345 кВ общей линии на северо-востоке штата Огайо. Техническая поддержка сообщила персоналу диспетчерской об отказе сигнализации в 15:42.

Состояние гонки возникло в подсистеме сигнализации, когда три линии электропередач провисли (т.к. после аварии нагрузка на остальную сеть увеличиваеться) они заплелись, состояние системы помешало предупредить об этом техников, задерживая их осведомленности о проблеме. Эта проблема программного обеспечение в конечном итоге привело к Североамериканской Blackout 2003 года . [3] GE Energy позднее разработал программный патч, для исправления ранее неизвестные ошибки.