Синхронизация задач, обеспечение их средствами коммуникации

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

Задачи динамического (или краткосрочного) планирования (ДИСПЕТЧЕРИЗАЦИЯ) -то есть текущего наиболее эффективного распределения ресурсов, возникающего практически по каждому событию.

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

краткосрочное планирование, то есть о диспетчеризация.

Известно большое количество различных стратегий выбора процесса, которому необходимо предоставить процессор (стратегия обслуживания):

1) по возможности заканчивать вычисления (вычислительные процессы) в том же самом порядке, в котором они были начаты;

2) отдавать предпочтение более коротким вычислительным задачам;

3) предоставлять всем пользователям (процессам пользователей) одинаковые услуги;

Задача переднего плана (foreground task) – текущая задача с которой работает пользователь;

Дисциплина диспетчеризации (дисциплины обслуживания) -правила формирования очереди готовых к выполнению задач.

Классы дисциплин обслуживания:

1) Бесприоритетные (выбор задачи без учета важности, и времени обслуживания)

2) Приоритетные (выбор задачи в соответствии с приоритетом)

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

Дата добавления: 2015-08-21