首页>
外国专利>
TASK SCHEDULER, MICROPROCESSOR, AND TASK SCHEDULING METHOD
TASK SCHEDULER, MICROPROCESSOR, AND TASK SCHEDULING METHOD
展开▼
机译:任务调度程序,微处理器和任务调度方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A task scheduler scheduling running units to execute a plurality of tasks is provided. The task scheduler includes a time control portion having a common time to control a state of the plurality of tasks, and a task calculator calculating a slack disappearance time for each of the plurality of tasks. An arrival time of one of the plurality of tasks is defined as T. A deadline time representing when the one of the plurality of tasks is required to be completed is defined as D. A worst case execution time predicted to be required for a completion of the one of the plurality of tasks is defined as W. A current elapsed time is defined as C. The slack disappearance time is expressed by S=T+D−W+C. A task having an earliest slack disappearance time from among the plurality of tasks is scheduled to be preferentially executed.
展开▼
机译:提供了一种任务调度器,其调度运行单元以执行多个任务。任务调度器包括:时间控制部分,其具有用于控制多个任务的状态的公共时间;以及任务计算器,其针对多个任务中的每一个计算松弛消失时间。将多个任务之一的到达时间定义为T。将表示何时需要完成多个任务中的一个任务的截止时间定义为D。预测完成一个任务所需的最坏情况执行时间。多个任务之一被定义为W。当前经过的时间被定义为C。松弛消失时间由S = T + D-W + C表示。将多个任务中具有最早的松弛消失时间的任务安排为优先执行。
展开▼