摘要： 针对当前可重构资源模型难以实现或资源利用率低等不足，提出一种新的资源模型。基于此模型，设计一种能够调度周期和非周期任务的混合实时任务调度算法。把周期任务分成若干组，在FPGA上为每组任务预留一个槽。当有非周期任务到达时，预先调度当前忙碌期内的所有周期任务，在保证当前忙碌期内周期任务满足截止期限且不影响下一个忙碌期内周期任务执行的情况下，把非周期任务调度到某个槽内执行。实验结果表明，该算法能够充分利用可重构资源，满足所有接收任务的截止期限。

关键词: 操作系统, 实时任务调度, 硬件任务, 资源模型

Abstract: Because the proposed reconfigurable resource models are difficult to be implemented or can not make full use of the resource, a new resource model is proposed. Based on the model, a hybrid real-time schedule algorithm is proposed to schedule periodic and aperiodic tasks. The algorithm partitions periodic tasks into several groups and reserves one slot on FPGA for each group. When an aperiodic task arrives, the algorithm pre-schedules all the periodic tasks’ instances in current busy period and schedules the aperiodic task guaranteeing the deadlines of periodic tasks in current busy period and without influences on the tasks’ execution in the next busy period. Experimental results demonstrate that the algorithm can make full use of reconfigurable resource and meet all accepted tasks’ deadlines.

Key words: operating system, real-time task schedule, hardware task, resource model

中图分类号: 

• TP316