SaveText.Ru

16.     Планировщик заданий в СРВ.

Планировщик заданий – это средство, которое предназначено для исполнения задач на вычислительном узле.

Планировщики бывают разных видов:

1. Глобальный планировщик – во-первых, распределяет задачи между несколькими вычислительными узлами в распределённой вычислительной системе. Обычно реализуется на узле типа server, либо на одном из узлов системы при децентрализованном управлении. Во-вторых, создаёт алгоритмы формирования образа узлов.

2. Местный планировщик – распределяет задачи на одном вычислительном узле за заданный цикл функционирования. Работа планировщиков на различных узлах является независимой.

Местный планировщик для глобального является обыкновенной задачей с повышенным приоритетом.

Планировщик заданий определяет:

1. Последовательность выполнения задач.

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

2. Распределение ресурсов между задачами.

Служит для борьбы с гонками.

Гонки – это ситуация по захвату доступа к ресурсу задачей с маленьким приоритетом.

3. Распределение времени между задачами.

Выделение заданного количества тиков для задачи, исполняющейся на узле.

Время – наиболее актуальный параметр.

Тик – минимальная измеряемая единица времени.

Количество тиков зависит от разных параметров:

1. частота процессора;

2. время одного цикла.