一种带约束条件的非单位时间任务调度方法技术

本发明专利技术涉及一种带约束条件的非单位时间任务调度方法，用于实现：将预设时间段内即将执行的多个任务进行按任务价值排序；将预设时间段划分为多个具有相同宽度的时间槽；按照所排序将任务放置于时间槽进行执行，每次放置时对任务运行时间与时间槽进行对比，若运行时间没有超过时间槽宽度则允许执行，每次添加新任务时对任务调度方案进行维护，每次维护时生成一个对应的任务调度方案；对比生成的所有任务调度方案及调度方案所执行的非单位时间任务数，选取非单位时间任务数最大的对应调度方案作为最优任务调度方案。本发明专利技术的有益效果为：提高的任务调度的效率，并减少了系统资源的消耗。

【技术实现步骤摘要】
一种带约束条件的非单位时间任务调度方法
本专利技术涉及一种带约束条件的非单位时间任务调度方法，属于计算数据处理领域。
技术介绍
在单个处理器上，为了在有限的时间内尽可能完成更多的任务，需要对这些任务进行调度优化，所以这是一个最优调度问题，需要给每个任务都设定一个截止期限和超时惩罚作为约束条件。大多数的计算任务都无法在单个的单位时间内完成，完成任务的时间由多个单位的时间组成且任务调度还需考虑优先处理权问题。
技术实现思路
针对上述问题，本专利技术提出了一一种带约束条件的非单位时间任务调度方法，本文对面向非单位时间的任务调度问题进行了详细的分析，对问题分解后得到相关问题的相似性，则可将任务调度问题看作相对简单的问题进行剖析，最终结合多个简单问题的解决方法加以改进，提出了一种带约束条件的非单位任务调度算法，实验证明了本文提出的算法能够在面向非单位时间的任务调度中利用约束条件给出最优调度，且比性能优异。本公开的几个示例方面的概述如下。提供本概述是为了读者的方便，以提供对这些实施例的基本理解而不是完全地限定本专利技术的范围。本概述不是所有预期实施例的广泛综述，并且既不旨在标识所有方面的关键或重要元本文档来自技高网...

【技术保护点】
1.一种带约束条件的非单位时间任务调度方法，其特征在于，该方法包括：S1，将预设时间段内即将执行的多个带约束条件的非单位时间任务进行按任务价值排序；S2，将预设时间段划分为多个具有相同宽度的时间槽；S3，按照所述步骤S1排序将非单位时间任务放置于时间槽进行执行，每次放置时对任务运行时间与时间槽进行对比，若运行时间没有超过时间槽宽度则允许执行，并将已经运行有多个非单位时间任务及对应的时间槽宽度作为任务调度方案，每次添加新任务时对任务调度方案进行维护，每次维护时生成一个对应的任务调度方案；S4，对比所述步骤S3生成的所有任务调度方案及调度方案所执行的非单位时间任务数，选取非单位时间任务数最大的对应...

【技术特征摘要】
1.一种带约束条件的非单位时间任务调度方法，其特征在于，该方法包括：S1，将预设时间段内即将执行的多个带约束条件的非单位时间任务进行按任务价值排序；S2，将预设时间段划分为多个具有相同宽度的时间槽；S3，按照所述步骤S1排序将非单位时间任务放置于时间槽进行执行，每次放置时对任务运行时间与时间槽进行对比，若运行时间没有超过时间槽宽度则允许执行，并将已经运行有多个非单位时间任务及对应的时间槽宽度作为任务调度方案，每次添加新任务时对任务调度方案进行维护，每次维护时生成一个对应的任务调度方案；S4，对比所述步骤S3生成的所有任务调度方案及调度方案所执行的非单位时间任务数，选取非单位时间任务数最大的对应调度方案作为最优任务调度方案。2.根据权利要求1所述的带约束条件的非单位时间任务调度方法，其特征在于，所述约束条件为截止期限和相应惩罚。3.根据权利要求1所述的带约束条件的非单位时间任务调度方法，其特征在于，所述任务包括任务序号、任务运行时间、任务截止期限及任务价值，其中任务价值为任务的超时惩罚。4.根据权利要求1所述的带约束条件的非单位时间任务调度方法，其特征在于，所述步骤S3具体包括：对即将加入时间槽的非单位时间任务运行时间与时间槽宽度进行对比，若非单位时间任务运行时间大于时间槽宽度，则禁止非单位时...

【专利技术属性】
技术研发人员：杨忠明，常亚萍，余君，蒋小波，
申请(专利权)人：广东科学技术职业学院，
类型：发明
国别省市：广东,44