首页>
外国专利>
PERIODIC AND APERIODIC TASK SCHEDULING ALGORITHM BASED ON TOPOLOGICAL SORT AND RESIDUAL TIME
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
展开▼