论文研究 一类特殊的非抢占式周期任务的调度方法.pdf

现实世界中针对许多任务的资源调度分配和使用具有时效性，对该类任务的调度问题目前的研究还较少。针对此类调度问题，分析其特点，明确其与已有调度模型研究问题的区别，提出新的非抢占式周期任务调度模型，并证明了该类问题为NP完全问题。在此基础上，给出了一种求解最优解的模式剪枝算法，以及一种求解近似解的快速求解算法。相关实验表明，提出的两种算法能够针对不同的需求场景分别对调度问题进行高效求解。