УДК 65.012.122 Н.В. Колесов, д-р. техн. наук, Толмачева М.В., канд. техн. наук, Юхта П.В., канд. техн. наук (ОАО «Концерн «Центральный научно-исследовательский институт «Электроприбор» ГНЦ РФ, Санкт-Петербург); e-mail: office@eprib.ru ПЛАНИРОВАНИЕ ВЫЧИСЛЕНИЙ В ОДНОПРОЦЕССОРНЫХ СИСТЕМАХ РЕАЛЬНОГО ВРЕМЕНИ С УЧЕТОМ НЕТОЧНОСТИ ВРЕМЕННОЙ ПРИВЯЗКИ ЗАДАЧ* Предложены алгоритмы планирования вычислительного процесса в однопроцессорных системах реального времени, предположив, что продолжительность решения задач известна неточно и определяется временны́ м интервалом. <...> Planning algorithms of calculating process in single-processor real-time systems are offered on the assumption that duration of the tasks decision is known inaccurately and is defined by time slot. <...> Ключевые слова: планирование вычислительного процесса; система реального времени; неточность временной привязки. <...> Введение В статье рассмотрена проблема планирования в однопроцессорных системах реального времени (СРВ), под которой понимается поиск наилучшей с точки зрения заданного критерия упорядоченности для решаемых задач. <...> Планирование вычислений является важным шагом при проектировании вычислительных систем. <...> При этом наибольшие трудности возникают в широко распространенных на практике СРВ [1 – 4]. <...> К классу СРВ относят различные системы навигации, управления и обработки информации. <...> Характерные особенности организации вычислительного процесса в СРВ – периодичность и в общем случае разный приоритет решаемых задач, наличие для них директивных сроков, необходимость обеспечения для интервалов решения задач достаточно точной временнуй привязки. <...> Выполнению последнего требования препятствует целый ряд факторов, прежде всего, зависимость длительности решения задач от исходных данных. <...> В результате момент начала любой задачи будет «плавать» из-за неопределенности в длительностях предшествующих ей задач. <...> Для учета этой неопределенности представим время решения задачи временны́ м интервалом * 8 ej ~ [ ,e e ], j m1, = j j = , где je – нижняя, а je – верхняя <...>