[发明专利]基于核间迁移的高安全关键任务调度方法

说明书

本发明公开了一种基于核间迁移的高安全关键任务调度方法，用于解决现有高安全关键任务调度方法安全性差的技术问题。技术方案是将任务在高安全关键模式下的处理器映射记为π_HI，将任务在低安全关键模式下的处理器映射记为π_LO；当系统由低安全关键模式提升为高安全关键模式时，判断在π_LO上不可调度的任务w迁移到π_HI上后是否可以进行调度，如果满足可调度性，就将其迁移到π_HI上进行调度，核间迁移工作完成；如果不存在满足条件的任务w_s，则任务w无法进行核间迁移，核间迁移失败。本发明在当前处理器上不可调度的高安全关键任务，充分发挥多核处理器的优势，通过核间迁移来使得不可调度的任务在新的处理器上可调度，增加高安全关键任务的调度成功率，提高了系统的安全性。

技术领域

本发明涉及一种高安全关键任务调度方法，特别涉及一种基于核间迁移的高安全关键任务调度方法。

背景技术

发表于IEEE International Symposium on Realtime DistributedComputing2015年版198-207的文章“Multiprocessor Scheduling of Precedenceconstrained Mixed-critical Jobs”提出了一种混合关键任务优先级提升(Mixed-Criticality Priority Improvement，MCPI)的调度方法。该方法利用一个表来存储任务的优先级，每次发生任务调度时，需要先查询优先级表，对优先级最高的任务进行调度。当系统的安全关键等级转换时，会对任务的优先级进行重新分配，提升高安全关键任务的优先级以使其优先得到调度。

该方法虽然能够保证高安全关键任务的调度成功率，但是其在系统安全关键等级每次发生改变时，都要对任务的优先级进行重新划分，严重浪费了系统的资源；也没有充分发挥处理器多核的优势。

发明内容

为了克服现有高安全关键任务调度方法安全性差的不足，本发明提供一种基于核间迁移的高安全关键任务调度方法。该方法在任务的分配阶段即对任务在高安全关键模式和低安全关键模式下的处理器映射进行记录，将任务在高安全关键模式下的处理器映射记为π_HI，将任务在低安全关键模式下的处理器映射记为π_LO；当系统由低安全关键模式提升为高安全关键模式时，判断在π_LO上不可调度的任务w迁移到π_HI上后是否可以进行调度，如果满足可调度性，就将其迁移到π_HI上进行调度，核间迁移工作完成；如果任务w在迁移到π_HI上无法满足可调度性，再查看处理器π_HI中是否存在任务w_s，满足任务w_s在高安全关键模式下的处理器映射与任务w在低安全关键模式下的处理器映射w_LO相同，同时满足交换两个任务之后，在新的处理器上任务w与任务w_s均可调度，如果存在满足条件的任务w_s，那么就将两个任务进行交换，核间迁移工作完成；如果不存在满足条件的任务w_s，则任务w无法进行核间迁移，核间迁移失败。

本发明当系统的安全关键等级提升时，对于在当前处理器上不可调度的高安全关键任务，充分发挥多核处理器的优势，通过核间迁移来使得原本不可调度的任务在新的处理器上可调度，增加高安全关键任务的调度成功率，提高了系统的安全性。

本发明解决其技术问题所采用的技术方案：一种基于核间迁移的高安全关键任务调度方法，其特点是包括以下步骤：

步骤一、得到不可调度任务w_h当前所在处理器π_h(LO)以及其在高安全关键模式HI-cri下的处理器映射π_h(HI)。