Назовите Достоинства и недостатки способа выполнения задач в бесконечном цикле. Clock-driven scheduling

Преимущества Clock-driven scheduling:

· простота;

· справедливость (как в очереди покупателей во время перестройки – каждому по килограмму).

Недостатки Clock-driven scheduling:

· если частые переключения (квант – 4мс, а время переключения равно 1мс), то происходит уменьшение производительности;

· Если редкие переключения (квант – 100мс, а время переключения равно 1мс), то происходит увеличение времени ответа на запрос.

Циклическое планирование (cyclic / clock-driven / off-line sheduling) – применяется к набору периодических задач и некоторых спорадических.

Самый простой алгоритм планирования и часто используемый.

Каждому процессу предоставляется квант времени процессора. Когда квант заканчивается процесс переводится планировщиком в конец очереди. При блокировке процесс выпадает из очереди.

Спорадические задачи планируются следующим образом: ищется НОК (наименьшее общее кратное) периодов всех составляющих этот набор задач, это значения является т.н. большим циклом планирования, через который последовательность этих задач повторяется. Если задач много, то необходимо распланировать цикл так, чтобы максимальное их число (в идеале ВСЕ) выполнялось.

Эту задачу можно решить жадными алгоритмами (упаковка рюкзака).

Что такое Slack Stealing?

Slack Stealing – воровство запасов времени. Нет никакой выгоды от того, что периодические задачи с жестким deadline будут завершены раньше deadline.

Классификация задач по периодичности.?

Периодические – реализуют действия, период которых заранее известен и строго определен.

Спорадические – которые имеют ограничения во времени между двумя входами (максимальная частота поступления) термин спорадическая задача может быть определен как задача, последующее поступление которой (запроса о выполнении) отделено некоторым минимальным временем ssn.

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

Апериодические задачи - Задачи, выполнение которых, не может ожидаться, так как определено возникновением некоторых внутренних или внешних факторов (например, задача, отвечающая на запрос от оператора). Эти задачи обычно характеризуются мягким крайним сроком.