CN102542379B - 一种计划任务处理方法、系统及装置 - Google Patents

Abstract

本发明公开了一种计划任务处理方法、系统及装置，用以提高计划任务的执行效率。其中，所述计划任务处理方法，包括：在当前执行时间段内，按照当前的计划任务执行队列中各计划任务的执行时间执行各计划任务，并读取执行时间在下一执行时间段内的计划任务创建计划任务准备队列；并在所述下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列。

Description

一种计划任务处理方法、系统及装置

技术领域

本发明涉及互联网技术领域，尤其涉及一种计划任务处理方法、系统及装置。

背景技术

在互联网应用托管环境中，例如Google的GAE(Google AppEngine)、Sina的SAE，均提供了计划任务(Cron)的服务。计划任务是在指定时间通过HTTP(Hyper-Text Transfer Protocol，超文本传输协议)消息访问一个URL(UniformResource Locator，统一资源定位符)，并通过URL访问触发应用逻辑的任务形式。

在互联网应用托管环境中，由于应用托管环境会根据应用负载对应用实例进行部署和取消等操作，应用将以无状态的模型运行，因此应用无法自己完成定时任务的触发。计划任务的服务能够接收应用的定时任务委托，在指定时间执行或按照指定时间间隔执行用于触发应用运行的定时任务。

现有技术中，计划任务处理方法包括如下步骤：

步骤A、接收用户提交的各计划任务的描述信息，并缓存各计划任务的描述信息；

步骤B、根据缓存的各计划任务的执行时间，将执行时间最早的若干计划任务添加到任务队列中；

步骤C、实时对系统时钟进行监控，并根据任务队列中若干计划任务的执行时间顺序触发计划任务的执行，当任务队列中的最后一个计划任务被触发执行之后，返回步骤B。

可见，现有技术中的计划任务处理方法，对计划任务采用单一任务队列的方式进行处理，任务队列中包括若干执行时间最早的计划任务，在执行完成当前的任务队列中的各计划任务之后，从缓存中查找并添加下一批需要执行的计划任务，形成新的任务队列继续执行。由于缓存中存储了大量需要执行的计划任务，导致查找并添加计划任务创建任务队列的耗时较长，甚至可能出现某个计划任务尚未添加至任务队列，其执行时间已经到达的情况，从而降低了计划任务的执行效率。因此，如何提高计划任务的执行效率成为现有技术中亟待解决的技术问题之一。

发明内容

本发明实施例提供了一种计划任务处理方法、系统及装置，用以提高计划任务的执行效率。

本发明提供了一种计划任务处理方法，包括：

在当前执行时间段内，按照当前的计划任务执行队列中各计划任务的执行时间执行各计划任务，并读取执行时间在下一执行时间段内的计划任务创建计划任务准备队列；并

在所述下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列。

本发明实施例提供一种计划任务处理系统，包括计划任务管理装置、数据库和计划任务执行节点，其中：

所述计划任务管理装置，用于在当前执行时间段内，按照当前的计划任务执行队列中各计划任务的执行时间，控制所述计划任务执行节点依次执行到达执行时间的计划任务，并从数据库中读取执行时间在下一执行时间段内的计划任务创建计划任务准备队列；并在所述下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列；

数据库，用于存储各计划任务；

所述计划任务执行节点，用于在所述计划任务管理装置的控制下，执行到达执行时间的计划任务。

本发明实施例提供一种计划任务管理装置，包括读写模块、分发模块和队列交换模块，其中：

所述读写模块，用于在当前执行时间段内，从数据库中读取执行时间在下一执行时间段内的计划任务创建计划任务准备队列；

所述分发模块，用于在当前执行时间段内，按照当前的计划任务执行队列中各计划任务的执行时间，控制所述计划任务执行节点执行到达执行时间的计划任务；

所述队列交换模块，用于在所述下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列。

本发明实施例提供的计划任务处理方法、系统及装置，适用于互联网应用托管环境，在当前执行时间段到达时，即开始执行当前的计划任务执行队列中的各计划任务，同时创建新的计划任务准备队列；在下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列并开始执行，同时创建另一新的计划任务准备队列，如此循环，可以在每一个执行时间段到达时，通过对上一执行时间段创建的计划任务准备队列的更新，得到当前的计划任务执行队列并直接执行该计划任务执行队列中的各计划任务，无需临时查找并添加需要执行的计划任务，从而提高了计划任务的执行效率。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

图1为本发明实施例中，计划任务处理方法的实施流程示意图；

图2为本发明实施例中，计划任务处理系统一种可能的系统架构示意图；

图3为本发明实施例中，计划任务管理装置的一种可能的结构示意图；

图4为本发明实施例中，初始化时创建计划任务执行队列和计划任务准备队列时的实施流程示意图；

图5为本发明实施例中，队列交换模块执行计划任务执行队列和计划任务准备队列转换的实施流程示意图；

图6为本发明实施例中，需要新增的计划任务时的实施流程示意图；

图7为本发明实施例中，需要删除的计划任务时的实施流程示意图；

图8为本发明实施例中，需要变更的计划任务时的实施流程示意图；

图9为本发明实施例中，计划任务执行节点执行计划任务的实施流程示意图。

具体实施方式

为了达到提高计划任务的执行效率的目的，本发明实施例提供了一种计划任务处理方法、系统及装置，尤其适用于互联网应用托管环境。

以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。

如图1所示，为本发明实施例提供的计划任务处理方法的实施流程示意图，包括以下步骤：

S101、在当前执行时间段内，按照当前的计划任务执行队列中各计划任务的执行时间执行各计划任务，并读取执行时间在下一执行时间段内的计划任务创建计划任务准备队列；

S102、在所述下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列；

具体实施中，在下一执行时间段到达时，可以通过将指向当前的计划任务执行队列的指针指向计划任务准备队列，从而实现将已创建的计划任务准备队列更新为计划任务执行队列。

具体实施中，所述计划任务采用描述信息的方式存储在数据库中，具体的，计划任务的描述信息包括计划任务的内容描述和时间描述，根据计划任务的时间描述，可以确定计划任务的执行时间；在该计划任务的执行时间到达时，根据计划任务的内容描述，可以获取相应的计划任务进行执行。

具体实施中，计划任务执行队列和计划任务准备队列属于特定的数据结构，并且针对计划任务执行队列和计划任务准备队列，均可以执行队列中计划任务的新增、删除或者变更等操作。较为常见的，可以根据各计划任务的执行时间以两个“最小堆”数据结构分别对计划任务执行队列和计划任务准备队列进行管理，之所以采用“最小堆”数据结构，是因为“最小堆”数据结构中，可以方便的查找当前队列中最近需要执行的计划任务，以及根据各计划任务的执行时间以一定的顺序排列，新增、删除、或者变更任一节点比较方便。实际应用中，计划任务执行队列和计划任务准备队列并不限于这一种具体的数据结构，只要是方便维护管理的数据结构均可以采用。并且，计划任务执行队列和计划任务准备队列采用的数据结构还需要满足可以取得队列中所有的计划任务，以及在多线程时线程安全的要求。

计划任务执行队列和计划任务准备队列都存储着某一特定的时间段(本申请文件中，称为执行时间段)内需要执行的计划任务，计划任务的执行时间是指对应的计划任务需要被触发执行的时间。

执行时间段的一种划分规则，可以为：

以某一特定的时间点为起点(本申请文件中，称为初始的创建时间点)，例如1970/1/100:00:00，每隔一个固定的时间间隔(例如5分钟、10分钟)作为一个执行时间段，计划任务执行队列中保存执行时间在以当前的创建时间点为起点的执行时间段内的各计划任务；计划任务准备队列中保存执行时间在以下一创建时间点为起点的执行时间段内的各计划任务。当然，各执行时间段也可以设置为不固定时长，例如第一个执行时间段的时长设置为6分钟、第二个执行时间段的时长设置为8分钟、第三个执行时间段的时长设置为10分钟，等等；甚至，各执行时间段也可以不连续。

如表1所示，本发明实施例提供了一种计划任务的描述信息的存储格式，采用XML(Extensible Markup Language，可扩展标记语言)文件格式组织。计划任务的描述信息包括内容描述和时间描述，内容描述包括内容Content(通常为要访问的URL)、用户名UserName、密码Password等字段，时间描述包括时间表Schedule、时区Timezone等字段。

表1

其中，时间表Schedule的常用格式为：

“every”INT(“minutes”|“hours”)或者(“every”|ordinal)(days)“of”(month)(time)，括号仅用于说明，而引号表示字面值，其中：

“ordinal”指定了“#1”、“#2”等的逗号分隔列表，“days”指定了一周中各天(例如“Monday(星期一)”、“tuesday(星期二)”，全称和缩写形式都可以接受)的逗号分隔列表，“month”指定了月份名称(例如“jan(一月)”、“march(三月)”、“sep(九月)”，全称和缩写形式都可以接受)的逗号分隔列表，“time”指定了一天中的具体时间，可以采用24小时的时间格式，例如HH:MM。

以下为一些合法的示例：

every 10 minutes，表示每10分钟执行一次；

every 24 hours，表示每24小时执行一次；

#2，#3 mon，wed of march 00:00，表示三月份的第2个和第3个星期一、星期三的零点执行一次；

every monday of month 09:00，表示每个月的每个星期一的九点执行一次；

#1 Tuesday of jun，nov 17:00，表示六月份、十一月份的第一个星期二的十七点执行一次。

较佳的，在初始执行时间段到达时，创建计划任务准备队列的同时还创建计划任务执行队列，创建的计划任务执行队列中各计划任务的执行时间在初始执行时间段内，该初始执行时间段的开始时间点早于各计划任务的执行时间。具体实施中，根据各计划任务的执行时间，如果初始执行时间段选取合适，在初始执行时间段内创建的计划任务执行队列可以为空队列，在这种情况下，在初始执行时间段内也可以不创建计划任务执行队列，而只创建计划任务准备队列。

较佳的，如果当前的计划任务执行队列中存在执行时间相同的至少两个计划任务，分布式并行执行该至少两个计划任务，从而在同一时间点可以执行不同的计划任务。

具体的，可以根据各计划任务的描述信息分别确定各计划任务的执行时间，为了提高数据的完整性和系统的鲁棒性，可以将根据各计划任务的描述信息分别确定各计划任务的执行时间保存到数据库中，这样，如果在执行当前需要执行的计划任务过程中遇到宕机的情况时，可以从数据库中读取宕机时正在执行的计划任务重新执行。

为了提高数据的完整性和系统的鲁棒性，在当前的计划任务执行队列中各计划任务执行完成之后，需要对数据库中存储的相应计划任务进行更新。

具体的，在当前的计划任务执行队列中各计划任务执行完成之后，根据需要更新的计划任务的描述信息，判断该需要更新的计划任务是否需要再次执行；如果是，则确定该需要更新的计划任务下次的执行时间，以及如果该需要更新的计划任务下次的执行时间在当前执行时间段内，将该需要更新的计划任务添加到当前的计划任务执行队列中，如果该需要更新的计划任务下次的执行时间在下一执行时间段内，将该需要更新的计划任务添加到所述计划任务准备队列中；如果否，则将该需要更新的计划任务从数据库中删除。

较佳的，如果接收到用户提交的需要新增、删除或者变更的计划任务时，需要对数据库进行相应的操作，同时如果需要新增、删除或者变更的计划任务的执行时间在计划任务执行队列或者计划任务准备队列对应的执行时间段内，需要相应进行队列的更新。

具体实施中，在接收到用户提交的需要新增的计划任务后，还可以包括：

根据该需要新增的计划任务的描述信息确定该需要新增的计划任务的执行时间，并将该需要新增的计划任务添加到数据库中；

如果该需要新增的计划任务的执行时间在当前执行时间段内，将该需要新增的计划任务添加到当前的计划任务执行队列中；

如果该需要新增的计划任务的执行时间在下一执行时间段内，将该需要新增的计划任务添加到已创建的计划任务准备队列中。

具体实施中，在接收到用户提交的需要删除的计划任务后，还可以包括：

将该需要删除的计划任务从数据库中删除；

如果该需要删除的计划任务的执行时间在当前执行时间段内，将该需要删除的计划任务从当前的计划任务执行队列中删除；

如果该需要删除的计划任务的执行时间在下一执行时间段内，将该需要删除的计划任务从已创建的计划任务准备队列中删除。

具体实施中，在接收到用户提交的需要变更的计划任务后，还可以包括：

根据该需要变更的计划任务变更后的描述信息确定该需要变更的计划任务变更后的执行时间，并将数据库中存储的该需要变更的计划任务的描述信息替换为变更后的描述信息；

如果该需要变更的计划任务变更后的执行时间在当前执行时间段内，将变更后的计划任务添加到当前的计划任务执行队列中；

如果该需要变更的计划任务变更后的执行时间在下一执行时间段内，将变更后的计划任务添加到当前的计划任务准备队列中；

如果该需要变更的计划任务变更前的执行时间在当前执行时间段内，从当前的计划任务执行队列中删除变更前的计划任务；

如果该需要变更的计划任务变更前的执行时间在下一执行时间段内，从当前的计划任务准备队列中删除变更前的计划任务。

基于同一发明构思，本发明实施例还提供了一种计划任务处理系统及装置，由于该系统及装置解决技术问题的原理与计划任务处理方法相似，因此该系统及装置的实施可以参见方法的实施，重复之处不再赘述。

如图2所示，为本发明实施例提供的计划任务处理系统的系统架构示意图，包括计划任务管理装置201、数据库202和计划任务执行节点203，其中：

计划任务管理装置201，用于在当前执行时间段内，按照当前的计划任务执行队列中各计划任务的执行时间，控制计划任务执行节点203依次执行到达执行时间的计划任务，并从数据库202中读取执行时间在下一执行时间段内的计划任务创建计划任务准备队列；并在所述下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列；

数据库202、用于存储各计划任务；

计划任务执行节点203，用于在计划任务管理装置201的控制下，执行到达执行时间的计划任务。

具体实施中，所述计划任务采用描述信息的方式存储在数据库中；以及计划任务管理装置201，还用于根据各计划任务的描述信息分别确定各计划任务的执行时间。

具体的，计划任务的描述信息包括计划任务的内容描述和时间描述；以及

计划任务管理装置201，可以用于根据计划任务的时间描述，确定该计划任务的执行时间；以及将当前的计划任务执行队列中最近需要执行的计划任务的执行时间和内容描述下发给计划任务执行节点203，并从当前的计划任务执行队列中移除该最近需要执行的计划任务；

计划任务执行节点203，用于在最近需要执行的计划任务的执行时间到达时，根据该计划任务的内容描述，获取相应的计划任务进行执行。

较佳的，计划任务处理系统包括至少两个计划任务执行节点203，如果当前的计划任务执行队列中存在执行时间相同的至少两个计划任务时，计划任务管理装置201，具体用于控制至少两个计划任务执行节点203分布式并行执行该至少两个计划任务。从而，通过计划任务的分布式并行执行，实现了同一时刻执行不同任务的问题。

较佳的，为了提高数据的完整性和系统的鲁棒性，在具体实施中，计划任务管理装置201在当前的计划任务执行队列中各计划任务执行完成之后，对数据库中存储的相应计划任务进行更新。

具体的，计划任务管理装置201，用于根据需要更新的计划任务的描述信息，判断该需要更新的计划任务是否需要再次执行；在判断结果为是时，确定该需要更新的计划任务下次的执行时间，以及如果该需要更新的计划任务下次的执行时间在当前执行时间段内，将该需要更新的计划任务添加到当前的计划任务执行队列中，如果该需要更新的计划任务下次的执行时间在下一创执行时间段内，将该需要更新的计划任务添加到所述计划任务准备队列中；在判断结果为否时，将该需要更新的计划任务从数据库202中删除。

具体实施中，计划任务管理装置201，还用于如果接收到需要新增的计划任务时，根据该需要新增的计划任务的描述信息确定该需要新增的计划任务的执行时间，并将该需要新增的计划任务添加到数据库202中；如果该需要新增的计划任务的执行时间在当前执行时间段内，将该需要新增的计划任务添加到当前的计划任务执行队列中；如果该需要新增的计划任务的执行时间在下一执行时间段内，将该需要新增的计划任务添加到已创建的计划任务准备队列中。

具体实施中，计划任务管理装置201，还用于如果接收到需要删除的计划任务，将该需要删除的计划任务从数据库202中删除；如果该需要删除的计划任务的执行时间在当前执行时间段内，将该需要删除的计划任务从当前的计划任务执行队列中删除；如果该需要删除的计划任务的执行时间在下一执行时间段内，将该需要删除的计划任务从已创建的计划任务准备队列中删除。

具体实施中，计划任务管理装置201，还用于如果存在需要变更的计划任务，根据该需要变更的计划任务变更后的描述信息确定该需要变更的计划任务变更后的执行时间，并将数据库202中存储的该需要变更的计划任务的描述信息替换为变更后的描述信息；如果该需要变更的计划任务变更后的执行时间在当前执行时间段内，将变更后的计划任务添加到当前的计划任务执行队列中；如果该需要变更的计划任务变更后的执行时间在下一执行时间段内，将变更后的计划任务添加到当前的计划任务准备队列中；如果该需要变更的计划任务变更前的执行时间在当前执行时间段内，从当前的计划任务执行队列中删除变更前的计划任务；如果该需要变更的计划任务变更前的执行时间在下一执行时间段内，从当前的计划任务准备队列中删除变更前的计划任务。

特别的，计划任务管理装置201，还用于在初始执行时间段到达时，创建计划任务准备队列的同时还创建计划任务执行队列，创建的计划任务执行队列中各计划任务的执行时间在初始执行时间段内，所述初始执行时间段的开始时间点早于各计划任务的执行时间。

如图3所示，为本发明实施例提供的计划任务管理装置的一种可能的结构示意图，包括读写模块2011、分发模块2012和队列交换模块2013，其中：

读写模块2011，用于在当前执行时间段内，从数据库中读取执行时间在下一执行时间段内的计划任务创建计划任务准备队列；

特别的，读写模块2011，在初始执行时间段到达时，创建计划任务准备队列的同时还创建计划任务执行队列，创建的计划任务执行队列中各计划任务的执行时间在初始执行时间段内，所述初始执行时间段的开始时间点早于各计划任务的执行时间。

分发模块2012，用于在当前执行时间段内，按照当前的计划任务执行队列中各计划任务的执行时间，控制所述计划任务执行节点执行到达执行时间的计划任务；

具体的，分发模块2012，用于将当前的计划任务执行队列中最近需要执行的计划任务的执行时间和内容描述下发给计划任务执行节点，并从当前的计划任务执行队列中移除该最近需要执行的计划任务。特别的，如果当前的计划任务执行队列为空时，则将计划任务准备队列中最近需要执行的计划任务的执行时间下发给计划任务执行节点。

队列交换模块2013，用于在所述下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列。

具体实施中，所述计划任务采用描述信息的方式存储在数据库中；以及读写模块2011，还用于根据各计划任务的描述信息分别确定各计划任务的执行时间。具体的，计划任务的描述信息可以包括内容描述和时间描述，读写模块2011可以用于根据各计划任务的时间描述，确定各计划任务的执行时间，或者读写模块2011可以包括计算器子模块，该计算器子模块根据各计划任务的时间描述分别计算各计划任务的执行时间。为了提高数据的完整性和系统的鲁棒性，读写模块2011，还用于在当前的计划任务执行队列中各计划任务执行完成之后，对数据库中存储的相应计划任务进行更新。

具体的，读写模块2011，用于根据需要更新的计划任务的描述信息，判断该需要更新的计划任务是否需要再次执行；如果是，确定该需要更新的计划任务下次的执行时间，以及如果该需要更新的计划任务更新后的执行时间在当前执行时间段内，将该需要更新的计划任务添加到当前的计划任务执行队列中，如果该需要更新的计划任务更新后的执行时间在下一执行时间段内，将该需要更新的计划任务添加到所述计划任务准备队列中；如果否，将该需要更新的计划任务的描述信息和执行时间从数据库中删除。

另外，具体实施中，读写模块2011，还用于如果接收到需要新增的计划任务，根据该需要新增的计划任务的描述信息确定该需要新增的计划任务的执行时间，并将该需要新增的计划任务添加到数据库中；如果该需要新增的计划任务的执行时间在当前执行时间段内，将该需要新增的计划任务添加到当前的计划任务执行队列中；如果该需要新增的计划任务的执行时间在下一执行时间段内，将该需要新增的计划任务添加到已创建的计划任务准备队列中。

具体实施中，读写模块2011，还用于如果接收到需要删除的计划任务，将该需要删除的计划任务从数据库中删除；如果该需要删除的计划任务的执行时间在当前执行时间段内，将该需要删除的计划任务从当前的计划任务执行队列中删除；如果该需要删除的计划任务的执行时间在下一执行时间段内，将该需要删除的计划任务从已创建的计划任务准备队列中删除。

具体实施中，读写模块2011，还用于如果存在需要变更的计划任务，根据该需要变更的计划任务变更后的描述信息确定该需要变更的计划任务变更后的执行时间，并将数据库中存储的该需要变更的计划任务的描述信息替换为变更后的描述信息；如果该需要变更的计划任务变更后的执行时间在当前执行时间段内，将变更后的计划任务添加到当前的计划任务执行队列中；如果该需要变更的计划任务变更后的执行时间在下一执行时间段内，将变更后的计划任务添加到当前的计划任务准备队列中；如果该需要变更的计划任务变更前的执行时间在当前执行时间段内，从当前的计划任务执行队列中删除变更前的计划任务；如果该需要变更的计划任务变更前的执行时间在下一执行时间段内，从当前的计划任务准备队列中删除变更前的计划任务。

具体实施中，计划任务管理装置还可以包括：

描述转化模块2014，用于将用户提交的各计划任务的描述信息进行格式转化之后，发送给读写模块2011。

具体的，描述转化模块2014用于将用户通过Portal(门户网站)和SDK(软件开发工具包)提交的计划任务的描述信息翻译成计划任务处理系统内部各模块能够识别和数据库能够存储的格式，并将进行格式转化后的描述信息发送给读写模块2011。具体的，格式转化之后描述信息的存储格式如表1所示。

为了更好的理解本发明的具体实施方式，以下通过具体的实施例来对本发明的具体实施方式进行说明。

实施例一

如图4所示，为本发明实施例中，初始化时，创建计划任务执行队列和计划任务准备队列时的实施流程示意图，包括如下步骤：

S401、读写模块将各计划任务写入数据库中；

S402、读写模块根据各计划任务的描述信息分别确定各计划任务的执行时间；

S403～S404、读写模块从数据库读取所有执行时间在初始执行时间段内的计划任务；

具体的，读写模块从数据库中读取执行时间在初始执行时间段内的各计划任务，数据库向读写模块返回所有符合条件的计划任务。

S405、读写模块创建计划任务执行队列并将获取到的计划任务添加到计划任务执行队列中；

具体的，读写模块创建计划任务执行队列后，根据获取到的符合条件的各计划任务的执行时间先后顺序，将各计划任务添加到计划任务执行队列中。

S406～S407、读写模块从数据库中获取所有执行时间在下一执行时间段内的计划任务；

具体的，读写模块从数据库中读取执行时间在下一执行时间段内的各计划任务，数据库向读写模块返回所有符合条件的计划任务。

S408、读写模块创建计划任务准备队列，并将获取到的计划任务添加到计划任务准备队列中；

具体的，读写模块创建计划任务准备队列后，将获取到的符合条件的各计划任务的按照执行时间先后顺序，将各计划任务添加到计划任务准备队列中。

S409、启动队列交换模块，准备在下一执行时间段到达时执行队列的转换。

实施例二

如图5所示，为队列交换模块执行计划任务执行队列和计划任务准备队列转换的实施流程示意图，包括如下步骤：

S501、队列交换模块等待下一执行时间段到达；

S502、将计划任务准备队列更新为计划任务执行队列；

具体的，队列交换模块更新指向计划任务执行队列的指针，将其指向计划任务准备队列。

S503、队列交换模块分别通知读写模块和分发模块。

实施例三

如图6所示，为如果有需要新增的计划任务时的实施流程示意图，如图所示，包括如下步骤：

S601、读写模块接收到需要新增的计划任务，并确定需要新增的计划任务的执行时间；

具体的，读写模块在接收到需要新增的计划任务后，根据该需要新增的计划任务的描述信息确定该需要新增的计划任务的执行时间。

S602、向数据库写入该需要新增的计划任务；

S603、如果该需要新增的计划任务的执行时间在当前执行时间段内，从数据库中读取该需要新增的计划任务；

S604、读写模块将该需要新增的计划任务添加到当前的计划任务执行队列中；

S605、如果该需要新增的计划任务为当前的计划任务执行队列中最近需要执行的计划任务，通知分发模块；

S606、分发模块将该新增的计划任务的执行时间下发给计划任务执行节点；

S607、如果该需要新增的计划任务的执行时间在下一执行时间段内，读写模块从数据库读取该需要新增的计划任务；

S608、读写模块将该需要新增的计划任务添加到计划任务准备队列中。

实施例四

如图7所示，为如果有需要删除的计划任务的实施流程示意图，包括如下步骤：

S701、读写模块接收到需要删除的计划任务；

S702、读写模块从数据库中删除该需要删除的计划任务；

S703、若该需要删除的计划任务的执行时间在当前执行时间段内，读写模块从计划任务执行队列中删除该需要删除的计划任务；

S704、若该需要删除的计划任务为当前的计划任务执行队列中最近需要执行的计划任务时，将删除该计划任务后的计划任务执行队列中最近需要执行的计划任务的执行时间通知分发模块；

S705、分发模块将删除该计划任务后的计划任务执行队列中最近需要执行的计划任务下发给计划任务执行节点；

S706、若该需要删除的计划任务的执行时间在下一执行时间段内，读写模块从计划任务准备队列中删除该需要删除的计划任务。

实施例五

如图8所示，为有需要变更的计划任务时的实施流程示意图，包括如下步骤：

S801、读写模块接收到需要变更的计划任务，并计算该需要变更的计划任务变更后的执行时间；

具体的，读写模块在接收到需要变更的计划任务后，根据该需要变更的计划任务的描述信息，计算该需要变更的计划任务变更后的执行时间。

S802、将数据库中该需要变更的计划任务的描述信息替换为变更后的描述信息；

具体的，读写模块可以将该需要变更的计划任务变更后的描述信息写入数据库中，并覆盖该需要变更的计划任务变更前的描述信息。

S803、如果该需要变更的计划任务变更后的执行时间在当前执行时间段内，读写模块从数据库中读取变更后的计划任务；

S804、读写模块将变更后的计划任务添加到当前的计划任务执行队列中；

S805、如果变更后的执行时间为当前的计划任务执行队列中最近需要执行的计划任务，通知分发模块；

S806、分发模块将最近需要执行的计划任务的执行时间下发给计划任务执行节点；

S807、如果该需要变更的计划任务变更后的执行时间在下一执行时间段内，读写模块读取变更后的计划任务；

S808、读写模块将变更后的计划任务添加到当前的计划任务准备队列中；

S809、如果该需要变更的计划任务变更前的执行时间在当前执行时间段内，读写模块从当前的计划任务执行队列中删除变更前的计划任务；

S810、如果变更前的执行时间为当前的计划任务执行队列中最近需要执行的计划任务，将当前的计划任务执行队列中最近需要执行的计划任务的执行时间通知分发模块；

S811、分发模块将当前的计划任务执行队列中最近需要执行的计划任务的执行时间下发给计划任务执行节点；

S812、如果该需要变更的计划任务变更前的执行时间在下一执行时间段内，读写模块从当前的计划任务准备队列中删除变更前的计划任务。

实施例六

如图9所示，为计划任务执行节点执行计划任务的实施流程示意图，包括如下步骤：

S901、计划任务执行节点等待最近需要执行的计划任务的执行时间到来；

S902、计划任务执行节点向分发模块请求需要执行的计划任务；

S903、分发模块将计划任务执行队列中相应的计划任务下发给计划任务执行节点；

特别的，当在同一时间，同时有多个计划任务执行节点请求将要执行的计划任务时，分发模块将依次向各计划任务执行节点返回所请求的计划任务。

S904、分发模块移除计划任务执行队列中相应的计划任务，并向读写模块异步回写该移除的计划任务；

S905、读写模块判断该回写的计划任务是否需要再次执行，判断结果为是时，确定该回写的计划任务的执行时间；

具体实施中，在判断结果为否时，读写模块从数据库中删除该回写的计划任务。

S906、读写模块更新数据库中存储的该回写的计划任务；

S907、如果该回写的计划任务的执行时间在当前执行时间段内，读写模块将更新后的计划任务添加到计划任务执行队列中；

S908、如果该回写的计划任务为当前的计划任务执行队列中最近需要执行的计划任务，将该回写的计划任务的执行时间通知分发模块；

S909、分发模块将该回写的计划任务的执行时间下发给计划任务执行节点；

S910、如果该回写的计划任务的执行时间在下一执行时间段内，读写模块将该回写的计划任务添加到计划任务准备队列中；

S911、分发模块将当前的计划任务执行队列中最近需要执行的计划任务的执行时间下发给计划任务执行节点；

具体的，如果当前的计划任务执行队列中最近需要执行的计划任务的执行时间等于当前时间点时，分发模块直接返回需要执行的计划任务；如果当前的计划任务执行队列中最近需要执行的计划任务的执行时间晚于当前时间点时，分发模块将该最近需要执行的计划任务的执行时间下发给计划任务执行节点；如果当前的计划任务执行队列为空，则可以向分发模块返回计划任务准备队列中最近需要执行的计划任务的执行时间。

S912、计划任务执行节点根据接收到的计划任务的执行时间执行相应的计划任务。

具体的，如果分发模块下发的是最近需要执行的计划任务，则计划任务执行节点执行该需要执行的计划任务；如果分发模块返回的是最近需要执行的计划任务的执行时间，计划任务执行节点则等待执行时间到来时向分发模块请求该需要执行的计划任务。

本发明实施例提供的计划任务处理方法、系统及装置，根据各计划任务的描述信息分别确定各计划任务的执行时间，在当前执行时间段到达时，即开始执行当前的计划任务执行队列中的各计划任务，同时创建新的计划任务准备队列；在下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列并开始执行，同时创建另一新的计划任务准备队列，如此循环，可以在每一个执行时间段到达时，通过对上一执行时间段创建的计划任务准备队列的更新，得到当前的计划任务执行队列并直接执行该计划任务执行队列中的各计划任务，无需临时查找并添加需要执行的计划任务，从而提高了计划任务的执行效率。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (31)

1.一种计划任务处理方法，其特征在于，包括：

在当前执行时间段内，按照当前的计划任务执行队列中各计划任务的执行时间执行各计划任务，并读取执行时间在下一执行时间段内的计划任务创建计划任务准备队列；并

在所述下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列。

2.如权利要求1所述的方法，其特征在于，所述计划任务采用描述信息的方式存储在数据库中；以及各计划任务的执行时间根据各计划任务的描述信息分别确定。

3.如权利要求1所述的方法，其特征在于，

如果当前的计划任务执行队列中存在执行时间相同的至少两个计划任务，分布式并行执行所述至少两个计划任务。

4.如权利要求2所述的方法，其特征在于，还包括：

在当前的计划任务执行队列中各计划任务执行完成之后，对数据库中存储的相应计划任务进行更新。

5.如权利要求4所述的方法，其特征在于，所述对数据库中存储的相应计划任务进行更新，具体包括：

根据需要更新的计划任务的描述信息，判断该需要更新的计划任务是否需要再次执行；

如果是，确定该需要更新的计划任务下次的执行时间，以及如果该需要更新的计划任务下次的执行时间在当前执行时间段内，将该需要更新的计划任务添加到当前的计划任务执行队列中，如果该需要更新的计划任务下次的执行时间在下一执行时间段内，将该需要更新的计划任务添加到所述计划任务准备队列中；

如果否，将该需要更新的计划任务从数据库中删除。

6.如权利要求4所述的方法，其特征在于，还包括：

如果接收到需要新增的计划任务，根据该需要新增的计划任务的描述信息确定该需要新增的计划任务的执行时间，并将该需要新增的计划任务添加到数据库中；

如果该需要新增的计划任务的执行时间在当前执行时间段内，将该需要新增的计划任务添加到当前的计划任务执行队列中；

如果该需要新增的计划任务的执行时间在下一执行时间段内，将该需要新增的计划任务添加到已创建的计划任务准备队列中。

7.如权利要求4所述的方法，其特征在于，还包括：

如果接收到需要删除的计划任务，将该需要删除的计划任务从数据库中删除；

如果该需要删除的计划任务的执行时间在当前执行时间段内，将该需要删除的计划任务从当前的计划任务执行队列中删除；

如果该需要删除的计划任务的执行时间在下一执行时间段内，将该需要删除的计划任务从已创建的计划任务准备队列中删除。

8.如权利要求4所述的方法，其特征在于，还包括：

如果存在需要变更的计划任务，根据该需要变更的计划任务变更后的描述信息确定该需要变更的计划任务变更后的执行时间，并将数据库中存储的该需要变更的计划任务的描述信息替换为变更后的描述信息；

如果该需要变更的计划任务变更后的执行时间在当前执行时间段内，将变更后的计划任务添加到当前的计划任务执行队列中；

如果该需要变更的计划任务变更后的执行时间在下一执行时间段内，将变更后的计划任务添加到当前的计划任务准备队列中；

如果该需要变更的计划任务变更前的执行时间在当前执行时间段内，从当前的计划任务执行队列中删除变更前的计划任务；

如果该需要变更的计划任务变更前的执行时间在下一执行时间段内，从当前的计划任务准备队列中删除变更前的计划任务。

9.如权利要求1所述的方法，其特征在于，

在初始执行时间段到达时，创建计划任务准备队列的同时还创建计划任务执行队列，创建的计划任务执行队列中各计划任务的执行时间在初始执行时间段内，所述初始执行时间段的开始时间点早于各计划任务的执行时间。

10.如权利要求1至9任一所述的方法，其特征在于，所述计划任务的描述信息包括计划任务的内容描述和时间描述；以及

根据计划任务的时间描述，确定该计划任务的执行时间；

根据计划任务的内容描述，在该计划任务的执行时间到达时，获取相应的计划任务进行执行。

11.如权利要求1所述的方法，其特征在于，所述执行时间段为设定的固定时间段。

12.一种计划任务处理系统，其特征在于，包括计划任务管理装置、数据库和计划任务执行节点，其中：

所述计划任务管理装置，用于在当前执行时间段内，按照当前的计划任务执行队列中各计划任务的执行时间，控制所述计划任务执行节点依次执行到达执行时间的计划任务，并从数据库中读取执行时间在下一执行时间段内的计划任务创建计划任务准备队列；并在所述下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列；

数据库，用于存储各计划任务；

所述计划任务执行节点，用于在所述计划任务管理装置的控制下，执行到达执行时间的计划任务。

13.如权利要求12所述的系统，其特征在于，所述计划任务采用描述信息的方式存储在数据库中；以及

所述计划任务管理装置，还用于根据各计划任务的描述信息分别确定各计划任务的执行时间。

14.如权利要求12所述的系统，其特征在于，所述计划任务执行节点包括至少两个；以及

所述计划任务管理装置，具体用于如果当前的计划任务执行队列中存在执行时间相同的至少两个计划任务时，控制所述至少两个计划任务执行节点分布式并行执行所述至少两个计划任务。

15.如权利要求12所述的系统，其特征在于，

所述计划任务管理装置，还用于在当前的计划任务执行队列中各计划任务执行完成之后，对数据库中存储的相应计划任务进行更新。

16.如权利要求15所述的系统，其特征在于，

所述计划任务管理装置，具体用于根据需要更新的计划任务的描述信息，判断该需要更新的计划任务是否需要再次执行；如果是，确定该需要更新的计划任务下次的执行时间，以及如果该需要更新的计划任务下次的执行时间在当前执行时间段内，将该需要更新的计划任务添加到当前的计划任务执行队列中，如果该需要更新的计划任务下次的执行时间在下一执行时间段内，将该需要更新的计划任务添加到所述计划任务准备队列中；如果否，将该需要更新的计划任务从数据库中删除。

17.如权利要求15所述的系统，其特征在于，

所述计划任务管理装置，还用于如果接收到需要新增的计划任务，根据该需要新增的计划任务的描述信息确定该需要新增的计划任务的执行时间，并将该需要新增的计划任务添加到数据库中；如果该需要新增的计划任务的执行时间在当前执行时间段内，将该需要新增的计划任务添加到当前的计划任务执行队列中；如果该需要新增的计划任务的执行时间在下一执行时间段内，将该需要新增的计划任务添加到已创建的计划任务准备队列中。

18.如权利要求15所述的系统，其特征在于，

所述计划任务管理装置，还用于如果接收到需要删除的计划任务，将该需要删除的计划任务从数据库中删除；如果该需要删除的计划任务的执行时间在当前执行时间段内，将该需要删除的计划任务从当前的计划任务执行队列中删除；如果该需要删除的计划任务的执行时间在下一执行时间段内，将该需要删除的计划任务从已创建的计划任务准备队列中删除。

19.如权利要求15所述的系统，其特征在于，

所述计划任务管理装置，还用于如果存在需要变更的计划任务，根据该需要变更的计划任务变更后的描述信息确定该需要变更的计划任务变更后的执行时间，并将数据库中存储的该需要变更的计划任务的描述信息替换为变更后的描述信息；如果该需要变更的计划任务变更后的执行时间在当前执行时间段内，将变更后的计划任务添加到当前的计划任务执行队列中；如果该需要变更的计划任务变更后的执行时间在下一执行时间段内，将变更后的计划任务添加到当前的计划任务准备队列中；如果该需要变更的计划任务变更前的执行时间在当前执行时间段内，从当前的计划任务执行队列中删除变更前的计划任务；如果该需要变更的计划任务变更前的执行时间在下一执行时间段内，从当前的计划任务准备队列中删除变更前的计划任务。

20.如权利要求12所述的系统，其特征在于，

所述计划任务管理装置，还用于在初始执行时间段到达时，创建计划任务准备队列的同时还创建计划任务执行队列，创建的计划任务执行队列中各计划任务的执行时间在初始执行时间段内，所述初始执行时间段的开始时间点早于各计划任务的执行时间。

21.如权利要求12至20任一所述的系统，其特征在于，所述计划任务的描述信息包括计划任务的内容描述和时间描述；以及

所述计划任务管理装置，具体用于根据各计划任务的时间描述，确定各计划任务的执行时间；以及将当前的计划任务执行队列中最近需要执行的计划任务的执行时间和内容描述下发给计划任务执行节点，并从当前的计划任务执行队列中移除该最近需要执行的计划任务；

所述计划任务执行节点，具体用于在最近需要执行的计划任务的执行时间到达时，根据该计划任务的内容描述，获取相应的计划任务进行执行。

22.一种计划任务管理装置，其特征在于，包括读写模块、分发模块和队列交换模块，其中：

所述读写模块，用于在当前执行时间段内，从数据库中读取执行时间在下一执行时间段内的计划任务创建计划任务准备队列；

所述分发模块，用于在当前执行时间段内，按照当前的计划任务执行队列中各计划任务的执行时间，控制所述计划任务执行节点执行到达执行时间的计划任务；

所述队列交换模块，用于在所述下一执行时间段到达时，将已创建的计划任务准备队列更新为当前的计划任务执行队列。

23.如权利要求22所述的装置，其特征在于，所述计划任务采用描述信息的方式存储在数据库中；以及

所述读写模块，还用于根据各计划任务的描述信息分别确定各计划任务的执行时间。

24.如权利要求22所述的装置，其特征在于，

所述读写模块，还用于在当前的计划任务执行队列中各计划任务执行完成之后，对数据库中存储的相应计划任务进行更新。

25.如权利要求24所述的装置，其特征在于，

所述读写模块，具体用于根据需要更新的计划任务的描述信息，判断该需要更新的计划任务是否需要再次执行；如果是，确定该需要更新的计划任务下次的执行时间，以及如果该需要更新的计划任务下次的执行时间在当前执行时间段内，将该需要更新的计划任务添加到当前的计划任务执行队列中，如果该需要更新的计划任务下次的执行时间在下一执行时间段内，将该需要更新的计划任务添加到所述计划任务准备队列中；如果否，将该需要更新的计划任务从数据库中删除。

26.如权利要求24所述的装置，其特征在于，

所述读写模块，还用于如果接收到需要新增的计划任务，根据该需要新增的计划任务的描述信息确定该需要新增的计划任务的执行时间，并将该需要新增的计划任务添加到数据库中；如果该需要新增的计划任务的执行时间在当前执行时间段内，将该需要新增的计划任务添加到当前的计划任务执行队列中；如果该需要新增的计划任务的执行时间在下一执行时间段内，将该需要新增的计划任务添加到已创建的计划任务准备队列中。

27.如权利要求24所述的装置，其特征在于，

所述读写模块，还用于如果接收到需要删除的计划任务，将该需要删除的计划任务从数据库中删除；如果该需要删除的计划任务的执行时间在当前执行时间段内，将该需要删除的计划任务从当前的计划任务执行队列中删除；如果该需要删除的计划任务的执行时间在下一执行时间段内，将该需要删除的计划任务从已创建的计划任务准备队列中删除。

28.如权利要求24所述的装置，其特征在于，

所述读写模块，还用于如果存在需要变更的计划任务，根据该需要变更的计划任务变更后的描述信息确定该需要变更的计划任务变更后的执行时间，并将数据库中存储的该需要变更的计划任务的描述信息替换为变更后的描述信息；如果该需要变更的计划任务变更后的执行时间在当前执行时间段内，将变更后的计划任务添加到当前的计划任务执行队列中；如果该需要变更的计划任务变更后的执行时间在下一执行时间段内，将变更后的计划任务添加到当前的计划任务准备队列中；如果该需要变更的计划任务变更前的执行时间在当前执行时间段内，从当前的计划任务执行队列中删除变更前的计划任务；如果该需要变更的计划任务变更前的执行时间在下一执行时间段内，从当前的计划任务准备队列中删除变更前的计划任务。

29.如权利要求22所述的装置，其特征在于，

所述读写模块，还用于在初始执行时间段到达时，创建计划任务准备队列的同时还创建计划任务执行队列，创建的计划任务执行队列中各计划任务的执行时间在初始执行时间段内，所述初始执行时间段的开始时间点早于各计划任务的执行时间。

30.如权利要求22至29任一所述的装置，其特征在于，所述计划任务的描述信息包括计划任务的内容描述和时间描述；以及

所述读写模块，具体用于根据各计划任务的时间描述，确定各计划任务的执行时间；以及

所述分发模块，具体用于将当前的计划任务执行队列中最近需要执行的计划任务的执行时间和内容描述下发给计划任务执行节点，并从当前的计划任务执行队列中移除该最近需要执行的计划任务。

31.如权利要求22所述的装置，其特征在于，还包括：

描述转化模块，用于将用户提交的各计划任务的描述信息进行格式转化之后，发送给所述读写模块。