可调度性确定方法和实时系统

摘要

一种实时系统，该实时系统包括多个用于执行多个周期性任务作业的处理器，该多个周期性任务每个具有预定的周期，在每个任务的周期内分配每个作业给该处理器，在分配的作业被在该处理器上执行期间计算分配的执行时间，基于该分配确定是否该作业的每个由一个在该周期内的截止时间完成，当该作业的一个被确定不由该截止时间完成的时候，确定调度是不可能的，确定是否每个确定去由该截止时间完成的该作业的分配的执行时间收敛，和当该分配收敛的时候，确定调度是可能的。