一类特殊的非抢占式周期任务的调度方法
来源：计算机工程与应用杂志2018年第9期北京时间：
作者：李智翔，李 赟，贺 亮
单位：盲信号处理重点实验室，成都 610041
摘要：现实世界中针对许多任务的资源调度分配和使用具有时效性，对该类任务的调度问题目前的研究还较少。针对此类调度问题，分析其特点，明确其与已有调度模型研究问题的区别，提出新的非抢占式周期任务调度模型，并证明了该类问题为NP完全问题。在此基础上，给出了一种求解最优解的模式剪枝算法，以及一种求解近似解的快速求解算法。相关实验表明，提出的两种算法能够针对不同的需求场景分别对调度问题进行高效求解。
关键词：调度问题,周期任务,非抢占式调度,调度算法,剪枝算法
