The present invention provides providing predictable scheduling of
programs using repeating precomputed schedules on discretely scheduled
and/or multiprocessor operating systems. In one embodiment, a scheduler
accesses an activity scheduling graph. The activity scheduling graph is
comprised of nodes each representing a recurring execution interval, and
has one root, one or more leaves, and at least one path from the root to
each leaf. Each node is on at least one path from the root to a leaf, and
the number of times the execution interval represented by each node
occurs during the traversal of the graph is equal to the number of paths
from the root to a leaf that the node is on. Each node has associated
with it an execution interval length, and is adapted to being dedicated
to executing the threads of a single activity. There may be one
scheduling graph for each processor, or a scheduling graph may traverse
multiple processors. Start and end times for reservations and constraints
are adjusted to compensate for the granularity of the clock of the
system. Furthermore, the scheduler may use an existing priority-based
scheduler in order to cause scheduling decisions it has made to be acted
upon.
Присытствыющий вымысел предусматривает предусмотрение прогнозированный планировать программ используя повторяя precomputed план-графики на оперативных системах discretely запланированных and/or мультипроцессоре. В одном воплощении, scheduler достигает диаграммы деятельности планируя. Диаграмма деятельности планируя состоится из узлов каждого представляя рецидивируя интервал исполнения, и имеет один корень, one or more выходит, и по крайней мере один курс от корня к каждым листьям. Каждый узел находится на по крайней мере одном курсе от корня к листьям, и число времен интервал исполнения, котор представленный каждым узлом происходит во время traversal диаграммы равн к числу курсов от корня к листьям что узел дальше. Каждый узел связывал с им длину интервала исполнения, и приспособлен к быть предназначенным к исполнять резьбы одиночной деятельности. Может быть одна планируя диаграмма для каждого обработчика, или планируя диаграмма может траверсировать множественные обработчики. Времена старта и конца для ресервирований и ограничений отрегулированы для того чтобы compensate for granularity часов системы. Furthermore, scheduler может использовать существуя приоритет-osnovanny1 scheduler для того чтобы причинить планируя решения, котор он делал быть подействованным на.
