PERIODIC AND APERIODIC TASK SCHEDULING ALGORITHM BASED ON TOPOLOGICAL SORT AND RESIDUAL TIME

摘要

PURPOSE: A periodic and non-periodic real time task scheduling algorithm based on phase ordering and remaining time is provided to perform scheduling which satisfies preceding relations between periodic tasks and to perform scheduling for executing non-periodic real time tasks in remaining time. CONSTITUTION: A periodic task scheduler(610) performs scheduling of periodic tasks by considering preceding relations between the periodic tasks. A scheduling request receiving unit(620) receives a scheduling request of a non-periodic real time task from a system. A non-periodic real time task scheduler(630) performs the scheduling of the non-periodic real time task in remaining time of scheduling time of the periodic tasks. The periodic task scheduler preferentially schedules a task of which the entry degree is low on a graph structure based on a period and performance order of the periodic tasks. [Reference numerals] (610) Periodic task scheduler; (620) Scheduling request receiving unit; (630) Non-periodic real time task scheduler