Суть использования и пополнения бюджета деферабельным сервером

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

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

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

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

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

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

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

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

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

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

Основан на создании процесса обработки спорадических задач с четко установленным заданным приоритетом. Приоритет устанавливается на самом высоком уровне до запуска системы. Перед повторным запуском данный приоритет может изменить приоритет на самый высокий в данной системе. В данном алгоритме процесс сохраняет ресурс, выделенный для обслуживания спорадических задач, приостанавливает выполнение спорадических задач, в случае если этот ресурс исчерпан.

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

DS-сервер задерживает выполнение работ на столько, на сколько это возможно, чтобы они не нарушали свой deadline. Время отклика для апериодических задач уменьшается. Бюджет сервера пополняется до исходного значения вначале каждого периода и только когда сервер выполнит задачу.

Есть периодичные задачи, которые выполняются по расписанию, апериодические, спериодические. Если процессор не занят выполнением периодической задачи, то он может выполнить апериодичную(случайную). Выполнение ее прерывается, если начинается периодичная задача. Суть сервера заключается в том, чтобы периодичные выполнялись по расписанию, а а случайные как можно быстрее.

108. В чём преимущества деферабельного сервера по отношению к polling серверу?

В DS политике, сервер поддерживает приоритет на продолжительности полного периода; таким образом, апериодические задачи могут обслуживаться в высоком приоритете сервера, при условии, что время выполнения сервера в течение текущегм периоде не было истощено.

109. В чём недостаток деферабельного сервера?

DS не отдаёт время выполнения этой задачи, когда не осталось ни одной апериодической задачи. Вместо этого он хранит это высокоприоритетное время выполнения либо пока не прибудет апериодическая задача, либо пока не закончится период сервера.

Этот метод проще в реализации, но хуже в исполнении.

110. Какие понятия вводятся для спорадического сервера?

W - это среднее время отклика на апериодические события, Wq - это среднее время, которое событие находится в очереди, ожидая обработки, Ws - это среднее время выполнения, необходимое для обработки события.

Ts - это период спорадического сервера. Заметим, что R - это наихудшее время отклика спорадического сервера при обработке события

Cs - это время выполнения спорадического сервера.

Дата добавления: 2014-12-24