基于分时分区操作系统的速率组调度方法

摘要

本发明是一种基于分时分区操作系统的速率组调度算法。该算法的调度单位为速率组，速率组具有周期和优先级属性。速率组的周期为主帧的倍数，相同周期的任务处于同一个速率组。周期越短的速率组具有越高的优先级，可以抢占其它任何速率组。按照速率组周期要求调度速率组任务，同一个速率组中各个任务运行的顺序按照注册的顺序依次执行。将注册到速率组的任务分为周期任务和后台任务，周期任务必须在其周期内完成，后台任务不需要在对应速率组的周期内完成。根据分时分区操作系统提供的帧计数来确定哪个速率组被调度。此算法满足飞控应用需求，为分区内飞控任务提供高可靠、高实时任务调度机制。