[发明专利]多任务并发处理方法及装置在审
申请号: | 201910168719.9 | 申请日: | 2019-03-06 |
公开(公告)号: | CN111666146A | 公开(公告)日: | 2020-09-15 |
发明(设计)人: | 严翔;张峰 | 申请(专利权)人: | 北京搜狗科技发展有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京华圣典睿知识产权代理有限公司 11510 | 代理人: | 赵景平 |
地址: | 100084 北京市海淀区中关*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 并发 处理 方法 装置 | ||
1.一种多任务并发处理方法,其特征在于,所述方法包括:
确定任务树中的节点的服务状态及父节点;
根据节点的所述服务状态及父节点确定所述节点是否为待处理节点;
为待处理节点分配线程,以处理所述待处理节点对应的子任务。
2.根据权利要求1所述的方法,其特征在于,所述确定任务树中的节点的服务状态包括:
将任务树中节点的初始服务状态设置为等待状态。
3.根据权利要求1所述的方法,其特征在于,所述确定任务树中的节点的父节点包括:
根据任务树中节点间的依赖关系确定节点对应的父节点。
4.根据权利要求1所述的方法,其特征在于,所述根据节点的所述服务状态及父节点确定所述节点是否为待处理节点包括:
判断节点的父节点是否为空并且服务状态是否为等待状态;
如果是,则确定所述节点为待处理节点。
5.根据权利要求1所述的方法,其特征在于,所述为所述待处理节点分配线程,以处理所述待处理节点对应的子任务包括:
如果所述待处理节点有多个,则启用多线程以并行处理所述待处理节点对应的子任务。
6.根据权利要求1至5任一项所述的方法,其特征在于,所述方法还包括:
为所述待处理节点分配线程后,将所述待处理节点的服务状态设置为执行状态;
在所述子任务处理完成后,将所述子任务对应的节点的服务状态设置为完成状态。
7.根据权利要求1所述的方法,其特征在于,在所述子任务处理完成后,所述方法还包括:
将所述任务树中父节点中包含所述处理完成的子任务对应的节点移除。
8.一种多任务并发处理装置,其特征在于,所述装置包括:
初始化模块,用于确定任务树中的节点的服务状态及父节点;
待处理节点确定模块,用于根据节点的所述服务状态及父节点确定所述节点是否为待处理节点;
线程管理模块,用于为待处理节点分配线程,以处理所述待处理节点对应的子任务。
9.一种电子设备,其特征在于,包括:一个或多个处理器、存储器;
所述存储器用于存储计算机可执行指令,所述处理器用于执行所述计算机可执行指令,以实现如权利要求1至7任一项所述的方法。
10.一种可读存储介质,其上存储有指令,所述指令被执行以实现如权利要求1至7任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京搜狗科技发展有限公司,未经北京搜狗科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910168719.9/1.html,转载请声明来源钻瓜专利网。