[发明专利]一种定时调度方法及系统

说明书

技术领域

本发明涉及大数据处理的技术领域，尤其涉及一种定时调度方法，以及定时调度系统。

背景技术

crontab命令常见于Unix和类Unix的操作系统之中，用于设置周期性被执行的指令。该命令从标准输入设备读取指令，并将其存放于“crontab”文件中，以供之后读取和执行。该词来源于希腊语chronos(χρνο)，原意是时间。crontab储存的指令被守护进程激活，crontab常常在后台运行，每一分钟检查是否有预定的作业需要执行。这类作业一般称为cron jobs。

crontab文件包含送交cron守护进程的一系列作业和指令。每个用户可以拥有自己的crontab文件；同时，操作系统保存一个针对整个系统的crontab文件，该文件通常存放于/etc或者/etc之下的子目录中，而这个文件只能由系统管理员来修改。

目前，基于linux的crontab一般是定时执行或者定时器组件。但是存在以下缺陷：

1、基于linux的crontab定时任务不便于统一管理，对于大量的调度任务将会非常混乱。

2、基于定时器组件调度器不便于程序扩展。

发明内容

为克服现有技术的缺陷，本发明要解决的技术问题是提供了一种定时调度方法，其能够消除了调度延时，能够调度大量的定时任务，可扩展性好。

本发明的技术方案是：这种定时调度方法，该方法包括以下步骤：

(1)获取所有的定时任务集合；

(2)采用基于滑动窗口的时间计算器，计算未来一定长度的时间内将要被调度的任务集合，将未来一段时间内将要被调度的任务放入一个任务集合中；

(3)采用一个时间检查器，从将要被调度的任务集合中逐个检查，如果一个任务需要被提交，时间检查器就提交该任务，之后从任务集合中删除该任务。

本发明通过基于滑动窗口的时间计算提前计算将要被调度的任务，通过时间检查器从将要被调度的任务集合中逐个检查，如果一个任务需要被提交，时间检查器就提交该任务，之后从任务集合中删除该任务，因此时间检查器，从将要被调度的任务集合中逐个检查，如果一个任务需要被提交，时间检查器就提交该任务，之后从任务集合中删除该任务。

还提供了一种定时调度系统，该系统包括：

获取模块，其配置来获取所有的定时任务集合；

时间计算器，其配置来计算未来一定长度的时间内将要被调度的任务集合，将未来一段时间内将要被调度的任务放入一个任务集合中；时间检查器，其配置来从将要被调度的任务集合中逐个检查，如果一个任务需要被提交，时间检查器就提交该任务，之后从任务集合中删除该任务。

附图说明

图1所示为根据本发明的定时调度方法的流程图。

图2所示为根据本发明的滑动窗口的示意图。

图3所示为根据本发明的所述步骤(2)的流程图。

具体实施方式

如图1所示，这种定时调度方法，该方法包括以下步骤：

(1)获取所有的定时任务集合；

(2)采用基于滑动窗口(如图2所示)的时间计算器，计算未来一定长度的时间内将要被调度的任务集合，将未来一段时间内将要被调度的任务放入一个任务集合中；

(3)采用一个时间检查器，从将要被调度的任务集合中逐个检查，如果一个任务需要被提交，时间检查器就提交该任务，之后从任务集合中删除该任务。

本发明通过基于滑动窗口的时间计算提前计算将要被调度的任务，通过时间检查器从将要被调度的任务集合中逐个检查，如果一个任务需要被提交，时间检查器就提交该任务，之后从任务集合中删除该任务，因此时间检查器，从将要被调度的任务集合中逐个检查，如果一个任务需要被提交，时间检查器就提交该任务，之后从任务集合中删除该任务。

另外，如图3所示，所述步骤(2)包括以下分步骤：

(2.1)开始；

(2.2)计算一个时间窗口内的任务的调度时间点；

(2.3)判断当前时间是否到达当前时间窗口的阈值点，是则执行步骤

(2.4)，否则等待时间窗口的长度再执行步骤(2.3)；

(2.4)计算下一个时间窗口内的任务的调度时间点；

(2.5)下一个时间窗口设为当前时间窗口，返回步骤(2.3)。

另外，每个时间窗口的阈值一定，而且小于时间窗口的长度。

另外，时间窗口的阈值为时间窗口的长度的80％-90％。