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

• Монотонизирующая норма (RM)

• Самый ранний крайний срок сначала (EDF)

• Наименьшее время cначала (LSTF)

===============================

- характеризуется (ps,es), где ps - период, es - бюджет (время выполнения, мощность)

- Us = es / ps – размер сервера (раньше называлось утилизацией)

- пополнение бюджета

- потребление бюджета

Как работает Polling Server.

Сервер опроса.

Шаг 0. Серверу дают самый высокий приоритет, делая его период самым коротким, используя любую запасную возможность.

Шаг 1. В начале его периода, сервер опроса проверяет, ожидают ли рассмотрения любые спорадические запросы.

Шаг 2. Если в настоящее время нет никаких необслуживаемых запросов, сервер приостанавливается до начала следующего периода.

Шаг 3. Если есть необслуживающиеся запросы, сервер обрабатывает их, пока все его время (названное его ресурсом вычисления) не использует.

Шаг 3a. Если все запросы обслужены в пределах доступного ресурса вычисления, сервер приостанавливается до начала следующего периода.

Шаг 3b. Если используется весь ресурс вычисления и все еще есть некоторые не обслуженные запросы (задерживаются непериодические задачи), сервер завершает сеанс до начала следующего периода, когда его квота вычислительного ресурса восстановится. Восстановление вычислительного ресурса называют пополнением.

Из старых ответов:

В начале каждого периода бюджет сервера устанавливается в значение Es. Правило расходывания бюджета - бюджет расходуется с частотой 1 e в течении каждой единицы времени во время выполнения апериод работы. Если очередь апериод работ пустая то бюджет немедленно становится = 0