Что такое джиттер времени выполнения работы?

Jitter - абсолютное значение разницы между фактической задержкой переданного сообщения, и целевой задержки сообщения.

Джи́ттер или фазовое дрожание цифрового сигнала данных — нежелательные фазовые и/или частотные случайные отклонения передаваемого сигнала. Возникают вследствие нестабильности задающего генератора, изменений параметров линии передачи во времени и различной скорости распространения частотных составляющих одного и того же сигнала.

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

Jitter важен только для потоковых данных - то есть просмотр потокового видео (как Youtube), VoIP коммуникации (Skype, MSN Live Messenger). При потоковой передаче информации - например тот же разговор через Скайп - важнее, чтобы последующие части информации приходили с одинаковой скоростью (потому что мы говорим обычно с постоянной скоростью!), чтобы у принимающей стороны речь звучала плавно, без обрывов/

99. В каких классах алгоритмов планирования могут возникать аномалии?

Аномалии не возникают в стековых алгоритмах, но и подвержены другие, например FIFO («First In, First Out» принцип «первым пришёл — первым ушёл»). На первый взгляд кажется очевидным, что чем больше в памяти страничных кадров, тем реже будут иметь место page faults. Удивительно, но это не всегда так. Как установил Билэди с коллегами, определенные последовательности обращений к страницам в действительности приводят к увеличению числа страничных нарушений при увеличении кадров, выделенных процессу. Это явление носит название "аномалии Билэди" или "аномалии FIFO".

100. Какой подход используется для планирования спорадических задач совместно с системой независимых периодических? В чём его отличие от планирования апериодических задач?

Планирование спорадической задачи как фоновой задачи

а). Выделяется отдельная фоновая задача, которая отвечает за выполнение всех спорадических запросов, таким образом, все спорадические и апериодические задачи исполняются тогда, когда не исполняются периодические задачи.

б). Планирование спорадической задачи как фоновой без создания дополнительного процесса.

Отличие: в (а) выделяют фиксированное время, а не любое свободное; в (б) задача будет иметь приоритет общий с другими фоновыми задачами и ставится в очередь фоновых задач.

(не уверен в этом вопросе)

101. В чём недостатки планирования апериодических задач в фоновом режиме и в режиме прерываний?

Политика выбора»

Создается периодический процесс, который характеризуется установленным приоритетом. Данный процесс отвечает за выполнение всех апериодических и спорадических задач.

Несовместимость циклического характера алгоритма и случайного характера спорадических задач