CN110990141A - 定时任务处理方法、装置、计算设备及存储介质 - Google Patents
定时任务处理方法、装置、计算设备及存储介质 Download PDFInfo
- Publication number
- CN110990141A CN110990141A CN201911274511.1A CN201911274511A CN110990141A CN 110990141 A CN110990141 A CN 110990141A CN 201911274511 A CN201911274511 A CN 201911274511A CN 110990141 A CN110990141 A CN 110990141A
- Authority
- CN
- China
- Prior art keywords
- task
- linked list
- information
- pointer
- timing
- 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
- 238000003672 processing method Methods 0.000 title claims abstract description 21
- 238000012545 processing Methods 0.000 claims abstract description 37
- 238000000034 method Methods 0.000 claims abstract description 25
- 241000272470 Circus Species 0.000 claims abstract description 5
- 238000004590 computer program Methods 0.000 claims description 21
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000003491 array Methods 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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)
- Debugging And Monitoring (AREA)
Abstract
本发明涉及定时任务处理方法、装置、计算设备及存储介质,该方法包括构建用于存储定时任务集合的环形数组,以得到链表;获取链表的指针指向的位置内相关的信息,以得到任务信息;判断所述任务信息内的圈数值是否是零;若所述任务信息内的圈数值是零,则将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除;若所述任务信息内的圈数值不是零,则将所述任务信息内的圈数值减一,并将链表的指针向后移动一个位置,并返回所述获取链表的指针指向的位置内相关的信息,以得到任务信息。本发明实现提升效率地处理定时任务。
Description
技术领域
本发明涉及计算机,更具体地说是指定时任务处理方法、装置、计算设备及存储介质。
背景技术
在目前的业务***中,不可避免的需要做到定时任务的需求,例如邮件的定时发送,订单的定时关闭,当调度作业越来越多时,许多***将会用专门的调度平台统一去处理这些定时作业,但是这样就不可避免的需要对业务表进行轮询,以此来判断哪些任务需要执行,以此完成***作业的调度。
现在的***作业调度基本都交给统一的作业调度平台,而作业平台的工作逻辑就是通过cron等表达式定时去扫描所有数据,但是轮询效率比较低,每次扫库,基本都是扫库,每次执行过的数据仍然会被重复扫描,虽然不会出现在结果集钟,但是仍然还会进行重复计算,若一条数据执行时间过长,将会影响后面的数据运行,因此之间的时间误差也会凸显,导致处理定时任务的效率低下。
因此,有必要设计一种新的方法,实现提升效率地处理定时任务。
发明内容
本发明的目的在于克服现有技术的缺陷,提供定时任务处理方法、装置、计算设备及存储介质。
为实现上述目的,本发明采用以下技术方案:定时任务处理方法,包括:
构建用于存储定时任务集合的环形数组,以得到链表;
获取链表的指针指向的位置内相关的信息,以得到任务信息;
判断所述任务信息内的圈数值是否是零;
若所述任务信息内的圈数值是零,则将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除;
若所述任务信息内的圈数值不是零,则将所述任务信息内的圈数值减一,并将链表的指针向后移动一个位置,并返回所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
其进一步技术方案为:所述构建用于存储定时任务集合的环形数组,以得到链表之后,还包括:
初始化链表。
其进一步技术方案为:所述初始化链表,包括:
将所述链表容量初始化为六十个空间;
定义用于表示定时任务执行顺序的指针,并将所述指针指向零的位置。
其进一步技术方案为:所述任务信息包括指针循环链表的圈数以及定时任务的执行时间。
其进一步技术方案为:所述将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除之后,还包括:
由计算线程对执行的定时任务进行存储位置计算,以得到存储位置,将定时任务存储至存储位置,并执行所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
其进一步技术方案为:所述由计算线程重新对执行的定时任务进行存储位置计算,包括:
获取定时任务的执行间隔时间,取执行间隔时间与数组尺寸的余数,作为初步数值;
按照初步数值与当前的指针所在的位置的和,以得到定时任务的存储位置。
本发明还提供了定时任务处理装置,包括:
链表形成单元,用于构建用于存储定时任务集合的环形数组,以得到链表;
信息获取单元,用于获取链表的指针指向的位置内相关的信息,以得到任务信息;
判断单元,用于判断所述任务信息内的圈数值是否是零;
执行单元,用于若所述任务信息内的圈数值是零,则将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除;
圈数值处理单元,用于若所述任务信息内的圈数值不是零,则将所述任务信息内的圈数值减一,并将链表的指针向后移动一个位置,并返回所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
其进一步技术方案为:还包括:
初始化单元,用于初始化链表。
本发明还提供了一种计算机设备,所述计算机设备包括存储器及处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现上述的方法。
本发明还提供了一种存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时可实现上述的方法。
本发明与现有技术相比的有益效果是:本发明通过构建一个用于存储定时任务的环形数组,并根据指针的位置,以及定时任务携带的有关执行时间的信息,进行延时列队的构建,当定时任务内的圈数值为零,表明执行定时任务,并删除从定时任务集合内删除定时任务,若定时任务内的圈数值未为零,则表明还未到定时任务的执行时间,对于已执行的定时任务从定时任务集合内删除,不再进行重复计算,实现提升效率地处理定时任务。
下面结合附图和具体实施例对本发明作进一步描述。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的定时任务处理方法的应用场景示意图;
图2为本发明实施例提供的定时任务处理方法的流程示意图;
图3为本发明实施例提供的定时任务处理方法的子流程示意图;
图4为本发明实施例提供的链表的示意图;
图5为本发明另一实施例提供的定时任务处理方法的流程示意图;
图6为本发明实施例提供的定时任务处理方法的子流程示意图;
图7为本发明实施例提供的定时任务处理装置的示意性框图;
图8为本发明实施例提供的定时任务处理装置的初始化单元的示意性框图;
图9为本发明另一实施例提供的定时任务处理装置的示意性框图;
图10为本发明实施例提供的定时任务处理装置的计算单元的示意性框图;
图11为本发明实施例提供的计算机设备的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
请参阅图1和图2,图1为本发明实施例提供的定时任务处理方法的应用场景示意图。图2为本发明实施例提供的定时任务处理方法的示意性流程图。该定时任务处理方法应用于服务器中。该服务器与若干个执行器进行数据交互,服务器利用链表即环形数组进行定时任务处理的管控,并将需要执行的定时任务分配至执行器进行执行。
图2是本发明实施例提供的定时任务处理方法的流程示意图。如图2所示,该方法包括以下步骤S110至S160。
S110、构建用于存储定时任务集合的环形数组,以得到链表。
数组是有序的元素序列,若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便,把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组,数组是用于储存多个相同类型数据的集合,数组由于在结构上没有环形的概念,因此可以环形链表来替代环形数组,传统链表最后一个节点的next一般都是null,但是若把next指向第一个节点的地址,就可以构成一个环状的链表,这样遍历就可以构成一个循环遍历,也就形成了上述的链表。如图4所示,该链表用于存储需要进行调度执行的定时任务。
S120、初始化链表。
在一实施例中,请参阅图3,上述的步骤S120可包括步骤S121~S122。
S121、将所述链表容量初始化为六十个空间。
为了迎合时间一分钟60秒,默认将此数组初始化为60空间大小,每一秒指针指向下一个位置,也就是每一秒指针跳转一个位置,也就是说整个链表有60个数组元素,每个数组元素内存放着定时任务集合,每个定时任务集合内有若干个定时任务。
S122、定义用于表示定时任务执行顺序的指针,并将所述指针指向零的位置。
定义一个指针首先指向零这个位置,每过一秒指针将向后移动一个位置。
S130、获取链表的指针指向的位置内相关的信息,以得到任务信息。
在本实施例中,所述任务信息包括指针循环链表的圈数以及定时任务的执行时间。
每一个位置内存放的都是Set<Task>定时任务集合,对于每一个定时任务Task,里面有两个很重要的参数:指针循环链表的圈数cycleNum和定时任务的执行时间time,cycleNum代表指针循环链表的圈数,time代表定时任务在什么时间后执行,单位设为秒,每次需要将指针所指的位置里的任务集合取出,并且将每一个定时任务cycleNum减1,当有定时任务的cycleNum达到0时,代表此定时任务此时执行。
S140、判断所述任务信息内的圈数值是否是零。
任务信息内的圈数值表示指针循环链表的次数,该圈数值与定时任务的执行时间便可得知定时任务在哪个时间执行。
S150、若所述任务信息内的圈数值是零,则将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除。
当定时任务执行完毕后,便会重新计算该定时任务存放的位置,由于当定时任务执行完毕后,指针所指向的位置不再是最初始的位置,因此,需要重新计算定时任务存储的位置。
S160、若所述任务信息内的圈数值不是零,则将所述任务信息内的圈数值减一,并将链表的指针向后移动一个位置,并返回所述步骤S130。
当任务信息的圈数值不是零,则表明还没到定时任务执行的时间,每过一个指针,任务信息内的圈数值减一。
举个例子:假设现在有一个邮件定时发送的任务,每五分钟需要发送一次,换算为秒是300秒,初始化定时任务内的cycleNum为5,time为300,由于指针此时指向0这个数组位置,300/60=5,刚好5次循环,因为将此定时任务放在数组位置为0的定时任务集合里,当指针每转一圈,转回至零这个位置,启动新线程,不影响指针线程继续往下运作,将指针指向位置内的定时任务取出,判断此定时任务内的cycleNum是否为0,若不为0,则将定时任务的cycleNum继续减1,若定时任务内的cycleNum为0,则将此定时任务交给执行线程去执行,并且将此任务从此定时任务集合中剔除。
上述的定时任务处理方法,通过构建一个用于存储定时任务的环形数组,并根据指针的位置,以及定时任务携带的有关执行时间的信息,进行延时列队的构建,当定时任务内的圈数值为零,表明执行定时任务,并删除从定时任务集合内删除定时任务,若定时任务内的圈数值未为零,则表明还未到定时任务的执行时间,对于已执行的定时任务从定时任务集合内删除,不再进行重复计算,实现提升效率地处理定时任务。
图5是本发明另一实施例提供的一种定时任务处理方法的流程示意图。如图5所示,本实施例的定时任务处理方法包括步骤S210-S270。其中步骤S210-S250与上述实施例中的步骤S110-S150类似,步骤S270与上述实施例中的步骤S160类似,在此不再赘述。下面详细说明本实施例中所增加的步骤S260。
S260、由计算线程对执行的定时任务进行存储位置计算,以得到存储位置,将定时任务存储至存储位置,并执行所述步骤S230。
在一实施例中,请参阅图6,上述的步骤S260包括步骤S261~S262。
S261、获取定时任务的执行间隔时间,取执行间隔时间与数组尺寸的余数,作为初步数值;
S262、按照初步数值与当前的指针所在的位置的和,以得到存储位置,并将定时任务存储至存储位置。
将已执行的定时任务从该链表内剔除后,再由计算线程重新对此定时任务进行存储位置计算,根据数组大小和定时任务的time进行对应的存储位置计算,假设此定时任务为每30秒执行一次,当指针指向的位置为29时将此定时任务取出后执行,30/300<1,于是定时任务cycleNum=0,又由于29+30=59,执行线程将此定时任务重新放在位置为59的地方,简单来说公式为:cycleNum=执行间隔时间/数组大小,cycleNum若不为整数将向下取整,位置=执行间隔时间/数组大小的余数+当前指针指向的位置,不出意外,还是在原来的位置,此时将cycleNum重新置为5,经过五分钟后此定时任务将又会继续执行。本实施例的效率高,时间精度高,相对于全部数据扫描来说消耗CPU资源小。
图7是本发明实施例提供的一种定时任务处理装置300的示意性框图。如图7所示,对应于以上定时任务处理方法,本发明还提供一种定时任务处理装置300。该定时任务处理装置300包括用于执行上述定时任务处理方法的单元,该装置可以被配置于服务器中。具体地,请参阅图7,该定时任务处理装置300包括链表形成单元301、信息获取单元303、判断单元304、执行单元305以及圈数值处理单元306。
链表形成单元301,用于构建用于存储定时任务集合的环形数组,以得到链表;信息获取单元303,用于获取链表的指针指向的位置内相关的信息,以得到任务信息;判断单元304,用于判断所述任务信息内的圈数值是否是零;执行单元305,用于若所述任务信息内的圈数值是零,则将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除;圈数值处理单元306,用于若所述任务信息内的圈数值不是零,则将所述任务信息内的圈数值减一,并将链表的指针向后移动一个位置,并返回所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
在一实施例中,如图7所示,该装置还包括初始化单元302;初始化单元302用于初始化链表。
在一实施例中,如图8所示,所述初始化单元302包括容量初始化子单元3021以及指针定义子单元3022。
容量初始化子单元3021,用于将所述链表容量初始化为六十个空间;
指针定义子单元3022,用于定义用于表示定时任务执行顺序的指针,并将所述指针指向零的位置。
图9是本发明另一实施例提供的一种定时任务处理装置300的示意性框图。如图9所示,本实施例的定时任务处理装置300是上述实施例的基础上增加了计算单元307。
计算单元307,用于由计算线程对执行的定时任务进行存储位置计算,以得到存储位置,将定时任务存储至存储位置,并执行所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
在一实施例中,请参阅图10,上述的计算单元307还包括数值形成子单元3071以及位置计算子单元3072。
数值形成子单元3071,用于获取定时任务的执行间隔时间,取执行间隔时间与数组尺寸的余数,作为初步数值;位置计算子单元3072,用于按照初步数值与当前的指针所在的位置的和,以得到定时任务的存储位置。
需要说明的是,所属领域的技术人员可以清楚地了解到,上述定时任务处理装置300和各单元的具体实现过程,可以参考前述方法实施例中的相应描述,为了描述的方便和简洁,在此不再赘述。
上述定时任务处理装置300可以实现为一种计算机程序的形式,该计算机程序可以在如图11所示的计算机设备上运行。
请参阅图11,图11是本申请实施例提供的一种计算机设备的示意性框图。该计算机设备500是服务器。
参阅图11,该计算机设备500包括通过***总线501连接的处理器502、存储器和网络接口505,其中,存储器可以包括非易失性存储介质503和内存储器504。
该非易失性存储介质503可存储操作***5031和计算机程序5032。该计算机程序5032包括程序指令,该程序指令被执行时,可使得处理器502执行一种定时任务处理方法。
该处理器502用于提供计算和控制能力,以支撑整个计算机设备500的运行。
该内存储器504为非易失性存储介质503中的计算机程序5032的运行提供环境,该计算机程序5032被处理器502执行时,可使得处理器502执行一种定时任务处理方法。
该网络接口505用于与其它设备进行网络通信。本领域技术人员可以理解,图11中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备500的限定,具体的计算机设备500可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
其中,所述处理器502用于运行存储在存储器中的计算机程序5032,以实现如下步骤:
构建用于存储定时任务集合的环形数组,以得到链表;获取链表的指针指向的位置内相关的信息,以得到任务信息;判断所述任务信息内的圈数值是否是零;若所述任务信息内的圈数值是零,则将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除;若所述任务信息内的圈数值不是零,则将所述任务信息内的圈数值减一,并将链表的指针向后移动一个位置,并返回所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
其中,所述任务信息包括指针循环链表的圈数以及定时任务的执行时间。
在一实施例中,处理器502在实现所述构建用于存储定时任务集合的环形数组,以得到链表步骤之后,还实现如下步骤:
初始化链表。
在一实施例中,处理器502在实现所述初始化链表步骤时,具体实现如下步骤:
将所述链表容量初始化为六十个空间;定义用于表示定时任务执行顺序的指针,并将所述指针指向零的位置。
在一实施例中,处理器502在实现所述将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除步骤之后,还实现如下步骤:
由计算线程对执行的定时任务进行存储位置计算,以得到存储位置,将定时任务存储至存储位置,并执行所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
在一实施例中,处理器502在实现所述由计算线程重新对执行的定时任务进行存储位置计算步骤时,具体实现如下步骤:
获取定时任务的执行间隔时间,取执行间隔时间与数组尺寸的余数,作为初步数值;按照初步数值与当前的指针所在的位置的和,以得到定时任务的存储位置。
应当理解,在本申请实施例中,处理器502可以是中央处理单元(CentralProcessing Unit,CPU),该处理器502还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中,通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
本领域普通技术人员可以理解的是实现上述实施例的方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成。该计算机程序包括程序指令,计算机程序可存储于一存储介质中,该存储介质为计算机可读存储介质。该程序指令被该计算机***中的至少一个处理器执行,以实现上述方法的实施例的流程步骤。
因此,本发明还提供一种存储介质。该存储介质可以为计算机可读存储介质。该存储介质存储有计算机程序,其中该计算机程序被处理器执行时使处理器执行如下步骤:
构建用于存储定时任务集合的环形数组,以得到链表;获取链表的指针指向的位置内相关的信息,以得到任务信息;判断所述任务信息内的圈数值是否是零;若所述任务信息内的圈数值是零,则将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除;若所述任务信息内的圈数值不是零,则将所述任务信息内的圈数值减一,并将链表的指针向后移动一个位置,并返回所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
其中,所述任务信息包括指针循环链表的圈数以及定时任务的执行时间。
在一实施例中,所述处理器在执行所述计算机程序而实现所述构建用于存储定时任务集合的环形数组,以得到链表步骤之后,还实现如下步骤:
初始化链表。
在一实施例中,所述处理器在执行所述计算机程序而实现所述初始化链表步骤时,具体实现如下步骤:
将所述链表容量初始化为六十个空间;定义用于表示定时任务执行顺序的指针,并将所述指针指向零的位置。
在一实施例中,所述处理器在执行所述计算机程序而实现所述将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除步骤之后,还实现如下步骤:
由计算线程对执行的定时任务进行存储位置计算,以得到存储位置,将定时任务存储至存储位置,并执行所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
在一实施例中,所述处理器在执行所述计算机程序而实现所述由计算线程重新对执行的定时任务进行存储位置计算步骤时,具体实现如下步骤:
获取定时任务的执行间隔时间,取执行间隔时间与数组尺寸的余数,作为初步数值;按照初步数值与当前的指针所在的位置的和,以得到定时任务的存储位置。
所述存储介质可以是U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的计算机可读存储介质。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的。例如,各个单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。
本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。本发明实施例装置中的单元可以根据实际需要进行合并、划分和删减。另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。
该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,终端,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.定时任务处理方法,其特征在于,包括:
构建用于存储定时任务集合的环形数组,以得到链表;
获取链表的指针指向的位置内相关的信息,以得到任务信息;
判断所述任务信息内的圈数值是否是零;
若所述任务信息内的圈数值是零,则将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除;
若所述任务信息内的圈数值不是零,则将所述任务信息内的圈数值减一,并将链表的指针向后移动一个位置,并返回所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
2.根据权利要求1所述的定时任务处理方法,其特征在于,所述构建用于存储定时任务集合的环形数组,以得到链表之后,还包括:
初始化链表。
3.根据权利要求2所述的定时任务处理方法,其特征在于,所述初始化链表,包括:
将所述链表容量初始化为六十个空间;
定义用于表示定时任务执行顺序的指针,并将所述指针指向零的位置。
4.根据权利要求1所述的定时任务处理方法,其特征在于,所述任务信息包括指针循环链表的圈数以及定时任务的执行时间。
5.根据权利要求1所述的定时任务处理方法,其特征在于,所述将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除之后,还包括:
由计算线程对执行的定时任务进行存储位置计算,以得到存储位置,将定时任务存储至存储位置,并执行所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
6.根据权利要求5所述的定时任务处理方法,其特征在于,所述由计算线程重新对执行的定时任务进行存储位置计算,包括:
获取定时任务的执行间隔时间,取执行间隔时间与数组尺寸的余数,作为初步数值;
按照初步数值与当前的指针所在的位置的和,以得到定时任务的存储位置。
7.定时任务处理装置,其特征在于,包括:
链表形成单元,用于构建用于存储定时任务集合的环形数组,以得到链表;
信息获取单元,用于获取链表的指针指向的位置内相关的信息,以得到任务信息;
判断单元,用于判断所述任务信息内的圈数值是否是零;
执行单元,用于若所述任务信息内的圈数值是零,则将所述任务信息对应的定时任务发送至执行线程,以进行定时任务的执行,且将执行的定时任务从定时任务集合内删除;
圈数值处理单元,用于若所述任务信息内的圈数值不是零,则将所述任务信息内的圈数值减一,并将链表的指针向后移动一个位置,并返回所述获取链表的指针指向的位置内相关的信息,以得到任务信息。
8.根据权利要求7所述的定时任务处理装置,其特征在于,还包括:
初始化单元,用于初始化链表。
9.一种计算机设备,其特征在于,所述计算机设备包括存储器及处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至6中任一项所述的方法。
10.一种存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时可实现如权利要求1至6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911274511.1A CN110990141B (zh) | 2019-12-12 | 2019-12-12 | 定时任务处理方法、装置、计算设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911274511.1A CN110990141B (zh) | 2019-12-12 | 2019-12-12 | 定时任务处理方法、装置、计算设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110990141A true CN110990141A (zh) | 2020-04-10 |
CN110990141B CN110990141B (zh) | 2024-04-26 |
Family
ID=70092888
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911274511.1A Active CN110990141B (zh) | 2019-12-12 | 2019-12-12 | 定时任务处理方法、装置、计算设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110990141B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111221637A (zh) * | 2019-12-31 | 2020-06-02 | 苏州浪潮智能科技有限公司 | 一种服务器的定时方法,***,设备及可读存储介质 |
CN111813517A (zh) * | 2020-06-29 | 2020-10-23 | 中国平安人寿保险股份有限公司 | 任务队列的分配方法、装置、计算机设备及介质 |
CN112346857A (zh) * | 2020-10-22 | 2021-02-09 | 杭州安恒信息技术股份有限公司 | 数据下发方法、装置、计算机设备和存储介质 |
CN112650971A (zh) * | 2020-12-31 | 2021-04-13 | 新奥数能科技有限公司 | 一种公式计算的实现方法、装置、设备及存储介质 |
CN114358868A (zh) * | 2021-11-30 | 2022-04-15 | 杭州光云科技股份有限公司 | 订单分拣处理方法、装置、计算机设备及存储介质 |
CN115292023A (zh) * | 2022-10-08 | 2022-11-04 | 北京中科网威信息技术有限公司 | 定时任务处理方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101272564A (zh) * | 2008-04-17 | 2008-09-24 | 中兴通讯股份有限公司 | 一种软实时定时器调度的方法及软实时定时器模块 |
CN107220030A (zh) * | 2017-05-31 | 2017-09-29 | 北京北信源软件股份有限公司 | 延时任务执行方法及装置 |
CN109308217A (zh) * | 2018-07-17 | 2019-02-05 | 威富通科技有限公司 | 一种时效任务的数据存储方法及装置 |
CN109426554A (zh) * | 2017-08-22 | 2019-03-05 | 中移(杭州)信息技术有限公司 | 一种服务器的定时实现方法及装置 |
CN109947568A (zh) * | 2019-03-15 | 2019-06-28 | 深圳市牛鼎丰科技有限公司 | 定时任务处理方法、***、计算机设备及存储介质 |
CN110032438A (zh) * | 2019-04-24 | 2019-07-19 | 北京高途云集教育科技有限公司 | 延时任务执行方法、装置及电子设备 |
-
2019
- 2019-12-12 CN CN201911274511.1A patent/CN110990141B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101272564A (zh) * | 2008-04-17 | 2008-09-24 | 中兴通讯股份有限公司 | 一种软实时定时器调度的方法及软实时定时器模块 |
CN107220030A (zh) * | 2017-05-31 | 2017-09-29 | 北京北信源软件股份有限公司 | 延时任务执行方法及装置 |
CN109426554A (zh) * | 2017-08-22 | 2019-03-05 | 中移(杭州)信息技术有限公司 | 一种服务器的定时实现方法及装置 |
CN109308217A (zh) * | 2018-07-17 | 2019-02-05 | 威富通科技有限公司 | 一种时效任务的数据存储方法及装置 |
CN109947568A (zh) * | 2019-03-15 | 2019-06-28 | 深圳市牛鼎丰科技有限公司 | 定时任务处理方法、***、计算机设备及存储介质 |
CN110032438A (zh) * | 2019-04-24 | 2019-07-19 | 北京高途云集教育科技有限公司 | 延时任务执行方法、装置及电子设备 |
Non-Patent Citations (2)
Title |
---|
XIAO-XIAO XIE等: "A novel time pointer-based fast radar pulse interleaving algorithm", 《2012 5TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING》, 25 February 2013 (2013-02-25), pages 1870 - 1874 * |
张旭: "面向网络服务的传输协议设计与任务调度优化", 《中国博士学位论文全文数据库信息科技辑》, no. 05, 15 May 2017 (2017-05-15), pages 136 - 5 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111221637A (zh) * | 2019-12-31 | 2020-06-02 | 苏州浪潮智能科技有限公司 | 一种服务器的定时方法,***,设备及可读存储介质 |
CN111221637B (zh) * | 2019-12-31 | 2022-05-31 | 苏州浪潮智能科技有限公司 | 一种服务器的定时方法,***,设备及可读存储介质 |
CN111813517A (zh) * | 2020-06-29 | 2020-10-23 | 中国平安人寿保险股份有限公司 | 任务队列的分配方法、装置、计算机设备及介质 |
CN111813517B (zh) * | 2020-06-29 | 2023-08-04 | 中国平安人寿保险股份有限公司 | 任务队列的分配方法、装置、计算机设备及介质 |
CN112346857A (zh) * | 2020-10-22 | 2021-02-09 | 杭州安恒信息技术股份有限公司 | 数据下发方法、装置、计算机设备和存储介质 |
CN112650971A (zh) * | 2020-12-31 | 2021-04-13 | 新奥数能科技有限公司 | 一种公式计算的实现方法、装置、设备及存储介质 |
CN112650971B (zh) * | 2020-12-31 | 2024-03-05 | 新奥数能科技有限公司 | 一种公式计算的实现方法、装置、设备及存储介质 |
CN114358868A (zh) * | 2021-11-30 | 2022-04-15 | 杭州光云科技股份有限公司 | 订单分拣处理方法、装置、计算机设备及存储介质 |
CN114358868B (zh) * | 2021-11-30 | 2023-09-22 | 杭州光云科技股份有限公司 | 订单分拣处理方法、装置、计算机设备及存储介质 |
CN115292023A (zh) * | 2022-10-08 | 2022-11-04 | 北京中科网威信息技术有限公司 | 定时任务处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110990141B (zh) | 2024-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110990141A (zh) | 定时任务处理方法、装置、计算设备及存储介质 | |
CN110032438B (zh) | 延时任务执行方法、装置及电子设备 | |
US20200019435A1 (en) | Dynamic optimizing task scheduling | |
CN113535367B (zh) | 任务调度方法及相关装置 | |
US8429664B2 (en) | Job scheduling apparatus and job scheduling method | |
US10810343B2 (en) | Mapping software constructs to synchronous digital circuits that do not deadlock | |
CN108319499B (zh) | 任务调度方法及装置 | |
US20200225919A1 (en) | Generating a synchronous digital circuit from a source code construct defining a function call | |
US11113176B2 (en) | Generating a debugging network for a synchronous digital circuit during compilation of program source code | |
CN114510339B (zh) | 一种计算任务调度方法、装置、电子设备及可读存储介质 | |
CN106406997B (zh) | 一种定时器调度方法和装置 | |
CN111400294A (zh) | 数据异常监测方法、装置及*** | |
CN113342500B (zh) | 任务执行方法、装置、设备及存储介质 | |
CN111258729B (zh) | 基于Redis的任务分配方法、装置、计算机设备及存储介质 | |
CN111078384A (zh) | 核心数据迁移的方法、装置、计算机设备及存储介质 | |
US20090249343A1 (en) | System, method, and computer program product for receiving timer objects from local lists in a global list for being used to execute events associated therewith | |
CN114281504A (zh) | 一种任务调度方法、装置、电子设备及计算机可读介质 | |
CN112165486B (zh) | 网络地址集合拆分方法及装置 | |
CN114969046A (zh) | 一种哈希连接的处理方法、存储介质与设备 | |
US11630603B1 (en) | Hardware device polling using delay order | |
CN107767204B (zh) | 批量修改订单数据对象的方法以及*** | |
CN111158886A (zh) | 用于优化操作***任务调度的方法、装置和智能设备 | |
CN113722068A (zh) | 基于Azkaban的批量任务处理方法、装置、设备及存储介质 | |
CN109213590B (zh) | 调度处理器的方法和装置 | |
US20230126185A1 (en) | Apparatus and method for executing automation scenario in parallel |
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 |