CN113835859B - 一种任务调度方法、装置、设备及可读存储介质 - Google Patents
一种任务调度方法、装置、设备及可读存储介质 Download PDFInfo
- Publication number
- CN113835859B CN113835859B CN202111119452.8A CN202111119452A CN113835859B CN 113835859 B CN113835859 B CN 113835859B CN 202111119452 A CN202111119452 A CN 202111119452A CN 113835859 B CN113835859 B CN 113835859B
- Authority
- CN
- China
- Prior art keywords
- task
- tasks
- failure
- compensation
- executed
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004364 calculation method Methods 0.000 claims description 21
- 230000015556 catabolic process Effects 0.000 claims description 18
- 238000006731 degradation reaction Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 7
- 238000009825 accumulation Methods 0.000 abstract 1
- 238000004891 communication Methods 0.000 description 7
- 230000005236 sound signal Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- KLDZYURQCUYZBL-UHFFFAOYSA-N 2-[3-[(2-hydroxyphenyl)methylideneamino]propyliminomethyl]phenol Chemical compound OC1=CC=CC=C1C=NCCCN=CC1=CC=CC=C1O KLDZYURQCUYZBL-UHFFFAOYSA-N 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 201000001098 delayed sleep phase syndrome Diseases 0.000 description 1
- 208000033921 delayed sleep phase type circadian rhythm sleep disease Diseases 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008569 process 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Retry When Errors Occur (AREA)
- Hardware Redundancy (AREA)
Abstract
本发明涉及任务调度技术领域,具体而言,涉及一种任务调度方法、装置、设备及可读存储介质,该方法包括:获取多个执行失败的任务,并将所述执行失败的任务录入第一任务清单,并记为待执行任务;在所述第一任务清单中捞取多个所述待执行的任务,并将被捞取的所述待执行的任务记为第一补偿任务;根据每个所述第一补偿任务的类型,分别将每个所述第一补偿任务发送到对应的令牌桶内,本发明通过将执行失败的任务根据其类型,分发到对应的指令桶内,利用指令桶限制执行某一具体类型的任务的线程数,进而有效避免当所有任务都捕捞起来并执行时,可能会超出线程池的处理能力,导致任务堆积的问题,极大地增加了系统的运行速度。
Description
技术领域
本发明涉及任务调度技术领域,具体而言,涉及一种任务调度方法、装置、设备及可读存储介质。
背景技术
传统任务补偿机制,会有一个定时任务把失败的任务定时捕捞起来执行,执行成功会把任务状态扭转为已成功,但上述任务补偿方法存在当所有任务都捕捞起来并执行时,可能会超出线程池的处理能力,导致任务堆积的问题,极大地降低了系统的运行速度。
发明内容
本发明的目的在于提供一种任务调度方法、装置、设备及可读存储介质,以改善上述问题。
为了实现上述目的,本申请实施例提供了如下技术方案:
一方面,本申请实施例提供了一种任务调度方法,所述方法包括:获取多个执行失败的任务,并将所述执行失败的任务录入第一任务清单,并记为待执行任务;
在所述第一任务清单中捞取多个所述待执行的任务,并将被捞取的所述待执行的任务记为第一补偿任务;
根据每个所述第一补偿任务的类型,分别将每个所述第一补偿任务发送到对应的令牌桶内,所述令牌桶用于为所述第一补偿任务匹配运行编号,且每个所述指令桶所拥有的标号数量为有限个数,所述运行编号用于触发线程池调度器根据所述运行编号的大小将对应的所述第一补偿任务调入处理器的任务线程中。
可选地,所述将执行失败的任务录入第一任务清单,并记为待执行任务,包括:
获取所述执行失败的任务的任务信息,所述任务信息包括失败任务类型和失败次数;
根据所述失败任务类型匹配对应的失败降级策略;
根据所述失败降级策略和所述失败次数,计算得到所述执行失败的任务的重启时间;
将所述执行失败的任务和对应的所述重启时间均记录在所述第一任务清单上。
可选地,所述在所述第一任务清单中捞取多个所述待执行的任务,包括:
获取第一间隔时间段,所述第一时间段为两次相邻的捞取多个所述待执行的任务的间隔时长;
在所述第一任务清单中调取重启时间在所述第一间隔时间段内的多个所述待执行任务,并将被调取的所述待执行任务记为第一补偿任务。
可选地,所述根据每个所述第一补偿任务的类型,分别将每个所述第一补偿任务发送到对应的令牌桶内,包括:
调取所述第一补偿任务;
检测所述第一补偿任务的类型,并根据所述第一补偿任务的类型找到对应的所述令牌桶,记为第一令牌桶;
检测当前所述令牌桶的空闲指令数,若所述空闲指令数为非零值,则将所述第一补偿任务发送到所述第一令牌桶。
第二方面,本申请实施例提供了一种任务调度装置,所述装置包括:
第一计算模块,用于获取多个执行失败的任务,并将所述执行失败的任务录入第一任务清单,并记为待执行任务;
第二计算模块,用于在所述第一任务清单中捞取多个所述待执行的任务,将所述待执行的任务记为第一补偿任务;
第三计算模块,用于根据每个所述第一补偿任务的类型,分别将每个所述第一补偿任务发送到对应的令牌桶内,所述令牌桶用于为所述第一补偿任务匹配运行编号,所述运行编号用于触发线程池调度器根据所述运行编号的大小将对应的所述第一补偿任务调入处理器的任务线程中。
可选地,所述第一计算模块,包括:
第一获取单元,用于获取所述执行失败的任务的任务信息,所述任务信息包括失败任务类型和失败次数;
第一计算单元,用于根据所述失败任务类型匹配对应的失败降级策略;
第二计算单元,用于根据所述失败降级策略和所述失败次数,计算得到所述执行失败的任务的重启时间;
第三计算单元,用于将所述执行失败的任务和对应的所述重启时间均记录在所述第一任务清单上。
可选地,所述第二计算模块,包括:
第二获取单元,用于获取第一间隔时间段,所述第一时间段为两次相邻的捞取多个所述待执行的任务的间隔时长;
第四计算单元,用于在所述第一任务清单中调取重启时间在所述第一间隔时间段内的多个所述待执行任务,并将被调取的所述待执行任务记为第一补偿任务。
可选地,所述第三计算模块,包括:
第一调取单元,用于调取所述第一补偿任务;
第五计算单元,用于检测所述第一补偿任务的类型,并根据所述第一补偿任务的类型找到对应的所述令牌桶,记为第一令牌桶;
第六计算单元,用于检测当前所述令牌桶的空闲指令数,若所述空闲指令数为非零值,则将所述第一补偿任务发送到所述第一令牌桶。
第三方面,本申请实施例提供了一种任务调度设备,所述设备包括存储器和处理器。存储器用于存储计算机程序;处理器用于执行所述计算机程序时实现上述任务调度方法的步骤。
第四方面,本申请实施例提供了一种可读存储介质,所述可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述任务调度方法的步骤。
本发明的有益效果为:
本发明通过将执行失败的任务根据其类型,分发到对应的指令桶内,利用指令桶限制执行某一具体类型的任务的线程数,进而有效避免当所有任务都捕捞起来并执行时,可能会超出线程池的处理能力,导致任务堆积的问题,极大地增加了系统的运行速度。
本发明的其他特征和优点将在随后的说明书阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明实施例了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1是本发明实施例中所述的一种任务调度方法流程示意图;
图2是本发明实施例中所述的一种任务调度装置结构示意图;
图3是本发明实施例中所述的一种任务调度设备结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应注意到:相似的标号或字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。同时,在本发明的描述中,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
实施例1
如图1所示,本实施例提供了一种任务调度方法,该方法包括步骤S1、步骤S2和步骤S3。
步骤S1.获取多个执行失败的任务,并将所述执行失败的任务录入第一任务清单,并记为待执行任务;
其中,步骤S1中的将所述执行失败的任务录入第一任务清单的具体操作步骤为:
步骤S11.获取所述执行失败的任务的任务信息,所述任务信息包括失败任务类型和失败次数;
步骤S12.根据所述失败任务类型匹配对应的失败降级策略,所述降级策略包括:立即重试策略、固定间隔策略、增量间隔策略和指数间隔策略;
步骤S13.根据所述失败降级策略和所述失败次数,计算得到所述执行失败的任务的重启时间;
其中在步骤S12-步骤S13中,上述立即重试策略为根据失败任务类型,立刻将失败任务发送到对应的指令桶内;所述固定间隔策略为根据失败任务类型,设置下一次重启的时间,且每次失败重启的间隔是固定的;增量策略为根据失败任务类型和失败次数,设置下次重启的时间,且失败次数越多,下次重启的间隔越长,间隔时长随失败次数线性增长;指数间隔策略为根据失败任务类型和失败次数,设置下次重启的时间,且失败次数越多,下次重启的间隔越长,间隔时长随失败次呈指数增长;上述多种降级策略,进一步细化了重启失败任务的方法,使开发者能够更加精细的控制每个失败任务的重启逻辑;
步骤S14.将所述执行失败的任务和对应的所述重启时间均记录在所述第一任务清单上。
步骤S2.在所述第一任务清单中捞取多个所述待执行的任务,并将被捞取的所述待执行的任务记为第一补偿任务;
实施例提供一种固定间隔策略的具体实施方法,包括:
步骤S21.获取第一间隔时间段,所述第一时间段为两次相邻的捞取多个所述待执行的任务的间隔时长;
步骤S22.在所述第一任务清单中调取重启时间在所述第一间隔时间段内的多个所述待执行任务,并将被调取的所述待执行任务记为第一补偿任务。
步骤S3.根据每个所述第一补偿任务的类型,分别将每个所述第一补偿任务发送到对应的令牌桶内,所述令牌桶用于为所述第一补偿任务匹配运行编号,且每个所述指令桶所拥有的标号数量为有限个数,所述运行编号用于触发线程池调度器根据所述运行编号的大小将对应的所述第一补偿任务调入处理器的任务线程中;
其中,步骤S3中的根据每个所述第一补偿任务的类型,分别将每个所述第一补偿任务发送到对应的令牌桶内的具体操作步骤为:
步骤S31.调取所述第一补偿任务;
步骤S32.检测所述第一补偿任务的类型,并根据所述第一补偿任务的类型找到对应的所述令牌桶,记为第一令牌桶;
步骤S33.检测当前所述令牌桶的空闲指令数,若所述空闲指令数为非零值,则将所述第一补偿任务发送到所述第一令牌桶。
通过令牌桶来限制执行对应类型的任务数量,进而有效避免任务类型过多导致某些类型的任务永远得不到执行,阻塞某些类型的业务进程的问题。
实施例2
如图2所示,本实施例提供了一种任务调度装置,所述装置包括:
第一计算模块71,用于获取多个执行失败的任务,并将所述执行失败的任务录入第一任务清单,并记为待执行任务;
第二计算模块72,用于在所述第一任务清单中捞取多个所述待执行的任务,将所述待执行的任务记为第一补偿任务;
第三计算模块73,用于根据每个所述第一补偿任务的类型,分别将每个所述第一补偿任务发送到对应的令牌桶内,所述令牌桶用于为所述第一补偿任务匹配运行编号,所述运行编号用于触发线程池调度器根据所述运行编号的大小将对应的所述第一补偿任务调入处理器的任务线程中。
在本公开的一种具体实施方式中,所述第一计算模块71,包括:
第一获取单元711,用于获取所述执行失败的任务的任务信息,所述任务信息包括失败任务类型和失败次数;
第一计算单元712,用于根据所述失败任务类型匹配对应的失败降级策略;
第二计算单元713,用于根据所述失败降级策略和所述失败次数,计算得到所述执行失败的任务的重启时间;
第三计算单元714,用于将所述执行失败的任务和对应的所述重启时间均记录在所述第一任务清单上。
在本公开的一种具体实施方式中,所述第二计算模块72,包括:
第二获取单元721,用于获取第一间隔时间段,所述第一时间段为两次相邻的捞取多个所述待执行的任务的间隔时长;
第四计算单元722,用于在所述第一任务清单中调取重启时间在所述第一间隔时间段内的多个所述待执行任务,并将被调取的所述待执行任务记为第一补偿任务。
在本公开的一种具体实施方式中,所述第三计算模块73,包括:
第一调取单元731,用于调取所述第一补偿任务;
第五计算单元732,用于检测所述第一补偿任务的类型,并根据所述第一补偿任务的类型找到对应的所述令牌桶,记为第一令牌桶;
第六计算单元733,用于检测当前所述令牌桶的空闲指令数,若所述空闲指令数为非零值,则将所述第一补偿任务发送到所述第一令牌桶。
需要说明的是,关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
实施例3
相应于上面的方法实施例,本公开实施例还提供了一种任务调度设备,下文描述的一种任务调度设备与上文描述的一种任务调度方法可相互对应参照。
图3是根据一示例性实施例示出的一种任务调度设备800的框图。如图3所示,该电子设备800可以包括:处理器801,存储器802。该电子设备800还可以包括多媒体组件803,输入/输出(I/O)接口804,以及通信组件805中的一者或多者。
其中,处理器801用于控制该电子设备800的整体操作,以完成上述的任务调度方法中的全部或部分步骤。存储器402用于存储各种类型的数据以支持在该电子设备800的操作,这些数据例如可以包括用于在该电子设备800上操作的任何应用程序或方法的指令,以及应用程序相关的数据,例如联系人数据、收发的消息、图片、音频、视频等等。该存储器802可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,例如静态随机存取存储器(Static Random Access Memory,简称SRAM),电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,简称EEPROM),可擦除可编程只读存储器(Erasable Programmable Read-Only Memory,简称EPROM),可编程只读存储器(Programmable Read-Only Memory,简称PROM),只读存储器(Read-Only Memory,简称ROM),磁存储器,快闪存储器,磁盘或光盘。多媒体组件803可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏,音频组件用于输出和/或输入音频信号。例如,音频组件可以包括一个麦克风,麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器802或通过通信组件805发送。音频组件还包括至少一个扬声器,用于输出音频信号。I/O接口804为处理器801和其他接口模块之间提供接口,上述其他接口模块可以是键盘,鼠标,按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件805用于该电子设备800与其他设备之间进行有线或无线通信。无线通信,例如Wi-Fi,蓝牙,近场通信(NearFieldCommunication,简称NFC),2G、3G或4G,或它们中的一种或几种的组合,因此相应的该通信组件805可以包括:Wi-Fi模块,蓝牙模块,NFC模块。
在一示例性实施例中,电子设备800可以被一个或多个应用专用集成电路(Application Specific Integrated Circuit,简称ASIC)、数字信号处理器(DigitalSignal Processor,简称DSP)、数字信号处理设备(Digital Signal ProcessingDevice,简称DSPD)、可编程逻辑器件(Programmable Logic Device,简称PLD)、现场可编程门阵列(Field Programmable Gate Array,简称FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述的任务调度方法。
在另一示例性实施例中,还提供了一种包括程序指令的计算机可读存储介质,该程序指令被处理器执行时实现上述的任务调度方法的步骤。例如,该计算机可读存储介质可以为上述包括程序指令的存储器802,上述程序指令可由电子设备800的处理器801执行以完成上述的任务调度方法。
实施例4
相应于上面的方法实施例,本公开实施例还提供了一种可读存储介质,下文描述的一种可读存储介质与上文描述的一种任务调度方法可相互对应参照。
一种可读存储介质,可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现上述方法实施例的任务调度方法的步骤。
该可读存储介质具体可以为U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可存储程序代码的可读存储介质。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1.一种任务调度方法,其特征在于,包括:
获取多个执行失败的任务,并将所述执行失败的任务录入第一任务清单,并记为待执行任务;
在所述第一任务清单中捞取多个所述待执行任务,并将被捞取的所述待执行任务记为第一补偿任务;
根据每个所述第一补偿任务的类型,分别将每个所述第一补偿任务发送到对应的令牌桶内,所述令牌桶用于为所述第一补偿任务匹配运行编号,且每个所述令牌桶所拥有的标号数量为有限个数,所述运行编号用于触发线程池调度器根据所述运行编号的大小将对应的所述第一补偿任务调入处理器的任务线程中;
其中,包括与各执行任务的类型对应的多个所述令牌桶;
所述将所述执行失败的任务录入第一任务清单,并记为待执行任务,包括:获取所述执行失败的任务的任务信息,所述任务信息包括失败任务类型和失败次数;根据所述失败任务类型匹配对应的失败降级策略;根据所述失败降级策略和所述失败次数,计算得到所述执行失败的任务的重启时间;将所述执行失败的任务和对应的所述重启时间均记录在所述第一任务清单上;
所述失败降级策略包括:立即重试策略、固定间隔策略、增量间隔策略和指数间隔策略;立即重试策略为根据失败任务类型,立刻将失败任务发送到对应的令牌桶内;所述固定间隔策略为根据失败任务类型,设置下一次重启的时间,且每次失败重启的间隔是固定的;增量策略为根据失败任务类型和失败次数,设置下次重启的时间,且失败次数越多,下次重启的间隔越长,间隔时长随失败次数线性增长;指数间隔策略为根据失败任务类型和失败次数,设置下次重启的时间,且失败次数越多,下次重启的间隔越长,间隔时长随失败次呈指数增长。
2.根据权利要求1所述的任务调度方法,其特征在于,所述在所述第一任务清单中捞取多个所述待执行任务,包括:
获取第一间隔时间段,所述第一间隔时间段为两次相邻的捞取多个所述待执行任务的间隔时长;
在所述第一任务清单中调取重启时间在所述第一间隔时间段内的多个所述待执行任务,并将被调取的所述待执行任务记为第一补偿任务。
3.根据权利要求1所述的任务调度方法,其特征在于,所述根据每个所述第一补偿任务的类型,分别将每个所述第一补偿任务发送到对应的令牌桶内,包括:
调取所述第一补偿任务;
检测所述第一补偿任务的类型,并根据所述第一补偿任务的类型找到对应的所述令牌桶,记为第一令牌桶;
检测当前所述令牌桶的空闲指令数,若所述空闲指令数为非零值,则将所述第一补偿任务发送到所述第一令牌桶。
4.一种任务调度装置,其特征在于,包括:
第一计算模块,用于获取多个执行失败的任务,并将所述执行失败的任务录入第一任务清单,并记为待执行任务;所述将所述执行失败的任务录入第一任务清单,并记为待执行任务,包括:获取所述执行失败的任务的任务信息,所述任务信息包括失败任务类型和失败次数;根据所述失败任务类型匹配对应的失败降级策略;根据所述失败降级策略和所述失败次数,计算得到所述执行失败的任务的重启时间;将所述执行失败的任务和对应的所述重启时间均记录在所述第一任务清单上;
所述失败降级策略包括:立即重试策略、固定间隔策略、增量间隔策略和指数间隔策略;立即重试策略为根据失败任务类型,立刻将失败任务发送到对应的令牌桶内;所述固定间隔策略为根据失败任务类型,设置下一次重启的时间,且每次失败重启的间隔是固定的;增量策略为根据失败任务类型和失败次数,设置下次重启的时间,且失败次数越多,下次重启的间隔越长,间隔时长随失败次数线性增长;指数间隔策略为根据失败任务类型和失败次数,设置下次重启的时间,且失败次数越多,下次重启的间隔越长,间隔时长随失败次呈指数增长;
第二计算模块,用于在所述第一任务清单中捞取多个所述待执行任务,将所述待执行任务记为第一补偿任务;
第三计算模块,用于根据每个所述第一补偿任务的类型,分别将每个所述第一补偿任务发送到对应的令牌桶内,所述令牌桶用于为所述第一补偿任务匹配运行编号,所述运行编号用于触发线程池调度器根据所述运行编号的大小将对应的所述第一补偿任务调入处理器的任务线程中;
其中,包括与各执行任务的类型对应的多个所述令牌桶。
5.根据权利要求4所述的任务调度装置,其特征在于,所述第一计算模块,包括:
第一获取单元,用于获取所述执行失败的任务的任务信息,所述任务信息包括失败任务类型和失败次数;
第一计算单元,用于根据所述失败任务类型匹配对应的失败降级策略;
第二计算单元,用于根据所述失败降级策略和所述失败次数,计算得到所述执行失败的任务的重启时间;
第三计算单元,用于将所述执行失败的任务和对应的所述重启时间均记录在所述第一任务清单上。
6.根据权利要求4所述的任务调度装置,其特征在于,所述第二计算模块,包括:
第二获取单元,用于获取第一间隔时间段,所述第一间隔时间段为两次相邻的捞取多个所述待执行任务的间隔时长;
第四计算单元,用于在所述第一任务清单中调取重启时间在所述第一间隔时间段内的多个所述待执行任务,并将被调取的所述待执行任务记为第一补偿任务。
7.根据权利要求4所述的任务调度装置,其特征在于,所述第三计算模块,包括:
第一调取单元,用于调取所述第一补偿任务;
第五计算单元,用于检测所述第一补偿任务的类型,并根据所述第一补偿任务的类型找到对应的所述令牌桶,记为第一令牌桶;
第六计算单元,用于检测当前所述令牌桶的空闲指令数,若所述空闲指令数为非零值,则将所述第一补偿任务发送到所述第一令牌桶。
8.一种任务调度设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至3任一项所述任务调度方法的步骤。
9.一种可读存储介质,其特征在于:所述可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至3任一项所述任务调度方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111119452.8A CN113835859B (zh) | 2021-09-24 | 2021-09-24 | 一种任务调度方法、装置、设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111119452.8A CN113835859B (zh) | 2021-09-24 | 2021-09-24 | 一种任务调度方法、装置、设备及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113835859A CN113835859A (zh) | 2021-12-24 |
CN113835859B true CN113835859B (zh) | 2023-12-26 |
Family
ID=78969665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111119452.8A Active CN113835859B (zh) | 2021-09-24 | 2021-09-24 | 一种任务调度方法、装置、设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113835859B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109672627A (zh) * | 2018-09-26 | 2019-04-23 | 深圳壹账通智能科技有限公司 | 基于集群服务器的业务处理方法、平台、设备及存储介质 |
CN110347492A (zh) * | 2019-07-15 | 2019-10-18 | 深圳前海乘势科技有限公司 | 基于时间策略的分布式任务调度方法和装置 |
CN111045810A (zh) * | 2019-12-17 | 2020-04-21 | 浙江大华技术股份有限公司 | 一种任务调度处理方法及装置 |
CN111831420A (zh) * | 2020-07-20 | 2020-10-27 | 北京百度网讯科技有限公司 | 用于任务调度的方法、装置、电子设备及计算机可读存储介质 |
CN112148505A (zh) * | 2020-09-18 | 2020-12-29 | 京东数字科技控股股份有限公司 | 数据跑批系统、方法、电子设备和存储介质 |
CN112819600A (zh) * | 2021-02-25 | 2021-05-18 | 深圳前海微众银行股份有限公司 | 定时任务的执行方法、装置、设备及计算机存储介质 |
CN113220435A (zh) * | 2021-05-27 | 2021-08-06 | 深圳市商汤科技有限公司 | 任务处理方法及相关产品 |
CN113391890A (zh) * | 2021-04-16 | 2021-09-14 | 北京沃东天骏信息技术有限公司 | 一种任务处理方法、装置、设备和计算机存储介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9904899B2 (en) * | 2014-08-27 | 2018-02-27 | Software Ag | Systems and/or methods for reactive, distributable, and extensible process execution |
US9396018B2 (en) * | 2014-10-10 | 2016-07-19 | Salesforce.Com, Inc. | Low latency architecture with directory service for integration of transactional data system with analytical data structures |
-
2021
- 2021-09-24 CN CN202111119452.8A patent/CN113835859B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109672627A (zh) * | 2018-09-26 | 2019-04-23 | 深圳壹账通智能科技有限公司 | 基于集群服务器的业务处理方法、平台、设备及存储介质 |
CN110347492A (zh) * | 2019-07-15 | 2019-10-18 | 深圳前海乘势科技有限公司 | 基于时间策略的分布式任务调度方法和装置 |
CN111045810A (zh) * | 2019-12-17 | 2020-04-21 | 浙江大华技术股份有限公司 | 一种任务调度处理方法及装置 |
CN111831420A (zh) * | 2020-07-20 | 2020-10-27 | 北京百度网讯科技有限公司 | 用于任务调度的方法、装置、电子设备及计算机可读存储介质 |
CN112148505A (zh) * | 2020-09-18 | 2020-12-29 | 京东数字科技控股股份有限公司 | 数据跑批系统、方法、电子设备和存储介质 |
CN112819600A (zh) * | 2021-02-25 | 2021-05-18 | 深圳前海微众银行股份有限公司 | 定时任务的执行方法、装置、设备及计算机存储介质 |
CN113391890A (zh) * | 2021-04-16 | 2021-09-14 | 北京沃东天骏信息技术有限公司 | 一种任务处理方法、装置、设备和计算机存储介质 |
CN113220435A (zh) * | 2021-05-27 | 2021-08-06 | 深圳市商汤科技有限公司 | 任务处理方法及相关产品 |
Non-Patent Citations (1)
Title |
---|
基于约束规划的时间触发以太网实时任务调度方法研究;郑彤;《中国优秀硕士学位论文全文数据库 信息科技辑》(第06期);I139-98 * |
Also Published As
Publication number | Publication date |
---|---|
CN113835859A (zh) | 2021-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8250543B2 (en) | Software tracing | |
CN109240886B (zh) | 异常处理方法、装置、计算机设备以及存储介质 | |
US20080313502A1 (en) | Systems, methods and computer products for trace capability per work unit | |
US8539509B2 (en) | Event queue managing device and event queue managing method | |
WO2008080780A1 (en) | Recording execution information for a software application | |
CN110650164B (zh) | 文件的上传方法、装置、终端以及计算机存储介质 | |
US9176783B2 (en) | Idle transitions sampling with execution context | |
US10740166B2 (en) | Thread based dynamic data collection | |
CN113835859B (zh) | 一种任务调度方法、装置、设备及可读存储介质 | |
US20060271771A1 (en) | Exception tagging | |
CN112306827A (zh) | 日志采集装置、方法和计算机可读存储介质 | |
CN107526675B (zh) | 记录应用信息的方法、装置、存储介质及电子设备 | |
US7752504B2 (en) | System diagnostics with dynamic contextual information of events | |
JP6555908B2 (ja) | 情報処理装置及びその制御方法、プログラム | |
CN116627767A (zh) | 数据处理方法、装置、可读存储介质和电子装置 | |
US6795879B2 (en) | Apparatus and method for wait state analysis in a digital signal processing system | |
CN113220442B (zh) | 数据调度方法、装置及电子设备 | |
CN110716841A (zh) | 监控数据收集方法、装置及设备 | |
CN109062726A (zh) | 数据显示方法及装置 | |
CN110888628B (zh) | 生成控制工具的方法、装置、设备和存储介质 | |
CN110221928B (zh) | 信息记录方法、装置、终端及存储介质 | |
CN114328117A (zh) | 日志抓取方法、装置、电子设备及存储介质 | |
CN111475322A (zh) | 定位stuck线程的方法、装置、计算机设备及可读存储介质 | |
CN108604192B (zh) | 用于执行等待事件要被记录时的一个或多个任务的系统、方法及介质 | |
JP5768086B2 (ja) | 監視装置、プログラムおよび監視方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |