Дайте определение диспетчеризации процессов в системах реального времени. Виды диспетчеризации.

это определение очерёдности получения процессора для процессов (задач), находящихся в состоянии готовности, с целью их выполнения. Диспетчеризация процесса связана с его переводом из состояния готовности в состояние выполнения. Диспетчеризация, для конкретного процесса, может выполняться многократно, т. е. процесс может несколько раз переходить из состояния готовности в состояние выполнения и обратно на интервале своего существования. Так как в каждый такт процессорного времени могут выполняться команды только одной задачи, диспетчеризация предполагает создание и модификацию очереди готовых к выполнению задач (процессов). Элементами такой очереди (как и других очередей в вычислительной системе) на “физическом уровне” являются дескрипторы задач. Дескриптор задачи – это специальная информационная структура, в которой хранятся характеристики задачи необходимые для целей управления со стороны ОС.

10. Поясните классификацию алгоритмов планирования задач.

Циклический алгоритм планирования - самый простой алгоритм планирования задач. задачи выполняются друг за другом (циклически). Алгоритм в режиме разделения времени – задаче отводится определённый квант времени по истечении которого управление передаётся следующей готовой к выполнению задаче, имеющей наивысший приоритет. Недостатком такого алгоритма является то что низкоприоритетные задачи получат управление в том случае если одна из высокоприоритетных задач будет блокирована. Для решения этой проблемы применяется прием, получивший название равнодоступность (fairness). При этом реализуется принцип адаптивной приоритетности, когда приоритет задачи, которая выполняется слишком долго, постепенно уменьшается, позволяя менее приоритетным задачам получить свою долю процессорного времени. Равнодоступность применяется главным образом в многопользовательских системах и редко применяется в системах реального времени. Кооперативная многозадачность - Задача, получившая управление, выполняется до тех пор, пока она сама по своей инициативе не передаст управление другой задаче данный алгоритм мало применяется в системах реального времени. Приоритетная многозадачность с вытеснением – это, по-видимому, наиболее часто используемый в ОС РВ принцип планирования. Основная идея состоит в том, что высокоприоритетная задача, как только для нее появляется работа, немедленно прерывает (вытесняет) низкоприоритетную. Другими словами, если какая-либо задача переходит в состояние готовности, она немедленно получает управление, если текущая активная задача имеет более низкий приоритет.

11. Дайте определение и поясните статические алгоритмы планирования задач.

. Статические алгоритмы планирования - Используют приоритетное вытесняющее планирование. Приоритет присваивается каждой задаче до того, как она начала выполняться. Преимущество отдается задачам с самыми короткими периодами выполнения. Примером такого алгоритма является алгоритм планирования со статическим расписанием. Он подразумевают, что расписание запуска задач составляется заранее, до старта системы. Планировщик лишь просто следует этому расписанию и не составляет его в ходе работы. Применяется в системах где требуется высокая надёжность. + данного алгоритма это простота, - данного алгоритма – негибкость (любое изменение числа задач приводит к пересчёту расписания.

…………………………………………………………………………………

12. Дайте определение и поясните динамические алгоритмы планирования задач.

Динамические алгоритмы планирования (EDF, Earliest Deadline First Scheduling). Приоритет задачам присваивается динамически, причем предпочтение отдается задачам с наиболее ранним предельным временем начала (завершения) выполнения.

При больших загрузках системы EDF более эффективен, нежели RMS(статический алгоритм планирования.

. Динамические алгоритмы планирования - Приоритет задачам присваивается динамически, причем предпочтение отдается задачам с наиболее ранним предельным временем начала (завершения) выполнения. При больших загрузках системы динамический алгоритм планирования задач более эффективен. Различают 2 типа динамических алгоритмов планирования. EDF (earliest deadline first) - приоритет задачам назначается по принципу "в каждый момент времени наивысший приоритет имеет та задача, у которой осталось меньше всего времени до крайнего срока". LLF (least laxity first) - приоритет задачам назначается по принципу "в каждый момент времени наивысший приоритет имеет задача с наименьшим резервом времени (laxity)". Резервом (запасом) времени называется разность между временем, оставшимся до крайнего срока и временем, которое задаче еще нужно проработать При этом имеются 2 модификации алгоритма EDF: с вытесненением задач и без вытеснения задач. С вытеснением – это значит что если готова к выполнению более высокоприоритетная задача то управление передаётся ей если алгоритм без вытеснения то выполняемая задача заканчивает свою работу до конца.