[发明专利]一种实时任务管理与调度方法

摘要

本发明公开了一种实时任务管理与调度方法，在保持原方法调度能力的前提下，引入资源回收策略，将当前资源需求无法满足的任务加入等待队列。该队列中的任务将等待，直到系统已收集足够的剩余资源供其使用，或因到达等待时限而被放弃。本发明与传统方法相比：当前未能获得足够资源的任务不是立刻放弃，而是加入等待队列，通过获得其他任务释放的资源完成自身操作。本方法将任务分为关键和普通两类，又根据连续执行的次数将普通任务分为必须执行和可以放弃两类，分别采用不同的处理方式，从而确保系统性能和可靠性目标的到达。本发明可在保证传统方法调度能力的前提下，提高了系统的资源利用率，增大了系统的任务吞吐率，同时还能有效地保障系统的性能和可靠性。

主权项

1、一种实时任务管理与调度方法，其特征在于首先增加定义实时任务的属性，包括关键性、必要运行数、当前运行数和最长等待时间；所述实时任务的关键性包括关键任务和普通任务，关键任务是指影响系统性能指标和可靠性的任务，不能被系统丢弃，除关键任务以外的任务为普通任务；所述必要运行数是指，每个普通任务必须连续运行的次数；所述当前运行数是指，普通任务从上一次被放弃到目前为止运行的次数；所述最长等待时间是指，普通任务在等待队列中可以驻留的最长时间；所述管理与调度方法具体包括并行的两个过程：对新任务的处理过程和单个任务执行完毕后的处理过程；所述对新任务的处理过程包括：步骤一、判断系统中的剩余资源能否满足新任务的资源需求，如果能则执行步骤六；步骤二、如果不能，则判断该新任务是否为关键任务，如果是则执行步骤四；步骤三、判断该新任务的当前运行数是否大于或等于必要运行数，如果是则执行步骤五；步骤四、选择就绪队列中当前运行数等于必要运行数且优先级最低的普通任务，将其当前运行数置零，计算其最长等待时间，并将该任务转入等待队列后执行步骤一；步骤五、将该新任务的当前运行数置零，计算其最长等待时间，将其插入等待队列后执行步骤七；步骤六、将该新任务加入就绪队列，该新任务进入系统；步骤七、系统从就绪队列中选择任务执行；所述单个任务执行完毕后的处理过程包括：步骤A、回收该任务释放的系统资源；步骤B、该任务的当前运行数加1；步骤C、判断系统当前的剩余资源能否满足等待队列中第一个任务的资源需求，如果能则执行步骤D，否则执行步骤E；步骤D、等待队列中的第一个任务转入就绪队列，执行步骤C；步骤E、系统从就绪队列中选择任务执行。