[发明专利]一种带抢占点实时任务的可调度性分析方法

说明书

本发明公开了一种带抢占点实时任务的可调度性分析方法，包括：根据实时任务的相对截止期进行排序，得到实时任务表；遍历实时任务表，获取分析任务，得到实时任务的最大干扰非抢占域集合；根据实时任务的最大干扰非抢占域集合，得到实时任务集中每项实时任务的最坏情况响应时间；将每项实时任务的最坏情况响应时间和每项实时任务的相对截止期进行比较，如果存在最坏情况响应时间大于相对截止期的实时任务，判定实时任务集不可调度；否则，判定时任务集可调度。本发明利用率高、运行速度快、执行效率高。

技术领域

本发明属于实时机损技术领域，更具体地，涉及一种带抢占点实时任务的可调度性分析方法。

背景技术

实时任务是具有截止期的一类任务，需要在截止期之前完成。出于任务执行转换开销、数据一致性、处理器最小时间片等方面的考虑，实时任务具有所指定的可抢占点，这些可抢占点将实时任务的执行划分为若干个非抢占域。也就是说，当前执行任务只能在抢占点被高优先级任务抢占。此外，出于安全性、可靠性等方面的考虑，系统需要在执行实时任务之前，对实时任务集的可调度性进行检测，即评估是否所有的实时任务均可在各自截止期前完成。

现有技术(Multiprocessor fixed priority scheduling with limitedpreemptions，Abhilash Thekkilakattil，Proceeding RTNS’15Proceeding Of the 23^rdInternational Conference on Real Time and Networks Systems，13-22，2015年11月4日)提出支持全局固定优先级调度的带抢占点实时任务可调度行分析方法，此方法使用高、低优先级任务干扰分步计算方式计算所分析任务的总干扰。根据作者名称首字母为此方法命名，称此方法为ARRSM方法。

现有的支持固定优先级调度的非抢占域实时任务集可调度性分析方法考虑了非抢占域对任务间相互干扰的影响，但其计算精度存在很大缺陷：许多原本可调度的实时任务集在现有方法下被判定为不可调度，使系统非必要性地拒绝原本可接受的实时任务，致使系统利用率较低、运行速度较慢、执行效率较低。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种带抢占点实时任务的可调度性分析方法，由此解决现有技术存在利用率较低、运行速度较慢、执行效率较低的技术问题。

为实现上述目的，本发明提供了一种带抢占点实时任务的可调度性分析方法，包括：

(1)根据实时任务集中每项实时任务的相对截止期对实时任务进行排序，得到实时任务表；

(2)遍历实时任务表，获取分析任务，得到每项分析任务的最大被抢占次数，将所有分析任务的非抢占域按照长度由大到小顺序排序，根据排序结果和每项分析任务的最大被抢占次数，得到实时任务的最大干扰非抢占域集合；

(3)根据实时任务的最大干扰非抢占域集合，使用ARRSM得到分析任务的最大干扰，根据分析任务的最大干扰，得到实时任务集中每项实时任务的最坏情况响应时间；

(4)将每项实时任务的最坏情况响应时间和每项实时任务的相对截止期进行比较，如果存在最坏情况响应时间大于相对截止期的实时任务，判定实时任务集不可调度；否则，判定时任务集可调度。

进一步的，步骤(2)包括：

(2.1)遍历实时任务表，获取分析任务和每项实时任务的指定时间区域长度，实时任务表中排在分析任务之前的实时任务为高优先级任务，实时任务表中排在分析任务之后的实时任务为低优先级任务；

(2.2)根据高优先级任务的指定时间区域长度与高优先级任务的周期之比，得到高优先级任务的最大释放次数，根据高优先级任务的最大释放次数和分析任务的非抢占域个数，得到每项分析任务的最大被抢占次数；