[发明专利]基于分时分区操作系统的速率组调度方法

摘要

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

主权项

1.一种基于分时分区操作系统的速率组调度方法，所述方法完成一次功能完整的调度，包含以下步骤：/n(1)速率组具有周期和优先级属性，速率组的周期为主帧的倍数，相同周期的任务处于同一个速率组；周期越短的速率组具有越高的优先级，可以抢占其它任何速率组；按照速率组周期要求调度速率组任务，同一个速率组中各个任务运行的顺序按照注册的顺序依次执行；/n(2)速率组有三种状态：等待态、就绪态和运行态；/n(3)注册到速率组的任务分为周期任务和后台任务，周期任务必须在其周期内完成，后台任务不需要在对应速率组的周期内完成；/n(4)通过分时分区操作系统提供的时间调度表机制和虚拟中断机制实现速率组调度方法，所述时间调度表机制是操作系统按照用户配置的时间调度表对分区进行调度，所述虚拟中断机制是分区间通过虚拟服务中断进行切换，所述速率组调度方法包括：分时分区操作系统在进行时间调度时，分区调度切换后，向当前时间窗口的分区发送一个分区窗口切换服务中断；切换后获得运行机会的分区获得分区窗口切换服务中断后，在分区窗口切换服务中断处理程序中实现速率组调度；/n所述在分区窗口切换服务中断处理程序中实现速率组调度包括：/n(1)使能所述获得运行机会的分区的分区窗口切换服务中断；/n(2)查看前拍是否有被中断的速率组，如果存在，调用故障处理；/n(3)获取当前系统帧计数，并将相应的速率组置为就绪态；/n(4)按照速率组优先级对速率组进行调度，如果本拍就绪速率组优先级低于被中断速率组，本拍就绪速率组置为等待态，放弃本拍运行；否则将本拍就绪速率组置为运行态，按注册顺序运行速率组内任务，任务运行完成，将本拍就绪速率组置为等待态。/n