[发明专利]一种带约束条件的非单位时间任务调度方法有效
| 申请号： | 201811272629.6 | 申请日： | 2018-10-30 |
| 公开（公告）号： | CN109885383B | 公开（公告）日： | 2023-08-01 |
| 发明（设计）人： | 杨忠明;常亚萍;余君;蒋小波 | 申请（专利权）人： | 广东科学技术职业学院 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 广州嘉权专利商标事务所有限公司 44205 | 代理人： | 俞梁清 |
| 地址： | 519090 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种带约束条件的非单位时间任务调度方法，用于实现：将预设时间段内即将执行的多个任务进行按任务价值排序；将预设时间段划分为多个具有相同宽度的时间槽；按照所排序将任务放置于时间槽进行执行，每次放置时对任务运行时间与时间槽进行对比，若运行时间没有超过时间槽宽度则允许执行，每次添加新任务时对任务调度方案进行维护，每次维护时生成一个对应的任务调度方案；对比生成的所有任务调度方案及调度方案所执行的非单位时间任务数，选取非单位时间任务数最大的对应调度方案作为最优任务调度方案。本发明的有益效果为：提高的任务调度的效率，并减少了系统资源的消耗。 | ||
| 搜索关键词： | 一种 约束条件 单位 时间 任务 调度 方法 | ||
【主权项】：
1.一种带约束条件的非单位时间任务调度方法，其特征在于，该方法包括：S1，将预设时间段内即将执行的多个带约束条件的非单位时间任务进行按任务价值排序；S2，将预设时间段划分为多个具有相同宽度的时间槽；S3，按照所述步骤S1排序将非单位时间任务放置于时间槽进行执行，每次放置时对任务运行时间与时间槽进行对比，若运行时间没有超过时间槽宽度则允许执行，并将已经运行有多个非单位时间任务及对应的时间槽宽度作为任务调度方案，每次添加新任务时对任务调度方案进行维护，每次维护时生成一个对应的任务调度方案；S4，对比所述步骤S3生成的所有任务调度方案及调度方案所执行的非单位时间任务数，选取非单位时间任务数最大的对应调度方案作为最优任务调度方案。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东科学技术职业学院，未经广东科学技术职业学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811272629.6/，转载请声明来源钻瓜专利网。
