93. Какие причины привели к многократной перезагрузке бортового компьютера космического аппарата Mars Pathfinder?

Группа Г.Ривза доложила, что ошибка, вызывавшая перезагрузку бортового компьютера, в процессе тестирования в JPL найдена. Задача сбора и подготовки данных не успевала выполниться за отведенное время. Теперь выяснено, что она не имела достаточного приоритета для того, чтобы быть доведенной до конца. Поэтому исправление требуется очень незначительное: вставить инструкцию, которая повысит приоритетность этой задачи. После необходимых испытаний поправка была передана на борт в субботу 19 июля.

94. Какой из алгоритмов планирования на основе динамических приоритетов применяется на практике?

Другим популярным алгоритмом планирования является алгоритм EDF (Earliest Deadline

First – процесс с ближайшим сроком завершения в первую очередь). Алгоритм EDF

представляет собой динамический алгоритм, не требующий от процессов периодичности. Он

также не требует и постоянства временных интервалов использования процессора. Каждый раз,

когда процессу требуется процессорное время, он объявляет о своем присутствии и о своем

сроке выполнения задания. Планировщик хранит список процессов, сортированный по срокам

выполнения заданий. Алгоритм запускает первый процесс в списке, то есть тот, у которого

самый близкий по времени срок выполнения. Когда новый процесс переходит в состояние

готовности, система сравнивает его срок выполнения со сроком выполнения текущего

процесса. Если у нового процесса график более жесткий, он прерывает работу текущего

процесса.

95. Какую максимальную загрузку процессора может использовать система независимых периодических задач, спланированных на основе динамических приоритетов?

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

Условие:

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

Плотность загрузки процессора приложением не должна превышать 69%

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

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

Плотность загрузки процессора приложением не должна превышать 69%

96. В чём разница и что общего между спорадическими и апериодическими задачами?

Спорадические – которые имеют ограничения во времени между двумя входами (максимальная частота поступления) термин спорадическая задача может быть определен как задача, последующее поступление которой (запроса о выполнении) отделено некоторым минимальным временем ssn.

Возникают в произвольный момент времени, но для них известна наибольшая возможная частота возникновения и относительный крайний срок выполнения (deadline).

Периодические – реализуют действия, период которых заранее известен и строго определен.

Для обработки выделяется отдельная периодическая задача, которая будет контролировать выполнение.