CN107291566A - 延迟任务执行的方法和装置 - Google Patents
延迟任务执行的方法和装置 Download PDFInfo
- Publication number
- CN107291566A CN107291566A CN201710451570.6A CN201710451570A CN107291566A CN 107291566 A CN107291566 A CN 107291566A CN 201710451570 A CN201710451570 A CN 201710451570A CN 107291566 A CN107291566 A CN 107291566A
- Authority
- CN
- China
- Prior art keywords
- task
- queue
- window
- remainder
- taking
- 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.)
- Granted
Links
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/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/548—Queue
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明公开了一种延迟任务执行的方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:按照预设的时长为T的时间周期从所述队列中的特定窗口中取出该窗口中的所有任务,该用于取出任务的窗口通过取出任务的时间确定,其中,当添加任务时,根据添加任务的当前时间确定所述队列中用于添加任务的窗口,以将任务添加入该窗口中,其中,该用于添加任务的窗口与预设的延迟时长KT之后的所述时间周期中确定的用于取出任务的窗口为同一窗口,所述K为正整数;执行所述取出的任务。该实施方式能够支持分布式延迟处理,且延迟多个任务的执行时不需要启动过多线程,从而提高系统稳定性。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种延迟任务执行的方法和装置。
背景技术
目前,当需要对任务进行延迟执行的处理时,通常采用的方法是通过调用java的Thread.sleep()函数来实现,Thread.sleep()函数将执行任务的线程挂起一段时间,在需要延迟的时间结束后再将该线程唤醒,从而实现对于任务的延迟执行。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:首先,调用Thread.sleep()函数的方法,任务的延迟处理和任务的执行由同一台设备来进行,如果当执行任务的设备出现了问题,或重启,或重新部署时,该设备上所有的任务都将丢失,相应的任务的延迟信息也会丢失。并且,当需要同时延迟多个任务的执行的情况下,调用Thread.sleep()函数的方法,需要对每一个任务启动一个线程,在每个线程中分别执行Thread.sleep()函数,如果同时延迟的任务过多,就会出现线程膨胀的问题,设备会由于启动很多线程而被拖垮,系统稳定性较低。
因此,亟需一种能够支持分布式延迟处理,且延迟多个任务的执行时不需要启动过多线程的延迟任务执行的方法和装置。
发明内容
有鉴于此,本发明实施例提供一种延迟任务执行的方法和装置,能够支持分布式延迟处理,且延迟多个任务的执行时不需要启动过多线程,从而提高系统稳定性。
为实现上述目的,根据本发明实施例的一个方面,提供了一种延迟任务执行的方法,所述方法通过预设的队列存放所述任务,所述队列包括窗口,所述方法包括:
按照预设的时长为T的时间周期从所述队列中的特定窗口中取出该窗口中的所有任务,该用于取出任务的窗口通过取出任务的时间确定,
其中,当添加任务时,根据添加任务的当前时间确定所述队列中用于添加任务的窗口,以将任务添加入该窗口中,其中,该用于添加任务的窗口与预设的延迟时长KT之后的所述时间周期中确定的用于取出任务的窗口为同一窗口,所述K为正整数;
执行所述取出的任务。
进一步的,所述队列划分为第一队列和第二队列,当确定的所述用于添加任务的窗口位于所述第一和第二队列两者中任一时,同一时间确定的所述用于取出任务的窗口位于所述第一和第二队列两者中的另一队列。
进一步的,所述第一队列和第二队列包括:序号分别为0至K-1的K个窗口,
所述根据添加任务的当前时间确定所述队列中用于添加任务的窗口包括:
计算添加任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则用于添加任务的窗口所在的队列为所述第一队列,若该余数为1,则用于添加任务的窗口所在的队列为所述第二队列,
计算当前时间与预设时间的差除以K的余数,作为用于添加任务的窗口在队列中的序号。
进一步的,根据取出任务的时间确定用于取出任务的窗口包括:
计算取出任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则用于取出任务的窗口所在的队列为所述第二队列,若该余数为1,则用于取出任务的窗口所在的队列为所述第一队列,
计算取出任务的当前时间与预设时间的差除以K的余数,作为用于取出任务的窗口在队列中的序号。
可选的,当检测到设备离线时添加任务,所述任务包括:离线设备的ID和离线时间,所述执行所述取出的任务包括:
根据取出的所述任务中所述离线设备的ID和离线时间判断对应的离线设备在所述延迟时长KT内是否上线;
若未上线,则进行告警。
为实现上述目的,根据本发明实施例的另一个方面,提供了一种延迟任务执行的装置,包括:
存储模块,用于通过预设的队列存放所述任务,所述队列包括窗口;
任务取出模块,用于按照预设的时长为T的时间周期从所述队列中的特定窗口中取出该窗口中的所有任务,该用于取出任务的窗口通过取出任务的时间确定,
任务添加模块,用于当添加任务时,根据添加任务的当前时间确定所述队列中用于添加任务的窗口,以将任务添加入该窗口中,其中,该用于添加任务的窗口与预设的延迟时长KT之后的所述时间周期中确定的用于取出任务的窗口为同一窗口,所述K为正整数;
任务执行模块,用于执行所述取出的任务。
进一步的,在所述存储模块中,所述队列划分为第一队列和第二队列,当确定的所述用于添加任务的窗口位于所述第一和第二队列两者中任一时,确定的所述用于取出任务的窗口位于所述第一和第二队列两者中的另一队列。
进一步的,所述任务添加模块进一步用于计算添加任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则用于添加任务的窗口所在的队列为所述第一队列,若该余数为1,则用于添加任务的窗口所在的队列为所述第二队列,并且计算当前时间与预设时间的差除以K的余数,作为用于添加任务的窗口在队列中的序号,所述第一队列和第二队列包括:K个窗口。
进一步的,所述任务取出模块进一步用于计算取出任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则用于取出任务的窗口所在的队列为所述第二队列,若该余数为1,则用于取出任务的窗口所在的队列为所述第一队列,并且计算取出任务的当前时间与预设时间的差除以K的余数,作为用于取出任务的窗口在队列中的序号。
可选的,所述任务添加模块进一步用于当检测到设备离线时添加任务,所述任务包括:离线设备的ID和离线时间,
所述任务执行模块进一步用于根据取出的所述任务中所述离线设备的ID和离线时间判断对应的离线设备在所述延迟时长KT内是否上线,若未上线,则进行告警。
为实现上述目的,根据本发明实施例的另一个方面,提供了一种延迟任务执行的电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明提供的延迟任务执行的方法。
为实现上述目的,根据本发明实施例的另一个方面,提供了一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现本发明提供的延迟任务执行的方法。
本发明实施例提供的延迟任务执行的方法和装置,将需要延迟执行的任务存放于队列中,通过队列的划分,以及队列中窗口的划分,来实现延迟任务执行的逻辑,根据添加时间将任务添加到特定窗口,延迟时间结束时,再根据取出时间从该特定窗口取出任务执行,从而实现对于任务的延迟执行,延迟多个任务的执行时不需要启动过多线程,从而避免传统延迟方法启动过多的线程,出现线程膨胀的问题,并且通过队列集中存储任务信息,能够支持分布式延迟处理,避免由于单台机器的故障或者机器重新部署出现的任务丢失的情况,影响到具体的业务逻辑,从而提高了系统的稳定性。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是本发明实施例提供的延迟任务执行的方法流程图;
图2是本发明实施例提供的延迟任务执行的方法的应用示意图;
图3是本发明实施例提供的延迟任务执行的装置的示意图;
图4是适于用来实现本发明实施例的电子设备的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
本发明实施例提供一种延迟任务执行的方法,如图1所示,该方法包括:步骤S101和步骤S102。
在步骤S101中包括有任务添加步骤和任务取出步骤。在本发明中,任务添加步骤和任务取出步骤的添加任务和取出任务的操作对象为一个或多个预设队列,每个队列包括一个或多个窗口,队列通过窗口对任务进行存放。
任务取出步骤为:按照预设的时长为T的时间周期从队列中的特定窗口中取出该窗口中的所有任务,该用于取出任务的窗口通过取出任务的时间确定。任务取出步骤基于时长为T的时间周期重复从队列中取出任务,例如,若预设的时长T为1分钟,则每一分钟都从队列中取出任务,在每次取任务时,基于取任务的当前时间来确定是从队列中的哪一个窗口取任务。
在本发明的一个具体实施方式中,以预设的时长T为1分钟为例,可以通过面向对象编程语言Java的TimerTask类来启动一个每分钟执行的定时任务,通过该定时任务实现在每一分钟执行上述任务取出步骤。
任务添加步骤为:当添加任务时,根据添加任务的当前时间确定队列中用于添加任务的窗口,以将任务添加入该窗口中,其中,该用于添加任务的窗口与预设的延迟时长KT之后的时间周期中确定的用于取出任务的窗口为同一窗口,K为正整数。预设的延迟时长KT为用户设定的需要任务延迟多久再执行的时间长度,该延迟时长为时长T的倍数。在任务添加步骤中,基于添加任务的当前时间来确定将任务添加在队列中的具体哪一个窗口中。任务添加步骤在有任务需要进行延迟执行的处理时触发,即当需要将任务延迟执行时,则向本发明系统添加该任务。
在本发明中,某一时刻任务添加步骤中用于添加任务的窗口与从该时刻开始计时,延迟时长KT之后任务取出步骤的时间周期中所确定的用于取出任务的窗口为同一窗口。例如,预设的时长T为1分钟,延迟时长KT为15分钟,即K为15,任务取出步骤每一分钟取出一次任务,某一时刻基于当前时间在特定窗口中添加任务,则在该时刻的15分钟后的时长为1分钟的时间周期内,任务取出步骤中确定的取出任务的窗口与上述特定窗口为同一窗口,从中取出的任务即15分钟前添加的任务,从而实现对于该任务的延迟执行。
在本发明中,如图2所示,队列划分为第一队列和第二队列,当确定的用于添加任务的窗口位于第一和第二队列两者中任一时,同一时间确定的用于取出任务的窗口位于第一和第二队列两者中的另一队列。任务添加步骤在有任务需要添加时执行,任务取出步骤按照周期重复执行,在一些情况下,任务添加步骤和任务取出步骤会在同一时间执行,此时,用于添加任务的窗口和用于取出任务的窗口分别位于不同的队列,若向第一队列添加任务,则同时从第二队列取出任务,若向第二队列添加任务,则同时从第一队列取出任务,从而避免对于一个窗口同时进行添加和取出的情况出现。
在本发明中,第一队列和第二队列包括:K个窗口,K个窗口的序号分别为0至K-1。任务添加步骤中,根据添加任务的当前时间确定队列中用于添加任务的窗口包括:确定用于添加任务的窗口所在的队列以及确定用于添加任务的窗口在队列中的序号。
例如,如图2所示,需要对任务进行延迟15分钟执行的处理,则K为15,第一队列和第二队列都包括15个窗口,第一队列和第二队列中窗口的序号为0至14。
在本发明中,添加任务的时间和预设时间都取分钟时间,忽略秒数,例如,若添加任务的时间的具体时间是15分6秒,则可以将其取为15分。确定用于添加任务的窗口所在的队列具体为:计算添加任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则用于添加任务的窗口所在的队列为第一队列,若该余数为1,则用于添加任务的窗口所在的队列为第二队列。预设时间是设定的基准时间,方法中,通过添加任务的当前时间与预设时间的差值来区分不同的添加任务时间,以方便进行计算。
确定用于添加任务的窗口在队列中的序号具体为:计算当前时间与预设时间的差除以K的余数,作为用于添加任务的窗口在队列中的序号。
如上例,可以通过下述代码确定用于添加任务的窗口所在的队列,以及在队列中的序号:
long diff=添加任务的时间-预设时间;
即定义diff为添加任务的时间与预设时间的差,在本发明中,添加任务的时间和预设时间都取分钟时间,忽略秒数,long diff将添加任务的时间与预设时间的差包装为长整形,即取模取整。
long mode=diff%15;
即定义mode为diff除以15的余数并取模取整,可以得到mode的范围为0到14,mode表示用于添加任务的窗口在队列中的序号。
if(diff/15%2==0){
return队列A+String.format("%02d",mode);
}else{
return队列B+String.format("%02d",mode);}。
其中,diff/15%2为diff除以K的商再除以2的余数,String.format("%02d",mode)为对mode进行字符格式化,生成两位的数字串,若diff等于0,则return返回用于添加任务的窗口所在的队列为队列A(即第一队列),在队列A中的序号,若diff不等于0(即diff等于1,diff/15%2只会得到0和1),则return返回用于添加任务的窗口所在的队列为队列B(即第二队列)。
在本发明中,任务取出步骤中,根据取出任务的时间确定用于取出任务的窗口包括:确定用于取出任务的窗口所在的队列以及确定用于取出任务的窗口在队列中的序号。
确定用于取出任务的窗口所在的队列具体为:计算取出任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则取出任务的窗口所在的队列为第二队列,若该余数为1,则取出任务的窗口所在的队列为第一队列。
确定用于取出任务的窗口在队列中的序号具体为:计算取出任务的当前时间与预设时间的差除以K的余数,作为用于取出任务的窗口在队列中的序号。
如上例,可以通过下述代码确定用于取出任务的窗口所在的队列,以及在队列中的序号,其内容与确定用于添加任务的窗口所在的队里以及序号大致相同:
long diff=取出任务的时间-预设时间;
即定义diff为取出任务的时间与预设时间的差,与上例相同,取出任务的时间和预设时间都取分钟时间,忽略秒数,long diff将添加任务的时间与预设时间的差包装为长整形,即取模取整。
long mode=diff%15;
即定义mode为diff除以15的余数并取模取整,可以得到mode的范围为0到14,mode表示用于取出任务的窗口在队列中的序号。
if(diff/15%2==0){
return队列A+String.format("%02d",mode);
}else{
return队列B+String.format("%02d",mode);}。
其中,diff/15%2为diff除以K的商再除以2的余数,String.format("%02d",mode)为对mode进行字符格式化,生成两位的数字串。
与上例相区别的是,若diff等于0,则return返回用于取出任务的窗口所在的队列为队列B(即第二队列)和在队列B中的序号,若diff不等于0(即diff等于1,diff/15%2只会得到0和1),则return返回用于取出任务的窗口所在的队列为队列A(即第一队列)和在队列A中的序号。
即如图2中所示的实线1,若某一时刻,向队列A的序号0的窗口添加任务,同时从队里B的序号0的窗口取出任务执行,如图2中所示的虚线2,当上述时刻的15分钟后,则向队列B的序号0的窗口添加任务,则从队里A的序号0的窗口取出任务执行,取出的任务即15分钟前添加入队里A序号0的窗口中的任务,实现对于该任务的延迟15分钟执行。
本发明提供的方法可以应用于各种需要对任务进行延迟执行处理的应用环境中。例如,可以应用于对于设备离线超出告警时长后进行告警的应用场景。在该场景中,需要同时监测的设备较多,采用传统的延迟方法需要启动相应数量的较多线程,系统稳定性较低,但采用本发明方法则可以有效避免这个问题,只需启动实现添加任务的线程和取出任务的线程即可。当检测到设备离线时添加任务,任务包括:离线设备的ID和离线时间。通过本发明的上述方法将该任务放入队列中,并将延迟时长设置为对于设备离线的告警时长,在该任务从队列中被取出后,告警时长到达,然后执行该任务。
在本发明中,执行取出的任务包括:根据取出的任务中离线设备的ID和离线时间判断对应的离线设备在延迟时长KT内是否上线,若未上线,则进行告警。
本发明实施例提供的延迟任务执行的方法,将需要延迟执行的任务存放于队列中,通过队列的划分,以及不同队列窗口的划分,实现延迟任务执行的逻辑,根据添加时间将任务添加到特定窗口,延迟时间结束时,再根据取出时间从该特定窗口取出任务执行,从而实现对于任务的延迟执行,延迟多个任务的执行时不需要启动过多线程,从而避免传统方法启动过多的线程,出现线程膨胀的问题,并且通过队列集中存储任务信息,能够支持分布式延迟处理,避免由于单台机器的故障或者机器重新部署出现的任务丢失的情况,影响到具体的业务逻辑,从而提高了系统的稳定性。
本发明实施例还提供一种延迟任务执行的装置,如图3所示,该装置包括:存储模块501,任务取出模块502,任务添加模块503和任务执行模块504。
存储模块501用于通过预设的队列存放任务,队列包括窗口。存储模块501支持分布式存储,通过队列对需要进行延迟执行的任务的进行集中存储,其可以为redis存储系统,数据库或memcache存储系统等,从而避免将任务存储在本地,导致的对于机器重启或者重新部署,而出现本地任务队列数据丢失的问题。
任务取出模块502用于按照预设的时长为T的时间周期从队列中的特定窗口中取出该窗口中的所有任务,该用于取出任务的窗口通过取出任务的时间确定。
任务添加模块503用于当添加任务时,根据添加任务的当前时间确定队列中用于添加任务的窗口,以将任务添加入该窗口中,其中,该用于添加任务的窗口与预设的延迟时长KT之后的时间周期中确定的用于取出任务的窗口为同一窗口,K为正整数。
任务执行模块504用于执行取出的任务。
在存储模块501中,存储模块501存储第一队列和第二队列两个数据块,队列划分为第一队列和第二队列,当确定的用于添加任务的窗口位于第一和第二队列两者中任一时,确定的用于取出任务的窗口位于第一和第二队列两者中的另一队列。
任务添加模块503进一步用于计算添加任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则用于添加任务的窗口所在的队列为第一队列,若该余数为1,则用于添加任务的窗口所在的队列为第二队列,并且计算当前时间与预设时间的差除以K的余数,作为用于添加任务的窗口在队列中的序号,第一队列和第二队列包括:K个窗口。
任务取出模块502进一步用于计算取出任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则取出任务的窗口所在的队列为第二队列,若该余数为1,则取出任务的窗口所在的队列为第一队列,并且计算取出任务的当前时间与预设时间的差除以K的余数,作为用于添加任务的窗口在队列中的序号。
任务添加模块503进一步用于当检测到设备离线时添加任务,任务包括:离线设备的ID和离线时间,任务执行模块504进一步用于根据取出的任务中离线设备的ID和离线时间判断对应的离线设备在延迟时长KT内是否上线,若未上线,则进行告警。
本发明实施例提供的延迟任务执行的装置,将需要延迟执行的任务存放于队列中,通过队列的划分,以及不同队列窗口的划分,实现延迟任务执行的逻辑,根据添加时间将任务添加到特定窗口,延迟时间结束时,再根据取出时间从该特定窗口取出任务执行,从而实现对于任务的延迟执行,延迟多个任务的执行时不需要启动过多线程,从而避免传统方法启动过多的线程,出现线程膨胀的问题,并且通过队列集中存储任务信息,能够支持分布式延迟处理,避免由于单台机器的故障或者机器重新部署出现的任务丢失的情况,影响到具体的业务逻辑,从而提高了系统的稳定性。
下面参考图4,其示出了适于用来实现本发明实施例的电子设备的计算机系统Y00的结构示意图。图4示出的电子设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示,计算机系统Y00包括中央处理单元(CPU)Y01,其可以根据存储在只读存储器(ROM)Y02中的程序或者从存储部分Y08加载到随机访问存储器(RAM)Y03中的程序而执行各种适当的动作和处理。在RAM Y03中,还存储有系统Y00操作所需的各种程序和数据。CPU Y01、ROM Y02以及RAM Y03通过总线Y04彼此相连。输入/输出(I/O)接口Y05也连接至总线Y04。
以下部件连接至I/O接口Y05:包括键盘、鼠标等的输入部分Y06;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分Y07;包括硬盘等的存储部分Y08;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分Y09。通信部分Y09经由诸如因特网的网络执行通信处理。驱动器Y10也根据需要连接至I/O接口Y05。可拆卸介质Y11,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器Y10上,以便于从其上读出的计算机程序根据需要被安装入存储部分Y08。
特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分Y09从网络上被下载和安装,和/或从可拆卸介质Y11被安装。在该计算机程序被中央处理单元(CPU)Y01执行时,执行本发明的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括存储模块、任务取出模块、任务添加模块和任务执行模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,任务添加模块还可以被描述为“计算当前时间与预设时间的差除以K的余数,作为用于添加任务的窗口在队列中的序号的模块”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:
通过预设的队列存放所述任务,所述队列包括窗口,按照预设的时长为T的时间周期从所述队列中的特定窗口中取出该窗口中的所有任务,该用于取出任务的窗口通过取出任务的时间确定,
其中,当添加任务时,根据添加任务的当前时间确定所述队列中用于添加任务的窗口,以将任务添加入该窗口中,其中,该用于添加任务的窗口与预设的延迟时长KT之后的所述时间周期中确定的用于取出任务的窗口为同一窗口,所述K为正整数;
执行所述取出的任务。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (12)
1.一种延迟任务执行的方法,其特征在于,所述方法通过预设的队列存放所述任务,所述队列包括窗口,所述方法包括:
按照预设的时长为T的时间周期从所述队列中的特定窗口中取出该窗口中的所有任务,该用于取出任务的窗口通过取出任务的时间确定,
其中,当添加任务时,根据添加任务的当前时间确定所述队列中用于添加任务的窗口,以将任务添加入该窗口中,其中,该用于添加任务的窗口与预设的延迟时长KT之后的所述时间周期中确定的用于取出任务的窗口为同一窗口,所述K为正整数;
执行所述取出的任务。
2.根据权利要求1所述的方法,其特征在于,所述队列划分为第一队列和第二队列,当确定的所述用于添加任务的窗口位于所述第一和第二队列两者中任一时,同一时间确定的所述用于取出任务的窗口位于所述第一和第二队列两者中的另一队列。
3.根据权利要求2所述的方法,其特征在于,所述第一队列和第二队列包括:序号分别为0至K-1的K个窗口,
所述根据添加任务的当前时间确定所述队列中用于添加任务的窗口包括:
计算添加任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则用于添加任务的窗口所在的队列为所述第一队列,若该余数为1,则用于添加任务的窗口所在的队列为所述第二队列,
计算当前时间与预设时间的差除以K的余数,作为用于添加任务的窗口在队列中的序号。
4.根据权利要求3所述的方法,其特征在于,根据取出任务的时间确定用于取出任务的窗口包括:
计算取出任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则用于取出任务的窗口所在的队列为所述第二队列,若该余数为1,则用于取出任务的窗口所在的队列为所述第一队列,
计算取出任务的当前时间与预设时间的差除以K的余数,作为用于取出任务的窗口在队列中的序号。
5.根据权利要求1至4任一项所述的方法,其特征在于,当检测到设备离线时添加任务,所述任务包括:离线设备的ID和离线时间,所述执行所述取出的任务包括:
根据取出的所述任务中所述离线设备的ID和离线时间判断对应的离线设备在所述延迟时长KT内是否上线;
若未上线,则进行告警。
6.一种延迟任务执行的装置,其特征在于,包括:
存储模块,用于通过预设的队列存放所述任务,所述队列包括窗口;
任务取出模块,用于按照预设的时长为T的时间周期从所述队列中的特定窗口中取出该窗口中的所有任务,该用于取出任务的窗口通过取出任务的时间确定,
任务添加模块,用于当添加任务时,根据添加任务的当前时间确定所述队列中用于添加任务的窗口,以将任务添加入该窗口中,其中,该用于添加任务的窗口与预设的延迟时长KT之后的所述时间周期中确定的用于取出任务的窗口为同一窗口,所述K为正整数;
任务执行模块,用于执行所述取出的任务。
7.根据权利要求6所述的装置,其特征在于,在所述存储模块中,所述队列划分为第一队列和第二队列,当确定的所述用于添加任务的窗口位于所述第一和第二队列两者中任一时,确定的所述用于取出任务的窗口位于所述第一和第二队列两者中的另一队列。
8.根据权利要求7所述的装置,其特征在于,所述任务添加模块进一步用于计算添加任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则用于添加任务的窗口所在的队列为所述第一队列,若该余数为1,则用于添加任务的窗口所在的队列为所述第二队列,并且计算当前时间与预设时间的差除以K的余数,作为用于添加任务的窗口在队列中的序号,所述第一队列和第二队列包括:K个窗口。
9.根据权利要求8所述的装置,其特征在于,所述任务取出模块进一步用于计算取出任务的当前时间与预设时间的差除以K的商再除以2的余数,若该余数为0,则用于取出任务的窗口所在的队列为所述第二队列,若该余数为1,则用于取出任务的窗口所在的队列为所述第一队列,并且计算取出任务的当前时间与预设时间的差除以K的余数,作为用于取出任务的窗口在队列中的序号。
10.根据权利要求6至9任一项所述的装置,其特征在于,所述任务添加模块进一步用于当检测到设备离线时添加任务,所述任务包括:离线设备的ID和离线时间,
所述任务执行模块进一步用于根据取出的所述任务中所述离线设备的ID和离线时间判断对应的离线设备在所述延迟时长KT内是否上线,若未上线,则进行告警。
11.一种延迟任务执行的电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
12.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710451570.6A CN107291566B (zh) | 2017-06-15 | 2017-06-15 | 延迟任务执行的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710451570.6A CN107291566B (zh) | 2017-06-15 | 2017-06-15 | 延迟任务执行的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107291566A true CN107291566A (zh) | 2017-10-24 |
CN107291566B CN107291566B (zh) | 2020-06-05 |
Family
ID=60097866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710451570.6A Active CN107291566B (zh) | 2017-06-15 | 2017-06-15 | 延迟任务执行的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107291566B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109725974A (zh) * | 2018-12-27 | 2019-05-07 | 北京字节跳动网络技术有限公司 | 一种基于限流器的页面更新方法、装置和计算机存储介质 |
CN110196761A (zh) * | 2019-04-15 | 2019-09-03 | 北京达佳互联信息技术有限公司 | 延迟任务处理方法及装置 |
CN111105828A (zh) * | 2018-10-29 | 2020-05-05 | 美光科技公司 | Nand读取命令的动态延迟 |
CN111309496A (zh) * | 2020-02-10 | 2020-06-19 | 北京无限光场科技有限公司 | 延时任务实现方法、系统、装置、设备、存储介质 |
CN112787958A (zh) * | 2021-01-05 | 2021-05-11 | 北京字跳网络技术有限公司 | 延迟消息处理方法及设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05120040A (ja) * | 1991-10-28 | 1993-05-18 | Yokogawa Electric Corp | コンピユータシステム |
CN1643498A (zh) * | 2002-03-22 | 2005-07-20 | 丰田自动车株式会社 | 任务管理装置和方法、操作判断装置和方法以及被判断的程序 |
CN101183316A (zh) * | 2007-11-28 | 2008-05-21 | 北京中星微电子有限公司 | 实时操作系统中的任务延时处理方法及系统 |
CN102281095A (zh) * | 2011-07-28 | 2011-12-14 | 航天东方红卫星有限公司 | 一种任务的回传方法 |
CN106020951A (zh) * | 2016-05-12 | 2016-10-12 | 中国农业银行股份有限公司 | 一种任务调度方法及系统 |
CN103106116B (zh) * | 2012-12-31 | 2017-02-22 | 国家计算机网络与信息安全管理中心 | 一种基于滑动窗口的动态资源管理方法 |
-
2017
- 2017-06-15 CN CN201710451570.6A patent/CN107291566B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05120040A (ja) * | 1991-10-28 | 1993-05-18 | Yokogawa Electric Corp | コンピユータシステム |
CN1643498A (zh) * | 2002-03-22 | 2005-07-20 | 丰田自动车株式会社 | 任务管理装置和方法、操作判断装置和方法以及被判断的程序 |
CN101183316A (zh) * | 2007-11-28 | 2008-05-21 | 北京中星微电子有限公司 | 实时操作系统中的任务延时处理方法及系统 |
CN102281095A (zh) * | 2011-07-28 | 2011-12-14 | 航天东方红卫星有限公司 | 一种任务的回传方法 |
CN103106116B (zh) * | 2012-12-31 | 2017-02-22 | 国家计算机网络与信息安全管理中心 | 一种基于滑动窗口的动态资源管理方法 |
CN106020951A (zh) * | 2016-05-12 | 2016-10-12 | 中国农业银行股份有限公司 | 一种任务调度方法及系统 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111105828A (zh) * | 2018-10-29 | 2020-05-05 | 美光科技公司 | Nand读取命令的动态延迟 |
US10991436B2 (en) | 2018-10-29 | 2021-04-27 | Micron Technology, Inc. | Dynamic delay of NAND read commands |
CN111105828B (zh) * | 2018-10-29 | 2021-05-11 | 美光科技公司 | Nand读取命令的动态延迟 |
CN113035257A (zh) * | 2018-10-29 | 2021-06-25 | 美光科技公司 | Nand读取命令的动态延迟 |
CN113035257B (zh) * | 2018-10-29 | 2022-05-24 | 美光科技公司 | Nand读取命令的动态延迟 |
US11621042B2 (en) | 2018-10-29 | 2023-04-04 | Micron Technology, Inc. | Dynamic delay of NAND read commands |
CN109725974A (zh) * | 2018-12-27 | 2019-05-07 | 北京字节跳动网络技术有限公司 | 一种基于限流器的页面更新方法、装置和计算机存储介质 |
CN109725974B (zh) * | 2018-12-27 | 2022-04-15 | 北京字节跳动网络技术有限公司 | 一种基于限流器的页面更新方法、装置和计算机存储介质 |
CN110196761A (zh) * | 2019-04-15 | 2019-09-03 | 北京达佳互联信息技术有限公司 | 延迟任务处理方法及装置 |
CN110196761B (zh) * | 2019-04-15 | 2021-10-19 | 北京达佳互联信息技术有限公司 | 延迟任务处理方法及装置 |
CN111309496A (zh) * | 2020-02-10 | 2020-06-19 | 北京无限光场科技有限公司 | 延时任务实现方法、系统、装置、设备、存储介质 |
CN112787958A (zh) * | 2021-01-05 | 2021-05-11 | 北京字跳网络技术有限公司 | 延迟消息处理方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN107291566B (zh) | 2020-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107291566A (zh) | 延迟任务执行的方法和装置 | |
US11188380B2 (en) | Method and apparatus for processing task in smart device | |
CN109523187B (zh) | 任务调度方法、装置和设备 | |
CN104216785B (zh) | 通用策略任务系统及其实现方法 | |
CN109992407B (zh) | 一种yarn集群gpu资源调度方法、装置和介质 | |
US8266622B2 (en) | Dynamic critical path update facility | |
CN107102894A (zh) | 任务调度方法、装置和系统 | |
CN107678848A (zh) | 中继卫星任务调度约束规划模型的构建方法及装置 | |
CN111367679A (zh) | 人工智能算力资源复用方法及装置 | |
CN109034396A (zh) | 用于处理分布式集群中的深度学习作业的方法和装置 | |
CN108932157A (zh) | 分布式处理任务的方法、系统、电子设备和可读介质 | |
CN109992403A (zh) | 多租户资源调度的优化方法、装置、终端设备及存储介质 | |
US20040268335A1 (en) | Modulo scheduling of multiple instruction chains | |
CN107103004A (zh) | 网页中的数据处理方法、装置及系统 | |
CN109213607A (zh) | 一种多线程渲染的方法和装置 | |
CN107608795A (zh) | 云计算方法和装置 | |
CN103530145B (zh) | 进度条设定方法及装置 | |
JP2011134275A (ja) | スケジューラプログラム、分散シミュレーションシステム及びスケジューラ装置 | |
CN107832130A (zh) | 一种银行系统的作业流调度执行方法、装置及电子设备 | |
CN115437760A (zh) | 计算资源分配方法、电子设备、存储介质及程序产品 | |
CN110480633B (zh) | 一种控制设备的方法、装置及存储介质 | |
CN106814993A (zh) | 确定任务调度时间的方法、确定任务执行时间的方法和设备 | |
CN109684130A (zh) | 一种机房间数据备份的方法及装置 | |
CN109829639A (zh) | 服务项目监控方法及装置 | |
CN113590007A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |