Аннотация.

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

Ключевые слова:

системы реального времени, программное обеспечение, многозадачность, планирование, разрешимые системы, монотонное планирование, асинхронный старт.

Стр. 32-51.

A.I. Gryuntal

"Planning of tasks with аsynchronous start"

Real-time systems with a finite quantity of tasks with arbitrary moments of start are under consideration. A system is called resolvable if there exists a planning providing in time completion of each task. Planning is monotonous if at any moment a performing task is a task with minimum time resource. The main result states that for each resolvable system there exists a resolving monotonous planning.

Keywords: real time systems, software, multitasking, monotonous planning, resolvable systems, аsynchronous start.

Полная версия статьи в формате pdf.