[发明专利]确定访问路径的方法和装置、存储介质及电子装置在审
申请号: | 202010198121.7 | 申请日: | 2020-03-19 |
公开(公告)号: | CN111414243A | 公开(公告)日: | 2020-07-14 |
发明(设计)人: | 堵新政 | 申请(专利权)人: | 北京明略软件系统有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F16/901 |
代理公司: | 北京康信知识产权代理有限责任公司 11240 | 代理人: | 江舟 |
地址: | 100086 北京市海淀区中关村东路*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 确定 访问 路径 方法 装置 存储 介质 电子 | ||
1.一种确定访问路径的方法,其特征在于,包括:
获取访问任务,其中,所述访问任务用于访问无前置依赖的目标任务以及对应所述目标任务的子任务;
在所述目标任务至少包括两个的情况下,按照优先级顺序访问所述目标任务,并将已访问的所述目标任务加入访问队列中;
在所述目标任务对应的子任务至少包括多个的情况下,按照任务优先级顺序访问所述子任务,并将已访问的所述子任务加入到所述访问队列中;
其中,将所述访问队列中的所述目标任务以及所述子任务访问的先后顺序确定为目标作业的访问路径。
2.根据权利要求1所述的方法,其特征在于,在所述目标任务对应的子任务的至少包括多个的情况下,按照任务优先级顺序访问所述子任务,并将已访问的所述子任务加入到所述访问队列,包括:
在所述目标任务的存在多级子任务、且所述多级中的每级都至少包括两个子任务的情况下,按照任务优先级顺序访问所述每级中的所述子任务,并将已访问的所述子任务加入到所述访问队列中。
3.根据权利要求1所述的方法,其特征在于,在所述目标任务至少包括两个的情况下,按照优先级顺序访问所述目标任务,并将已访问的所述目标任务加入访问队列中之前,所述方法包括:
根据所述访问请求查找到所述目标任务至少包括两个的情况下,按照任务优先级降序排序。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在所述目标任务至少包括两个的情况下,随机访问相同优先级的所述目标任务,并将已访问的所述目标任务加入访问队列中。
5.根据权利要求1所述的方法,其特征在于,获取访问任务,其中,所述访问任务用于访问无前置依赖的目标任务以及对应所述目标任务的子任务之前,所述方法还包括:
对所述目标作业对应的所有任务状态都初始化为未访问的状态。
6.根据权利要求1所述的方法,其特征在于,在所述目标任务至少包括两个的情况下,按照优先级顺序访问所述目标任务,并将已访问的所述目标任务加入访问队列中,包括:
将已访问的所述目标任务的状态标记为已访问状态。
7.一种确定访问路径的装置,其特征在于,包括:
获取单元,用于获取访问任务,其中,所述访问任务用于访问无前置依赖的目标任务以及对应所述目标任务的子任务;
第一访问单元,用于在所述目标任务至少包括两个的情况下,按照优先级顺序访问所述目标任务,并将已访问的所述目标任务加入访问队列中;
第二访问单元,用于在所述目标任务对应的子任务至少包括多个的情况下,按照任务优先级顺序访问所述子任务,并将已访问的所述子任务加入到所述访问队列中;
其中,将所述访问队列中的所述目标任务以及所述子任务访问的先后顺序确定为目标作业的访问路径。
8.根据权利要求7所述的装置,其特征在于,所述第二访问单元,包括:
访问模块,用于在所述目标任务的存在多级子任务、且所述多级中的每级都至少包括两个子任务的情况下,按照任务优先级顺序访问所述每级中的所述子任务,并将已访问的所述子任务加入到所述访问队列中。
9.一种存储介质,所述存储介质包括存储的程序,其中,所述程序运行时执行上述权利要求1至6任一项中所述的方法。
10.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为通过所述计算机程序执行所述权利要求1至6任一项中所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京明略软件系统有限公司,未经北京明略软件系统有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010198121.7/1.html,转载请声明来源钻瓜专利网。