[发明专利]一种计算机中的任务分配方法及系统有效
申请号: | 201610009481.1 | 申请日: | 2016-01-06 |
公开(公告)号: | CN105607956B | 公开(公告)日: | 2019-06-04 |
发明(设计)人: | 黄平 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 中科专利商标代理有限责任公司 11021 | 代理人: | 宋焰琴 |
地址: | 100080 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 计算机 中的 任务 分配 方法 系统 | ||
1.一种计算机中的任务分配方法,用于将m个任务池中的任务分配给p个进程,其特征在于,所述m个任务池依次排列,每个任务池具有n个存储单元,方法包括:
S1,对所述p个进程按顺序进行排列,得到进程队列;
S2,将第i个任务池的第j个存储单元中的任务分配给第k个进程,其中,若的余数等于0,则k等于p,否则k等于的余数,遍历所有任务(i,j)直至任务分配完成,m、n、p、i、j、k均为大于等于1的整数,其中,1≤i≤m,1≤j≤n,1≤k≤p。
2.根据权利要求1所述的计算机中的任务分配方法,其特征在于,在所述步骤S2之后,若所述p个进程中的一个进程结束,则在进程队列中删除该进程,并令p=p-1,若p不等于0,则执行所述步骤S1~S2。
3.根据权利要求1所述的计算机中的任务分配方法,其特征在于,在所述步骤S2之后,若有新的进程启动,则将该新的进程加入 至所述进程队列中,并令p=p+1,接着,执行所述步骤S1~S2。
4.根据权利要求1所述的计算机中的任务分配方法,其特征在于,在所述步骤S1之前,包括:
所述p个进程中的每个进程在启动时,为该进程分配一个标识符。
5.根据权利要求4所述的计算机中的任务分配方法,其特征在于,所述步骤S1包括:
获取所述p个进程中每个进程的标识符,根据所述标识符的大小,对所述p个进程进行排列,得到进程队列。
6.根据权利要求1所述的计算机中的任务分配方法,其特征在于,
在所述步骤S1中,将所述进程队列中的第一个进程作为主线程,用于执行所述步骤S2。
7.一种计算机中的任务分配系统,用于将m个任务池中的任务分配给p个进程,其特征在于,所述m个任务池依次排列,每个任务池具有n个存储单元,系统包括:
进程排序模块,对所述p个进程按顺序进行排列,得到进程队列;
任务分配模块,将第i个任务池的第j个存储单元中的任务分配给第k个进程,其中,若的余数等于0,则k等于p,否则k等于的余数,遍历所有任务(i,j)直至任务分配完成,m、n、p、i、j、k均为大于等于1的整数,其中,1≤i≤m,1≤j≤n,1≤k≤p。
8.根据权利要求7所述的计算机中的任务分配系统,其特征在于,还包括:
进程管理模块,用于在进行任务分配之后,若所述p个进程中的一个进程结束,则在该进程队列中删除该进程,并令p=p-1。
9.根据权利要求7所述的计算机中的任务分配系统,其特征在于,还包括:
进程管理模块,用于在进行任务分配之后,若有新的进程启动,则将该新的进程加入至所述进程队列中,并则令p=p+1。
10.根据权利要求7所述的计算机中的任务分配系统,其特征在于,还包括:
标识符分配模块,用于在所述p个进程中的每个进程在启动时,为该进程分配一个标识符。
11.根据权利要求10所述的计算机中的任务分配系统,其特征在于,所述进程排序模块获取所述p个进程中每个进程的标识符,根据所述标识符的大小,对所述p个进程进行排列,得到进程队列。
12.根据权利要求7所述的计算机中的任务分配系统,其特征在于,
所述进程排序模块将所述进程队列中的第一个进程作为主线程,所述任务分配模块通过执行该主线程来进行任务分配。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610009481.1/1.html,转载请声明来源钻瓜专利网。