首页 / 专利库 / 软件 / 后台任务 / 基于分时分区操作系统的速率组调度方法

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

阅读:1015发布:2020-05-12

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

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

说明书全文

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

技术领域

[0001] 本发明是一种基于分时分区操作系统的速率组调度算法
[0002] 背景描述
[0003] 目前飞控领域为了提高可靠性大多使用分时分区操作系统,针对飞控领域任务的特性,需要提出一种基于分时分区操作系统的分区内任务调度算法。

发明内容

[0004] 本发明包含的具体功能内容有:
[0005] (1)速率组具有周期和优先级属性;
[0006] (2)速率组有三种状态:等待态、就绪态和运行态;
[0007] (3)注册到速率组的任务分为周期任务和后台任务
[0008] (4)通过分时分区操作系统提供的时间调度表机制和虚拟中断机制实现速率组调度算法。

具体实施方式

[0009] 1.速率组具有周期和优先级属性
[0010] 速率组按周期运行,速率组的周期为主的倍数。主帧是分时分区操作系统时间调度表中的概念,时间调度表按照主帧时间进行配置,调度时反复执行相同的主帧,一个分区可以在主帧里有多个时间窗口,关于时间调度表参见说明书附图图1。
[0011] 速率组具有优先级,最快的速率组有最高的优先级,可以抢占其它任何速率组。周期越小的速率组优先级越高。
[0012] 2.速率组状态
[0013] 速率组拥有三种状态,具体描述如下:
[0014] (1)等待态表示速率组等待下一个周期到来;
[0015] (2)就绪态表示速率组运行周期到来;
[0016] (3)运行态表示速率组内有运行任务。
[0017] 3.任务分为周期任务和后台任务
[0018] 每个速率组中的任务共同使用一个独立的栈,不同的速率组使用不同的栈。注册到速率组的任务分为周期任务和后台任务,具体描述如下:
[0019] (1)周期任务:相同周期的任务注册到同一个速率组,周期任务必须在速率组周期内执行完成,当一个速率组再次被调度运行时,其前一次运行的任务没有全部完成,此时将触发一个超时故障;
[0020] (2)后台任务:所有的后台任务注册到同一个速率组,后台任务不需要在对应速率组的周期内完成。当所有的后台任务被执行完后,将在下一次对应的速率组被调度时再次被调度。后台任务所在速率组优先级最低。
[0021] 4.通过分时分区操作系统提供的时间调度表机制和虚拟中断机制实现速率组调度算法
[0022] 时间调度表调度是分时分区操作系统为分区提供的一种调度算法,在该算法中,操作系统按照用户配置的时间调度表对分区进行调度,关于时间调度表参见说明书附图1。
[0023] 虚拟中断是分时分区操作系统为分区提供的中断异常处理机制,虚拟中断分为外部中断、异常、tick 中断及服务中断。分区间可以通过虚拟服务中断进行通信。
[0024] 分区内任务速率组调度算法基于分时分区操作系统提供的时间调度表机制和虚拟中断机制实现。分时分区操作系统在时间窗口通知时,向当前时间窗口的分区发送一个分区窗口切换服务中断。分区在分区窗口切换服务中断处理程序中实现速率组调度。
[0025] 分区窗口切换服务中断处理程序主要完成以下功能:
[0026] (1)使能该分区的分区窗口切换服务中断;
[0027] (2)查看前拍是否有被中断的速率组,如果存在,调用故障处理;
[0028] (3)获取当前系统帧计数,并将相应的速率组置为就绪态;
[0029] (4)按照速率组优先级对速率组进行调度,如果本拍就绪速率组优先级低于被中断速率组,本拍就绪速率组置为等待态,放弃本拍运行;否则将本拍就绪速率组置为运行态,按注册顺序运行速率组内任务,任务运行完成,将本拍就绪速率组置为等待态。
[0030] 关于速率组任务调度流程参见说明书附图2。

附图说明

[0031] 说明书附图中:图1是时间调度表;图2是速率组任务调度流程。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈