16. Планировщик заданий в СРВ.
Планировщик заданий – это средство, которое предназначено для исполнения задач на вычислительном узле.
Планировщики бывают разных видов:
1. Глобальный планировщик – во-первых, распределяет задачи между несколькими вычислительными узлами в распределённой вычислительной системе. Обычно реализуется на узле типа server, либо на одном из узлов системы при децентрализованном управлении. Во-вторых, создаёт алгоритмы формирования образа узлов.
2. Местный планировщик – распределяет задачи на одном вычислительном узле за заданный цикл функционирования. Работа планировщиков на различных узлах является независимой.
Местный планировщик для глобального является обыкновенной задачей с повышенным приоритетом.
Планировщик заданий определяет:
1. Последовательность выполнения задач.
Каждый цикл функционирования узла планировщик может определять новую последовательность задач.
2. Распределение ресурсов между задачами.
Служит для борьбы с гонками.
Гонки – это ситуация по захвату доступа к ресурсу задачей с маленьким приоритетом.
3. Распределение времени между задачами.
Выделение заданного количества тиков для задачи, исполняющейся на узле.
Время – наиболее актуальный параметр.
Тик – минимальная измеряемая единица времени.
Количество тиков зависит от разных параметров:
1. частота процессора;
2. время одного цикла.