基于回收再分配的低安全关键任务调度方法技术

本发明专利技术公开了一种基于回收再分配的低安全关键任务调度方法，用于解决现有低安全关键任务调度方法处理器利用率低的技术问题。技术方案是对系统中产生的slack时隙进行保存，记录其空闲时段长度length和死限时间d

Low security critical task scheduling method based on recycling and redistribution

【技术实现步骤摘要】
基于回收再分配的低安全关键任务调度方法
本专利技术涉及一种低安全关键任务调度方法，特别涉及一种基于回收再分配的低安全关键任务调度方法。
技术介绍
发表于IEEEThe20thAsiaandSouthPacificDesignAutomationConference2015年版630-635的文章“EnhancedpartitionedschedulingofMixed-CriticalitySystemsonmulticoreplatforms”提出了一种双分区混合关键任务(Dual-PartitionedMixed-Criticality，DPM)调度方法。该调度方法针对低安全关键任务采用核间迁移的方法来保证低安全关键任务的调度成功率。该方法虽然能够在一定程度上提高低安全关键任务的调度成功率，但是有很大一部分低安全关键任务并满足其提出的核间迁移的条件，因此会有一部分低安全关键任务仍无法顺利执行，且其没有利用任务执行过程中产生的slack时隙，增加了处理器的空转期，降低了处理器的利用率。
技术实现思路
<br>为了克服现有低本文档来自技高网...

【技术保护点】
1.一种基于回收再分配的低安全关键任务调度方法，其特征在于包括以下步骤：/n步骤一、在系统开始运行时，使用一个全局的空闲时隙队列SQ对任务执行产生的slack时隙sq进行回收；当一个任务执行完毕后，记录其空闲时隙长度length，由公式(1)计算得到；同时记录空闲时隙的死限时间d

【技术特征摘要】
1.一种基于回收再分配的低安全关键任务调度方法，其特征在于包括以下步骤：
步骤一、在系统开始运行时，使用一个全局的空闲时隙队列SQ对任务执行产生的slack时隙sq进行回收；当一个任务执行完毕后，记录其空闲时隙长度length，由公式(1)计算得到；同时记录空闲时隙的死限时间ds；将空闲时隙sq以死限时间ds递增的顺序存放在空闲时隙队列SQ中；



式中，ci表示任务的最坏执行时间，表示任务的实际执行时间，di表示任务的死限时间，t表示任务开始执行的时刻；
步骤二、在任务调度过程中，对被迫中止执行的低安全关键任务进行回收，在进行回收时，记录任务的剩余执行时间由公式(2)计算得到；同时记录任务的死限时间di，然后，按任务优先级递减的顺序存放在回收队列REQ_C中；



式中，表示任务的剩余执行时间，表示任务执行需要的总时间，表示任务已经执行的时间；
步骤三、判断回收队列REQ_C是否为空，若为空，则表示被迫终止的低安全关键任务都已经完成再分配，跳转步骤九；若不为空，跳转步骤四；
步骤四、从回收队列REQ_C中取出优先级最高的低安全关键任务wlsk，同时找出空闲时隙队列SQ中死限时间大于任务wlsk死限时间的空闲时段sq；
步骤五、判断在空闲时段sq的时间区间内，任务wlsk是否获取到执行所需的资源...

【专利技术属性】
技术研发人员：朱怡安，李孟豪，李联，史先琛，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：陕西;61