Практика 1 Лебедев. Статическое планирование с использованием

• Название: Статическое планирование с использованием
• Дата: 11.07.2022
• Размер: 14.21 Kb.
• Имя файла: Практика 1 Лебедев.docx
• Тип: Документы; #628646

a) Статическое планирование с использованием таблиц

Статическое вытесняющее планирование на основе приоритетов

Динамическое планирование на основе расписания

Динамическое планирование наилучшего результата

Планирование с предельными сроками

b) Статические алгоритмы - Определяют приемлемый план выполнения заданий по их априорным характеристикам, Издержки на статическое планирование низки, но оно крайне нечувствительно и требует полной предсказуемости той системы реального времени, на которой оно установлено. Динамические же алгоритмы способны лишьмодифицировать приемлемый план выполнения заданий во время исполнения заданий. Динамическое планирование связано с большими издержками, но способно адаптироваться к меняющемуся окружению.



с)

Количество процессоров в системе,

Их гомогенность (или гетерогенность), отношения предшествования между заданиями,

Метод синхронизации заданий.


d)

• 
  Время готовности: Время, когда задание становится доступным для выполнения.
  
• 
  Предельное время начала выполнения: Время, когда должно начаться выполнение задания.
  
• 
  Предельное время завершения выполнения: Время, когда задание должно быть полностью завершено.
  
• 
  Время выполнения: Время, требующееся заданию для полного выполнения.
  
• 
  Приоритет: Мера относительной важности задания.
  
• 
  Структура подзадач: Задача может быть разбита на обязательные и необязательные подзадачи.