Группа Г.Ривза доложила, что ошибка, вызывавшая перезагрузку бортового компьютера, в процессе тестирования в JPL найдена. Задача сбора и подготовки данных не успевала выполниться за отведенное время. Теперь выяснено, что она не имела достаточного приоритета для того, чтобы быть доведенной до конца. Поэтому исправление требуется очень незначительное: вставить инструкцию, которая повысит приоритетность этой задачи. После необходимых испытаний поправка была передана на борт в субботу 19 июля.
94. Какой из алгоритмов планирования на основе динамических приоритетов применяется на практике?
Другим популярным алгоритмом планирования является алгоритм EDF (Earliest Deadline
First – процесс с ближайшим сроком завершения в первую очередь). Алгоритм EDF
представляет собой динамический алгоритм, не требующий от процессов периодичности. Он
также не требует и постоянства временных интервалов использования процессора. Каждый раз,
когда процессу требуется процессорное время, он объявляет о своем присутствии и о своем
сроке выполнения задания. Планировщик хранит список процессов, сортированный по срокам
выполнения заданий. Алгоритм запускает первый процесс в списке, то есть тот, у которого
самый близкий по времени срок выполнения. Когда новый процесс переходит в состояние
готовности, система сравнивает его срок выполнения со сроком выполнения текущего
процесса. Если у нового процесса график более жесткий, он прерывает работу текущего
процесса.
95. Какую максимальную загрузку процессора может использовать система независимых периодических задач, спланированных на основе динамических приоритетов?
EDF - Алгоритм планирования задач «наиболее срочная первой»)
Условие:
Где Ci - время выполнения задачи и Di – относительный срок выполнения задачи, равный длине временного интервала, началу которого соответствует момент порождения задачи, концу – абсолютный срок выполнения задачи. То есть выполнимой является любое приложение с плотностью загрузки процессора не больше 1.
Плотность загрузки процессора приложением не должна превышать 69%
LLF - Алгоритм планирования задач «с наименьшим резервом первой»)
Условие: Где Ci - время выполнения задачи и Di – относительный срок выполнения задачи, равный длине временного интервала, началу которого соответствует момент порождения задачи, концу – абсолютный срок выполнения задачи. То есть выполнимой является любое приложение с плотностью загрузки процессора не больше 1.
Плотность загрузки процессора приложением не должна превышать 69%