[发明专利]基于回收再分配的低安全关键任务调度方法

权利要求书

1.一种基于回收再分配的低安全关键任务调度方法，其特征在于包括以下步骤：

步骤一、在系统开始运行时，使用一个全局的空闲时段队列SQ对任务执行产生的空闲时段sq进行回收；当一个任务执行完毕后，记录其空闲时段长度length，由公式(1)计算得到；同时记录空闲时段的死限时间d_s；将空闲时段sq以死限时间d_s递增的顺序存放在空闲时段队列SQ中；

式中，c_i表示任务的最坏执行时间，表示任务的实际执行时间，d_i表示任务的死限时间，t表示任务开始执行的时刻；

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

式中，表示任务的剩余执行时间，表示任务执行需要的总时间，表示任务已经执行的时间；

步骤三、判断回收队列REQ_C是否为空，若为空，则表示被迫终止的低安全关键任务都已经完成再分配，跳转步骤九；若不为空，跳转步骤四；

步骤四、从回收队列REQ_C中取出优先级最高的低安全关键任务w_lsk，同时找出空闲时段队列SQ中死限时间大于任务w_lsk死限时间的空闲时段sq；

步骤五、判断在空闲时段sq的时间区间内，任务w_lsk是否获取到执行所需的资源，如果获取到执行所需资源，跳转步骤六；如果未获取到执行所需资源，跳转步骤九；

步骤六、判断空闲时段sq的时段长度是否大于任务剩余执行时间，如果空闲时段时间小于任务剩余执行时间，跳转步骤七；如果空闲时段时间大于任务剩余执行时间，跳转步骤八；如果空闲时段时间等于任务剩余执行时间，跳转步骤十；

步骤七、将任务w_lsk分配到该空闲时段sq执行，这种情况下，空闲时段sq会被消耗完，但是任务并没有执行完毕；在回收队列REQ_C中更新任务w_lsk的剩余执行时间由公式(3)计算得到；在空闲时段队列SQ中删除该空闲时段sq，跳转步骤三；

式中，表示任务w_lsk被分配到该空闲时段sq执行之前的剩余执行时间，length_o表示空闲时段sq执行任务w_lsk之前的长度；

步骤八、将任务w_lsk分配到该空闲时段sq执行，这种情况下，任务w_lsk会执行完毕，但是空闲时段sq并不会被消耗完；在空闲时段队列SQ中更新空闲时段sq的长度信息length_n，由公式(4)计算得到；跳转步骤十；

式中，length_n表示空闲时段sq执行任务w_lsk之后的长度，length_o表示空闲时段sq执行任务w_lsk之前的长度，表示任务w_lsk被分配到该空闲时段sq执行之前的剩余执行时间；

步骤九、任务再分配失败；

步骤十、任务再分配成功。