CN116954862A - 一种任务处理方法、装置和电子设备 - Google Patents
一种任务处理方法、装置和电子设备 Download PDFInfo
- Publication number
- CN116954862A CN116954862A CN202310943561.4A CN202310943561A CN116954862A CN 116954862 A CN116954862 A CN 116954862A CN 202310943561 A CN202310943561 A CN 202310943561A CN 116954862 A CN116954862 A CN 116954862A
- Authority
- CN
- China
- Prior art keywords
- task
- target
- node
- target task
- chain
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 28
- 238000000034 method Methods 0.000 claims abstract description 48
- 230000004044 response Effects 0.000 claims abstract description 26
- 230000008569 process Effects 0.000 claims abstract description 22
- 230000009191 jumping Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 16
- 238000004891 communication Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000012217 deletion Methods 0.000 description 6
- 230000037430 deletion Effects 0.000 description 6
- 238000005265 energy consumption Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
- G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请提供了一种任务处理方法、装置和电子设备;所述方法包括:响应于针对目标任务组的目标指令,在到达目标时间节点前删除目标任务链中的目标任务节点;所述目标时间节点为执行所述目标任务组中各子任务的时间节点,所述目标任务节点为存储所述目标任务组中各子任务的任务节点;更新所述目标任务链中的任务节点的关联关系,以按照更新后关联关系处理任务。
Description
技术领域
本申请涉及处理技术领域,尤其涉及一种任务处理方法、装置和电子设备。
背景技术
如果一个系统中存在着大量的定时任务,而大量的定时任务之间如果缺乏一个有效的管理手段来进行管理,会导致定时任务的执行效率较低,如果管理手段不够高效会浪费大量计算资源。以定时器为例,随着执行的任务越来越复杂,需要处理的任务越来越多,存在由于处理不及时或不合理导致的任务堆积等问题。
发明内容
本申请实施例提供了一种任务处理方法、装置和电子设备。
根据本申请的第一方面,提供了一种任务处理方法,该方法包括:
一种任务处理方法,包括:响应于针对目标任务组的目标指令,在到达目标时间节点前删除目标任务链中的目标任务节点;所述目标时间节点为执行所述目标任务组中各子任务的时间节点,所述目标任务节点为存储所述目标任务组中各子任务的任务节点;更新所述目标任务链中的任务节点的关联关系,以按照更新后关联关系处理任务。
根据本申请一实施方式,所述在到达目标时间节点前删除目标任务链中的目标任务节点,包括:获得第一数据;所述第一数据至少包括所述目标任务组中各子任务的任务地址;基于所述第一数据从所述目标任务链中删除所述目标任务节点。
根据本申请一实施方式,所述获得第一数据,包括:获得所述目标任务组的组标识信息;根据所述组标识信息对应的哈希信息从第一哈希表中遍历出所述第一数据;所述第一哈希表存储多个任务组的组标识信息对应的哈希信息、各子任务的任务地址及地址间的关联关系。
根据本申请一实施方式,所述基于所述第一数据从所述目标任务链中删除所述目标任务节点,包括:根据所述第一数据中的地址链表依次跳转至对应的所述目标任务节点,删除所述目标任务节点;所述第一数据中各子任务的任务地址以地址链表的形式进行存储。
根据本申请一实施方式,所述在到达目标时间节点前删除目标任务链中的目标任务节点,包括:获得第二数据;所述第二数据至少包括所述目标任务组中各子任务的子标识信息对应的哈希信息及各子任务的任务地址;基于所述第二数据从所述目标任务链中删除所述目标任务节点。
根据本申请一实施方式,所述获得第二数据,包括:获得所述目标任务组的组标识信息;根据所述组标识信息对应的哈希信息从第二哈希表中遍历出所述第二数据;所述第二哈希表存储多个任务组的组标识信息对应的哈希信息、各子任务的子标识信息对应的哈希信息及各子任务的任务地址。
根据本申请一实施方式,所述基于所述第二数据从所述目标任务链中删除所述目标任务节点,包括:获得所述目标任务组中各子任务的所述子标识信息;根据所述子标识信息对应的哈希信息从第二数据中遍历出与该哈希信息对应的任务地址;删除该任务地址处的所述目标任务节点。
根据本申请一实施方式,所述在到达目标时间节点前删除目标任务链中的目标任务节点,包括:响应于断开所述目标任务节点与其他任务节点之间的链式关联关系的第一指令,删除所述目标任务节点与其他任务节点之间的指针域;同一时间节点的任务链中的各个任务节点以链式关联关系存储;所述更新所述目标任务链中的任务节点的关联关系,包括:如果删除后的所述目标任务链包括两个子任务链,响应于建立两个子任务链之间的链式关联关系的第二指令,在指针域删除区域添加目标指针域;所述目标指针域用于将两个子任务链整合为一个任务链。
根据本申请的第二方面,提供了一种任务处理装置,该任务处理装置包括:删除模块,用于响应于针对目标任务组的目标指令,在到达目标时间节点前删除目标任务链中的目标任务节点;所述目标时间节点为执行所述目标任务组中各子任务的时间节点,所述目标任务节点为存储所述目标任务组中各子任务的任务节点;更新模块,用于更新所述目标任务链中的任务节点的关联关系,以按照更新后关联关系处理任务。
根据本申请的第三方面,提供了一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行本申请所述的方法。
附图说明
通过参考附图阅读下文的详细描述,本申请示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中,以示例性而非限制性的方式示出了本申请的若干实施方式,其中:
在附图中,相同或对应的标号表示相同或对应的部分。
图1示出了本申请实施例提供的任务处理方法的处理流程示意图;
图2示出了本申请实施例提供的任务处理具体方法的处理流程示意图;
图3示出了本申请实施例提供的任务处理具体方法的处理流程示意图;
图4示出了本申请实施例提供的任务处理具体方法的处理流程示意图;
图5示出了本申请实施例提供的任务处理方法的一种应用场景图;
图6示出了本申请实施例提供的任务处理方法的另一种应用场景图;
图7示出了本申请实施例提供的任务处理装置的一种可选示意图;
图8示出了本申请实施例提供的电子设备的组成结构示意图。
具体实施方式
为使本申请的目的、特征、优点能够更加的明显和易懂,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而非全部实施例。基于本申请中的实施例,本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
在以下的描述中,涉及到“一些实施例”,其描述了所有可能实施例的子集,但是可以理解,“一些实施例”可以是所有可能实施例的相同子集或不同子集,并且可以在不冲突的情况下相互结合。
在以下的描述中,所涉及的术语“第一\第二”仅仅是区别类似的对象,不代表针对对象的特定排序,可以理解地,“第一\第二”在允许的情况下可以互换特定的顺序或先后次序,以使这里描述的本申请实施例能够以除了在这里图示或描述的以外的顺序实施。
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的,不是旨在限制本申请。
对本申请实施例进行进一步详细说明之前,对本申请实施例中涉及的名词和术语进行说明,本申请实施例中涉及的名词和术语适用于如下的解释。
对本申请实施例提供的任务处理方法中的处理流程进行说明。参见图1,图1是本申请实施例提供的任务处理方法的处理流程示意图,将结合图1示出的步骤S101-S102进行说明。
步骤S101,响应于针对目标任务组的目标指令,在到达目标时间节点前删除目标任务链中的目标任务节点。
在一些实施例中,目标时间节点可以为执行目标任务组中各子任务的时间节点,目标任务节点可以为存储目标任务组中各子任务的任务节点。任务组可以包括:时间节点相同或不同的多个子任务。各子任务可以包括执行子任务的时间和子任务的执行内容。目标指令可以包括:同时删除目标任务组中全部的子任务。目标指令还可以包括:删除目标任务组中一个或多个子任务。任务链可以包括:由同一时间节点的不同任务组的任务节点组成的任务队列,同一时间节点的任务链中的各个任务节点以链式关联关系存储。
需要说明,本申请实施例能够在到达目标时间节点前删除目标任务链中的目标任务节点,而不是在到达目标时间节点后才去遍历是否需要删除,后一种情况在发出删除指令时不能及时响应,需要在到达目标时间节点后才能去响应删除,如此一来,需要删除的任务无法及时地删除,且未被删除的任务堆积在任务队列里,导致任务处理的效率较低。
步骤S102,更新目标任务链中的任务节点的关联关系,以按照更新后关联关系处理任务。
在一些实施例中,目标指针域用于将两个子任务链整合为一个任务链。子任务链可以包括:至少一个任务节点。
针对步骤S101-S102,在具体实施时,可以包括:获取针对目标任务组的目标指令,响应于针对目标任务组的目标指令,在到达目标时间节点前删除目标任务链中的目标任务节点。然后,更新目标任务链中的任务节点的关联关系,将删除后的目标任务链重新整合为一个新的任务链,以按照更新后关联关系处理任务。
本申请实施例的方法,通过步骤S101-S102,能够无需依赖其它组件,快速的建立和删除任务节点之间的关系,在到达目标时间节点前删除目标任务链中的目标任务节点,本申请的任务处理方法能够及时地删除需要删除的任务,大幅提高了任务链的资源利用率,进而提高了任务处理的效率。
对本申请实施例提供的任务处理方法中的具体处理流程进行说明。参见图2,图2是本申请实施例提供的任务处理具体方法的处理流程示意图,将结合图2示出的步骤S201-S203进行说明。
步骤S201,响应于针对目标任务组的目标指令,获得第一数据,第一数据至少包括目标任务组中各子任务的任务地址。
在一些实施例中,步骤S201可以包括步骤S2011和步骤S2012。
步骤S2011,获得目标任务组的组标识信息。
步骤S2012,根据组标识信息对应的哈希信息从第一哈希表中遍历出第一数据。
在一些实施例中,组标识信息可以包括:任务组的唯一标识信息。组标识信息还可以包括:任务组的任务名(taskname),第一哈希表可以用于存储多个任务组的组标识信息对应的哈希信息、各子任务的任务地址及任务地址间的关联关系。
步骤S202,基于第一数据从目标任务链中删除目标任务节点。
在一些实施例中,步骤S202可以包括:根据第一数据中的地址链表依次跳转至对应的目标任务节点,删除目标任务节点。其中,目标任务链中包括目标任务节点。第一数据至少包括目标任务组中各子任务的任务地址,且各子任务的任务地址以地址链表的形式进行存储。第一数据中地址间的关联关系与各子任务的执行顺序相关。
在一些实施例中,步骤S202还可以包括:响应于断开目标任务节点与其他任务节点之间的链式关联关系的第一指令,删除目标任务节点与其他任务节点之间的指针域。其中,第一指令可以包括:针对同一任务链中断开目标任务节点与其他任务节点之间的链式关联关系的指令。其他任务节点可以包括:在同一任务链中与目标任务节点之间存在链式关联关系的一个或多个任务节点。指针域可以用于存储目标任务节点与其他任务节点之间的链式关联关系。
步骤S203,更新目标任务链中的任务节点的关联关系,以按照更新后关联关系处理任务。
在一些实施例中,步骤S203可以包括:如果删除后的目标任务链包括两个子任务链,响应于建立两个子任务链之间的链式关联关系的第二指令,在指针域删除区域添加目标指针域。其中,目标指针域用于将两个子任务链整合为一个任务链。子任务链可以包括:至少一个任务节点。
作为示例,目标任务组1中包括子任务a、子任务b和子任务c。目标指令为同时删除目标任务组中全部的子任务,响应于针对目标任务组1的目标指令,获得目标任务组1的组标识信息,再根据组标识信息对应的哈希信息从第一哈希表中遍历出目标任务组1对应的第一数据,第一数据包括目标任务组1中子任务a、子任务b和子任务c的任务地址,且子任务a、子任务b和子任务c的任务地址以地址链表的形式存储在第一哈希表中,根据第一数据中的地址链表,首先跳转至子任务a对应的目标任务节点,删除子任务a对应的目标任务节点;再次自动跳转至子任务b对应的目标任务节点,删除子任务b对应的目标任务节点;最后自动跳转至子任务c对应的目标任务节点,删除子任务c对应的目标任务节点。
目标任务链1包括任务节点1、任务节点2、子任务a对应的目标任务节点和任务节点3。目标任务链2包括任务节点4和子任务b对应的目标任务节点。目标任务链3包括任务节点5和子任务b对应的目标任务节点。
响应于断开目标任务节点与其他任务节点之间的链式关联关系的第一指令,删除目标任务节点与任务节点2之间的指针域以及删除目标任务节点与任务节点3之间的指针域。删除后的目标任务链1包括子任务链1和子任务链2,子任务链1包括任务节点1和任务节点2,子任务链2包括任务节点3。响应于建立子任务链1和子任务链2之间的链式关联关系的第二指令,在指针域删除区域添加目标指针域,以建立任务节点2和任务节点3之间的链式关联关系。添加目标指针域后能够将子任务链1和子任务链2整合为一个任务链。
本申请实施例的方法,通过步骤S201-S203,能够通过目标任务组中各子任务地址之间的关联关系,同时删除目标任务组中的全部子任务,并在删除任务节点后更新任务链中的任务节点的关联关系,以按照更新后关联关系处理任务,大幅提高了任务链的资源利用率,进而提高了任务处理的效率,节省了时间成本和能源消耗。
对本申请实施例提供的任务处理方法中的具体处理流程进行说明。参见图3,图3是本申请实施例提供的任务处理具体方法的处理流程示意图,将结合图3示出的步骤S301-S303进行说明。
步骤S301,响应于针对目标任务组的目标指令,获得第二数据;第二数据至少包括目标任务组中各子任务的子标识信息对应的哈希信息及各子任务的任务地址。
在一些实施例中,步骤S301可以包括步骤S3011和步骤S3012。
步骤S3011,获得目标任务组的组标识信息。
步骤S3012,根据组标识信息对应的哈希信息从第二哈希表中遍历出第二数据。
在一些实施例中,组标识信息可以包括:任务组的唯一标识信息。第二哈希表可以用于存储多个任务组的组标识信息对应的哈希信息、各子任务的子标识信息对应的哈希信息及各子任务的任务地址。子标识信息可以包括:子任务的唯一标识信息。
步骤S302,基于第二数据从目标任务链中删除目标任务节点。
在一些实施例中,步骤S302可以包括步骤S3021-S3023。
步骤S3021,获得目标任务组中各子任务的子标识信息。
步骤S3022,根据子标识信息对应的哈希信息从第二数据中遍历出与该哈希信息对应的任务地址。
步骤S3023,删除该任务地址处的目标任务节点。
在一些实施例中,第二数据至少包括目标任务组中各子任务的子标识信息对应的哈希信息及各子任务的任务地址。子标识信息可以包括:子任务的唯一标识信息。
在一些实施例中,步骤S302还可以包括:响应于断开目标任务节点与其他任务节点之间的链式关联关系的第一指令,删除目标任务节点与其他任务节点之间的指针域。其中,第一指令可以包括:针对同一任务链中断开目标任务节点与其他任务节点之间的链式关联关系的指令。其他任务节点可以包括:在同一任务链中与目标任务节点之间存在链式关联关系的一个或多个任务节点。指针域可以用于存储目标任务节点与其他任务节点之间的链式关联关系。
步骤S303,更新目标任务链中的任务节点的关联关系,以按照更新后关联关系处理任务。
在一些实施例中,步骤S303可以包括:如果删除后的目标任务链包括两个子任务链,响应于建立两个子任务链之间的链式关联关系的第二指令,在指针域删除区域添加目标指针域。其中,目标指针域用于将两个子任务链整合为一个任务链。子任务链可以包括:至少一个任务节点。
作为示例,目标任务组2中包括子任务d、子任务e和子任务f,目标指令为删除目标任务组2中的子任务d,响应于针对目标任务组2的目标指令,获得目标任务组2的组标识信息,再根据组标识信息对应的哈希信息从第二哈希表中遍历出目标任务组2对应的第二数据,第二数据包括目标任务组2中子任务d的子标识信息对应的哈希信息及子任务d的任务地址,根据子任务d的子标识信息对应的哈希信息从第二数据中遍历出与该哈希信息对应的任务地址,删除该任务地址处子任务d的目标任务节点。
目标任务链4包括任务节点6、任务节点7、子任务d的目标任务节点和任务节点8。响应于断开目标任务节点与其他任务节点之间的链式关联关系的第一指令,删除目标任务节点与任务节点7之间的指针域以及删除目标任务节点与任务节点8之间的指针域。删除后的目标任务链4包括子任务链3和子任务链4,子任务链3包括任务节点6和任务节点7,子任务链4包括任务节点8。响应于建立子任务链3和子任务链4之间的链式关联关系的第二指令,在指针域删除区域添加目标指针域,以建立任务节点7和任务节点8之间的链式关联关系。添加目标指针域后能够将子任务链3和子任务链4整合为一个任务链。
本申请实施例的方法,通过步骤S301-S303,能够通过目标任务组中各子任务之间的关联关系,删除任务组中指定的子任务,并在删除任务节点后更新任务链中的任务节点的关联关系,以按照更新后关联关系处理任务,大幅提高了任务链的资源利用率,进而提高了任务处理的效率,节省了时间成本和能源消耗。
对本申请实施例提供的任务处理方法中的具体处理流程进行说明。参见图4,图4是本申请实施例提供的任务处理具体方法的处理流程示意图,将结合图4示出的步骤S401-S403进行说明。
步骤S401,响应于针对目标任务组的目标指令,获得第二数据;第二数据至少包括目标任务组中各子任务的子标识信息对应的哈希信息及各子任务的任务地址。
在一些实施例中,步骤S401可以包括步骤S4011和步骤S4012。
步骤S4011,获得目标任务组的组标识信息。
步骤S4012,根据组标识信息对应的哈希信息从第二哈希表中遍历出第二数据。
在一些实施例中,组标识信息可以包括:任务组的唯一标识信息。第二哈希表可以用于存储多个任务组的组标识信息对应的哈希信息、各子任务的子标识信息对应的哈希信息及各子任务的任务地址。子标识信息可以包括:子任务的唯一标识信息。
步骤S402,基于第二数据从各个目标任务链中删除目标任务节点。
在一些实施例中,步骤S402可以包括步骤S4021-S4023。
步骤S4021,获得目标任务组中各子任务的子标识信息。
步骤S4022,根据多个子标识信息对应的哈希信息从第二数据中遍历出与多个哈希信息对应的多个任务地址。
步骤S4023,删除每个任务地址处的目标任务节点。
在一些实施例中,第二数据至少包括目标任务组中各子任务的子标识信息对应的哈希信息及各子任务的任务地址。子标识信息可以包括:子任务的唯一标识信息。
步骤S403,更新目标任务链中的任务节点的关联关系,以按照更新后关联关系处理任务。
在一些实施例中,步骤S403可以包括:如果删除后的目标任务链包括两个子任务链,响应于建立两个子任务链之间的链式关联关系的第二指令,在指针域删除区域添加目标指针域。其中,目标指针域用于将两个子任务链整合为一个任务链。子任务链可以包括:至少一个任务节点。
作为示例,目标任务组3中包括子任务g、子任务h和子任务i,目标指令为删除目标任务组2中的子任务g和子任务h,响应于针对目标任务组3的目标指令,获得目标任务组3的组标识信息,再根据组标识信息对应的哈希信息从第二哈希表中遍历出目标任务组3对应的第二数据,第二数据包括子任务g的子标识信息对应的哈希信息及子任务g的任务地址、子任务h的子标识信息对应的哈希信息及子任务h的任务地址,根据子任务g的子标识信息对应的哈希信息从第二数据中遍历出与该哈希信息对应的任务地址,删除该任务地址处子任务g的目标任务节点;根据子任务h的子标识信息对应的哈希信息从第二数据中遍历出与该哈希信息对应的任务地址,删除该任务地址处子任务h的目标任务节点。
目标任务链5包括任务节点9、任务节点10、子任务g的目标任务节点和任务节点11。目标任务链6包括任务节点12和子任务h的目标任务节点。响应于断开目标任务节点与其他任务节点之间的链式关联关系的第一指令,删除子任务g的目标任务节点与任务节点10之间的指针域、删除子任务g的目标任务节点与任务节点11之间的指针域以及删除子任务h的目标任务节点与任务节点12之间的指针域。删除后的目标任务链5包括子任务链5和子任务链6,子任务链5包括任务节点9和任务节点10,子任务链6包括任务节点11。响应于建立子任务链5和子任务链6之间的链式关联关系的第二指令,在指针域删除区域添加目标指针域,以建立任务节点10和任务节点11之间的链式关联关系。添加目标指针域后能够将子任务链5和子任务链6整合为一个任务链。
本申请实施例的方法,通过步骤S401-S403,能够通过目标任务组中子任务的任务地址,同时删除任务组中多个子任务,并在删除任务节点后更新任务链中的任务节点的关联关系,以按照更新后关联关系处理任务,大幅提高了任务链的资源利用率,进而提高了任务处理的效率,节省了时间成本和能源消耗。
图5示出了本申请实施例提供的任务处理方法的一种应用场景图;
参考图5,本申请实施例提供的任务处理方法的一种应用场景图,应用于时间轮算法中建立任务节点。步骤S1,建立哈希表(hashtable)。其中,S1中建立的哈希表用于存储多个任务组对应的哈希信息。例如,S1中的0表示第0组的组任务对应的哈希信息、1表示第1组的组任务对应的哈希信息、2表示第2组的组任务对应的哈希信息。步骤S2,通过哈希表存储多个任务组的taskname对应的哈希信息、各子任务的任务地址及地址间的关联关系,firsttask为目标任务组的首个子任务,lasttask为目标任务组的最近一次任务。目标任务组中包括子任务a、子任务b和子任务c。步骤S3,在目标任务组的子任务a对应的任务节点a插入后,将目标任务组的子任务b对应的任务节点b插入时,查找目标任务组中的最近一次任务为子任务a。步骤S4,将子任务a对应的任务节点a指向子任务b对应的任务节点b,建立任务节点a和任务节点b之间的链式关联关系,同时在17:00对应的任务链中建立任务节点5和目标任务节点b之间的链式关联关系。步骤S5,将哈希表中任务组中最近一次任务更新为子任务b,并按照步骤S1至步骤S4将目标任务组中的子任务c对应的任务节点c插入时间轮。步骤S1至步骤S4为在时间轮中添加任务组的过程。本申请实施例通过步骤S5能够在添加任务组的过程中同时生成对应的哈希表,在删除任务时基于该哈希表实现从时间轮中快速删除任务。
具体的,以图6为例,时间轮可以包括12:30时间节点、17:00时间节点和18:00时间节点,目标任务组包括:子任务a对应的目标任务节点a、子任务b对应的目标任务节点b和子任务c对应的目标任务节点c。12:30对应的任务链包括任务节点1、任务节点2、任务节点3、目标任务节点a和任务节点4;17:00对应的任务链包括任务节点5和目标任务节点b;18:00对应的任务链包括任务节点6和目标任务节点c,响应于针对目标任务组的目标指令,目标指令为同时删除目标任务组中全部的子任务,获得目标任务组的组标识信息,再根据组标识信息对应的哈希信息从第一哈希表中遍历出目标任务组对应的第一数据,第一数据包括目标任务组1中子任务a、子任务b和子任务c的任务地址,且子任务a、子任务b和子任务c的任务地址以地址链表的形式存储在第一哈希表中,根据第一数据中的地址链表,首先跳转至子任务a对应的目标任务节点a,删除子任务a对应的目标任务节点a;再次跳转至子任务b对应的目标任务节点b,删除子任务b对应的目标任务节点b;最后跳转至子任务c对应的目标任务节点c,删除子任务c对应的目标任务节点c。
响应于断开目标任务节点a、b、c与其他任务节点之间的链式关联关系的第一指令,删除目标任务节点a与任务节点3之间的指针域、删除目标任务节点a与任务节点4之间的指针域;删除目标任务节点b与任务节点5之间的指针域;删除目标任务节点c与任务节点6之间的指针域。删除后的12:30对应的任务链包括两个子任务链,响应于建立两个子任务链之间的链式关联关系的第二指令,在指针域删除区域添加目标指针域,以建立任务节点3和任务节点4之间的链式关联关系,目标指针域用于将两个子任务链整合为一个任务链。
可以理解,图5、图6的任务处理方法的应用场景只是本申请实施例中的部分示例性的实施方式,本申请实施例中任务处理方法的应用场景包括但不限于图5、图6所示的任务处理方法的应用场景。
下面继续说明本申请实施例提供的任务处理装置90的实施为软件模块的示例性结构,在一些实施例中,如图7所示,任务处理装置90中的软件模块可以包括:删除模块901,可以用于响应于针对目标任务组的目标指令,在到达目标时间节点前删除目标任务链中的目标任务节点;目标时间节点为执行目标任务组中各子任务的时间节点,目标任务节点为存储目标任务组中各子任务的任务节点;更新模块902,可以用于更新目标任务链中的任务节点的关联关系,以按照更新后关联关系处理任务。
需要说明的是,本申请实施例装置的描述,与上述方法实施例的描述是类似的,具有同方法实施例相似的有益效果,因此不做赘述。对于本申请实施例提供的任务处理装置中未尽的技术细节,可以根据图1至图6中任一附图的说明而理解。
根据本申请的实施例,本申请还提供了一种电子设备和一种非瞬时计算机可读存储介质。
图8示出了可以用来实施本申请的实施例的示例电子设备800的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图8所示,电子设备800包括计算单元801,其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序,来执行各种适当的动作和处理。在RAM 803中,还可存储电子设备800操作所需的各种程序和数据。计算单元801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
电子设备800中的多个部件连接至I/O接口805,包括:输入单元806,例如键盘、鼠标等;输出单元807,例如各种类型的显示器、扬声器等;存储单元808,例如磁盘、光盘等;以及通信单元809,例如网卡、调制解调器、无线通信收发机等。通信单元809允许电子设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理,例如任务处理方法。例如,在一些实施例中,任务处理方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元808。在一些实施例中,计算机程序的部分或者全部可以经由ROM 802和/或通信单元809而被载入和/或安装到电子设备800上。当计算机程序加载到RAM 803并由计算单元801执行时,可以执行上文描述的任务处理方法的一个或多个步骤。备选地,在其他实施例中,计算单元801可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行任务处理方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本申请的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本申请的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请公开的技术方案所期望的结果,本文在此不进行限制。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本申请的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种任务处理方法,包括:
响应于针对目标任务组的目标指令,在到达目标时间节点前删除目标任务链中的目标任务节点;所述目标时间节点为执行所述目标任务组中各子任务的时间节点,所述目标任务节点为存储所述目标任务组中各子任务的任务节点;
更新所述目标任务链中的任务节点的关联关系,以按照更新后关联关系处理任务。
2.根据权利要求1所述的方法,所述在到达目标时间节点前删除目标任务链中的目标任务节点,包括:
获得第一数据;所述第一数据至少包括所述目标任务组中各子任务的任务地址;
基于所述第一数据从所述目标任务链中删除所述目标任务节点。
3.根据权利要求2所述的方法,所述获得第一数据,包括:
获得所述目标任务组的组标识信息;
根据所述组标识信息对应的哈希信息从第一哈希表中遍历出所述第一数据;所述第一哈希表存储多个任务组的组标识信息对应的哈希信息、各子任务的任务地址及地址间的关联关系。
4.根据权利要求2所述的方法,所述基于所述第一数据从所述目标任务链中删除所述目标任务节点,包括:
根据所述第一数据中的地址链表依次跳转至对应的所述目标任务节点,删除所述目标任务节点;所述第一数据中各子任务的任务地址以地址链表的形式进行存储。
5.根据权利要求1所述的方法,所述在到达目标时间节点前删除目标任务链中的目标任务节点,包括:
获得第二数据;所述第二数据至少包括所述目标任务组中各子任务的子标识信息对应的哈希信息及各子任务的任务地址;
基于所述第二数据从所述目标任务链中删除所述目标任务节点。
6.根据权利要求5所述的方法,所述获得第二数据,包括:
获得所述目标任务组的组标识信息;
根据所述组标识信息对应的哈希信息从第二哈希表中遍历出所述第二数据;所述第二哈希表存储多个任务组的组标识信息对应的哈希信息、各子任务的子标识信息对应的哈希信息及各子任务的任务地址。
7.根据权利要求5所述的方法,所述基于所述第二数据从所述目标任务链中删除所述目标任务节点,包括:
获得所述目标任务组中各子任务的所述子标识信息;
根据所述子标识信息对应的哈希信息从第二数据中遍历出与该哈希信息对应的任务地址;
删除该任务地址处的所述目标任务节点。
8.根据权利要求1所述的方法,所述在到达目标时间节点前删除目标任务链中的目标任务节点,包括:
响应于断开所述目标任务节点与其他任务节点之间的链式关联关系的第一指令,删除所述目标任务节点与其他任务节点之间的指针域;同一时间节点的任务链中的各个任务节点以链式关联关系存储;
所述更新所述目标任务链中的任务节点的关联关系,包括:
如果删除后的所述目标任务链包括两个子任务链,响应于建立两个子任务链之间的链式关联关系的第二指令,在指针域删除区域添加目标指针域;所述目标指针域用于将两个子任务链整合为一个任务链。
9.一种任务处理装置,包括:
删除模块,用于响应于针对目标任务组的目标指令,在到达目标时间节点前删除目标任务链中的目标任务节点;所述目标时间节点为执行所述目标任务组中各子任务的时间节点,所述目标任务节点为存储所述目标任务组中各子任务的任务节点;
更新模块,用于更新所述目标任务链中的任务节点的关联关系,以按照更新后关联关系处理任务。
10.一种电子设备,其特征在于,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310943561.4A CN116954862A (zh) | 2023-07-28 | 2023-07-28 | 一种任务处理方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310943561.4A CN116954862A (zh) | 2023-07-28 | 2023-07-28 | 一种任务处理方法、装置和电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116954862A true CN116954862A (zh) | 2023-10-27 |
Family
ID=88452590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310943561.4A Pending CN116954862A (zh) | 2023-07-28 | 2023-07-28 | 一种任务处理方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116954862A (zh) |
-
2023
- 2023-07-28 CN CN202310943561.4A patent/CN116954862A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113641457B (zh) | 容器创建方法、装置、设备、介质及程序产品 | |
CN113934464A (zh) | Linux系统中启动安卓应用的方法、装置和电子设备 | |
CN113867916B (zh) | 任务处理方法、装置及电子设备 | |
CN112866391A (zh) | 消息推送方法、装置、电子设备及存储介质 | |
EP4060496A2 (en) | Method, apparatus, device and storage medium for running inference service platform | |
CN112905314A (zh) | 异步处理方法、装置、电子设备、存储介质、及路侧设备 | |
CN113760488A (zh) | 调度任务的方法、装置、设备和计算机可读介质 | |
CN112817992B (zh) | 执行更改任务的方法、装置、电子设备以及可读存储介质 | |
CN112948081B (zh) | 延时处理任务的方法、装置、设备以及存储介质 | |
CN111555987A (zh) | 限流配置方法、装置、设备及计算机存储介质 | |
CN113541987A (zh) | 一种更新配置数据的方法和装置 | |
CN116069497A (zh) | 执行分布式任务的方法、装置、设备以及存储介质 | |
CN116954862A (zh) | 一种任务处理方法、装置和电子设备 | |
CN112925623B (zh) | 任务处理方法、装置、电子设备和介质 | |
CN113377360B (zh) | 任务执行方法、装置、电子设备、存储介质和程序产品 | |
CN113010285B (zh) | 用于处理数据的方法、装置、设备、介质和产品 | |
CN114386577A (zh) | 用于执行深度学习模型的方法、设备和存储介质 | |
CN114327819A (zh) | 一种任务管理方法、装置、设备及存储介质 | |
CN113468713A (zh) | 业务仿真方法、装置、计算机设备及存储介质 | |
CN114327271B (zh) | 生命周期的管理方法、装置、设备以及存储介质 | |
CN115037802B (zh) | 一种请求处理方法、装置、电子设备和存储介质 | |
CN117032991B (zh) | 一种灰度发布方法、装置及系统 | |
CN117076720B (zh) | 一种嵌入表访问方法、装置、电子设备及存储介质 | |
CN114924806B (zh) | 一种配置信息的动态同步方法、装置、设备及介质 | |
CN112818060B (zh) | 数据同步方法、装置、电子设备以及可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |