CN1873615A - 一种定时器任务服务方法 - Google Patents

Abstract

本发明提供了一种Timer服务方法，其包括以下步骤：(1)建立定时器Timer任务队列，用于容纳Timer任务；(2)调用Timer线程，当所述Timer线程发现一个Timer任务到达触发时，从线程池中取出一个执行线程，并把所述Timer任务提交给所述执行线程；(3)在Timer任务完成后，所述执行线程返回线程池。应用本发明的系统可以支持大量的Timer任务，包括创建和取消Timer操作；同时避免了大量线程被创建，优化了相关资源，增强了系统的整体性能；使得整个系统的线程和其它资源都得到了有效应用。

Description

一种定时器任务服务方法

技术领域

本发明涉及一种通信系统的定时机制服务方法，尤其涉及的是，一种定时器任务服务方法。

背景技术

iSAP-S(集成服务应用平台-服务器端，Integrated ServiceApplication Platform-Server Side)中的Timer(定时器)的定时服务在资源的应用上是一个轻量级的实现，可以通过修改配置参数，将其应用在重量级的应用场合，例如需要创建大量Timer的电信应用中。它不同于JDK(java开发包，Java Development Kit)提供的Timer，对每一个任务需要独立的线程来执行。

JDK提供了java.util.Timer(java运用包中的定时类)支持Timer任务创建，JDK提供的Timer可以支持一次或多次触发的Timer任务。该Timer任务可以是指定的触发周期或者在指定的时间上触发。当Timer任务被执行的时候，该任务的回调方法在一个单独的线程内被调用。

Java也提供了javax.swing.Timer(java图形包中的定时器)的Timer实现。但这个Timer实现适合用在GUI(图形用户界面，Graphical UserInterface)中。这个Timer的事件分发机制更易于被GUI程序员理解，事件分发线程处理这种事件机制更为统一。另外所有的任务通过同一个线程进行执行，即一个线程被多个任务共享。

对于java.util.Timer，每一个Timer任务被执行的时候，就会伴随着一个线程被创建，直到这个任务被执行完毕，或者被取消。如果在一个系统中有大量的Timer任务同时被触发，会导致大量的线程被创建，Timer任务自身将占用大量的线程，然而在一个系统中，线程的数量是有限制的，从而导致正常的处理将由于线程的缺乏而得不到处理。

因此在硬件能力方面有限制以及需要大量线程的场合，这种方案是不能胜任的。此外，当在高压力环境下，系统过多线程在运行，线程调度器需要作很多的线程管理工作，这一定程度上也会影响线程调度的性能。

现有技术javax.swing.Timer解决方案倾向于用在GUI应用中。它不适合应用在Server端的程序。这个实现方案的一个缺点是所有的任务共享一个线程。这意味这任务的执行会被排序，如果一个任务执行需要很长时间，其它需要执行的任务只能等待前一个完成，这就导致了Timer任务有可能没有被按时触发，从而影响了精度和执行的效率。

因此，现有技术存在缺陷，需要改进。

发明内容

本发明的目的在于提供一种Timer服务方法，当Timer被创建的时候，不需要创建线程；通过重复使用线程池中的线程，以避免线程被频繁创建从而增强系统的性能。

本发明的技术方案如下：

一种定时器任务服务方法，其包括以下步骤：

(1)建立定时器Timer任务队列，用于容纳Timer任务；

(2)调用Timer线程，当所述Timer线程发现一个Timer任务到达触发时，从线程池中取出一个执行线程，并把所述Timer任务提交给所述执行线程；

(3)在Timer任务完成后，所述执行线程返回线程池。

所述的方法，其中，其步骤(3)还包括以下步骤：

(31)所述Timer线程检查所述Timer任务是否重复任务；

(32)如果所述Timer任务是重复任务，则重新计算其下一次的触发时间，并将其增加到任务队列中；

(33)如果所述Timer任务是一次性任务，则从任务队列删除该任务。

所述的方法，其中，所述Timer任务队列基于平衡树技术实现。

所述的方法，其中，所述Timer任务队列设置两个用户接口，包括增加任务和删除任务。

所述的方法，其中，所述Timer任务队列将任务发生变化的信息传输给Timer线程。

所述的方法，其中，所述Timer线程从Timer任务队列中获取具有最小触发时间的Timer任务。

所述的方法，其中，所述Timer线程给一个Timer任务分配了执行线程后，Timer线程自动处理队列中的其它Timer任务。

所述的方法，其中，所述Timer任务被线程池中获得的执行线程在后台执行。

所述的方法，其中，其重复调用所述线程池的执行线程，用于执行Timer任务。

所述的方法，其中，所述Timer任务被创建的时候，不为其创建特定执行线程。

采用上述方案，应用本发明的系统可以支持大量的Timer任务，包括创建和取消Timer操作；同时避免了大量线程被创建，优化了相关资源，增强了系统的整体性能；使得整个系统的线程和其它资源都得到了有效应用。

附图说明

图1为本发明的定时器任务服务流程图。

图2为本发明的具体实施例中定时器任务服务的流程图。

具体实施方式

本发明的核心思想是提供了一种定时器任务服务方法，排列成定时器任务队列，使用专用的线程实现任务的调度，使用线程池中的执行线程执行已经到触发时的任务队列中的任务，执行线程完成服务后被回送到线程池中，完成了定时器任务的服务。

本发明中的Timer服务是使用Timer线程实现对执行线程和对将来需要执行的任务进行调度的一种定时机制。

本发明中使用Timer任务队列排列需要执行的任务，使用优先队列作为核心数据结构，它在内存中表示为平衡二叉树。队列(queue[n])的左孩子(left son)和右孩子(right son)分别为偶数队列(queue[2*n])和奇数队列(queue[2*n+1])。优先队列基于任务的触发时间进行排序。最小的任务放在队头(queue[1])，对树中的任意一个结点n，假设它的后代为d，那么结点n的触发时间小于等于(＜＝)后代d的触发时间。

Timer线程是系统中使用的一个专用的线程，该线程负责调度Timer任务队列中的Timer任务，读取队列中的第一个任务的触发时间，并计算出相对于当前时间需要等待的时长，然后该线程就等待计算所得的时长，当等待时间到达时，处理Timer任务。然后继续同样的处理，读取下一个Timer任务。

下面结合附图1说明本发明的具体实施流程：

步骤101、建立Timer任务队列。

Timer任务队列基于平衡树技术实现，其用于容纳Timer任务。同时，Timer任务队列提供了对队列的基本操作，如删除一个任务、增加一个任务、对任务进行排序等；其功能是管理Timer任务。当一个新的任务被加到Timer任务队列中，队列自动重排平衡树(balanced tree)以确保这个任务被放到了正确的位置。同样地，当一个任务被删除时，平衡树自动重排剩下的任务。

因此，Timer任务队列，向用户提供了两个接口：一个为增加Timer任务，一个为删除Timer任务。当一个Timer任务被增加或者删除时，Timer任务队列会依据每个任务需要被触发的时间按照升序自动重排该队列。

用户可以在用户模块中设置或取消Timer服务；Timer服务模块将用户的操作转为向Timer任务队列增加或删除任务。

步骤102、当一个Timer任务到达触发时，从线程池中取一个执行线程，执行所述Timer任务。

Timer线程将监控Timer任务队列，使得Timer线程可以从队列中获取最近要触发的Timer任务。

当Timer任务队列通知Timer线程任务发生了变化，Timer线程从Timer任务队列中取下一个具有最小触发时间的任务。通过调用系统中专用的Timer线程，其读取队列中的第一个任务的触发时间，并计算出相对于当前时间需要等待的时长，然后该线程就等待计算所得的时长。

当等待时间到达时，该Timer任务的回调方法就会被从线程池中获得的后台执行线程调用。

Timer线程将进行下面的检查，以确定下一步需要进行的操作：

如果该任务的触发时间小于或等于当前时间，将立即从线程池中调用执行线程执行该任务；

如果该任务的触发时间大于当前的时间，Timer线程计算该任务等待时间，即触发时间减去当前时间的差值，然后Timer线程将等待该差值时间。

当Timer线程正在等待时，如果一个新的任务被增加，Timer线程将会得到通知，Timer线程将会被唤醒并重新从队列中取最小触发时间的Timer。当增加的timer任务具有最短的触发时间，从而需要重新取最小触发时间的Timer；如果没有新任务被增加，则Timer线程完成等待后被唤醒，通过把该任务扔给线程池触发该任务。

一旦Timer线程等待完成，Timer线程将从线程池中获取一个执行线程，并用该线程执行该Timer任务。

步骤103、执行线程返回线程池。

Timer线程给Timer任务分配了执行线程之后，Timer线程会自动处理队列中的其它任务；同时，执行线程自动返回线程池。

Timer线程将会检查该Timer任务是需要多次触发的重复任务还是一次性的任务。如果该任务是重复任务，该任务将会被重新计算下一次的触发时间，并被增加到Timer任务队列中。如果该任务是已经完成重复的重复任务或一次性任务，则该任务被删除。当任务被删除时，Timer队列将会自动排序Timer任务平衡树。

以下结合附图2说明本发明实现实施具体的步骤。

用户设置Timer(1)；Timer把增加任务的信息通知Timer任务队列(2)；Timer任务队列把任务队列发生变化的信息通知Timer线程(3)，并且基于任务的触发时间将任务排序；Timer线程从Timer任务队列中获取下一个具有最小触发时间的Timer任务(4)；判断是否立即执行该任务(5)。

如果该任务触发时间小于或等于当前时间(6)，则通过把该任务扔给线程池触发该任务(7)，并且判断是否属于重复任务(8)。若是一次性的任务或者重复任务已经完成重复(9)，则扔掉该任务，处理下一个任务(10)，转向获取下一个任务(4)。若是重复任务，则更新任务的下一次调度的时间，并重新放到Timer任务队列(11)，转向把增加任务的信息通知Timer任务队列(2)。

如果该任务触发时间大于当前时间(12)，则等待该任务的触发时间到达，完成等待后被Timer线程唤醒(13)，从而转向该任务扔给线程池触发该任务(7)，并且判断是否属于重复任务(8)。在等待完成前如果增加新任务被唤醒(14)，则转向获取下一个任务(4)。

用户也可以取消Timer(1A)，Timer把删除任务的信息通知Timer任务队列(2A)，Timer任务队列将该任务从队列中删除。

以下是本发明的应用之一：在电信级的应用平台iSAP server，基于SIP的电信应用需要创建大量的Timer来处理业务超时，特别是在峰值应用时，系统中存在大量的Timer，使用JDK提供的Timer机制，无法适应这种峰值应用。而使用本发明的解决方案，系统很容易支持到超过20000个Timer任务；而且在支持大量Timer任务的同时，系统仍然有非常高的性能。这主要得益于线程池的使用以及其它相关资源的优化。由于Timer实现使用和重用了线程池中的线程，避免了大量线程被创建，因此整个系统的线程和其它资源都得到了有效应用。

在本发明中，Timer任务队列通过Timer任务队列和Timer线程的应用，提出不需要对每个Timer任务建立独立的执行线程，因此突破了系统允许的最大线程数量的限制；从而能够支持大量的Timer任务。

同时在本发明中，使用线程池，重复使用线程池中的执行线程完成Timer任务，不需要频繁地创建线程，从而为系统提供了更好的性能。

应当理解的是，对本领域普通技术人员来说，可以根据上述说明加以改进或变换，而所有这些改进和变换都应属于本发明所附权利要求的保护范围。

Claims (10)

1、一种定时器任务服务方法，其特征在于，其包括以下步骤：

(1)建立定时器Timer任务队列，用于容纳Timer任务；

(2)调用Timer线程，当所述Timer线程发现一个Timer任务到达触发时，从线程池中取出一个执行线程，并把所述Timer任务提交给所述执行线程；

(3)在Timer任务完成后，所述执行线程返回线程池。

2、根据权利要求1所述的方法，其特征在于，其步骤(3)还包括以下步骤：

(31)所述Timer线程检查所述Timer任务是否重复任务；

(32)如果所述Timer任务是重复任务，则重新计算其下一次的触发时间，并将其增加到任务队列中；

(33)如果所述Timer任务是一次性任务，则从任务队列删除该任务。

3、根据权利要求1或2所述的方法，其特征在于，所述Timer任务队列基于平衡树技术实现。

4、根据权利要求1所述的方法，其特征在于，所述Timer任务队列设置两个用户接口，包括增加任务和删除任务。

5、根据权利要求1、2或4任意一项所述的方法，其特征在于，所述Timer任务队列将任务发生变化的信息传输给Timer线程。

6、根据权利要求1所述的方法，其特征在于，所述Timer线程从Timer任务队列中获取具有最小触发时间的Timer任务。

7、根据权利要求1所述的方法，其特征在于，所述Timer线程给一个Timer任务分配了执行线程后，Timer线程自动处理队列中的其它Timer任务。

8、根据权利要求1所述的方法，其特征在于，所述Timer任务被线程池中获得的执行线程在后台执行。

9、根据权利要求1所述的方法，其特征在于，其重复调用所述线程池的执行线程，用于执行Timer任务。

10、根据权利要求1所述的方法，其特征在于，所述Timer任务被创建的时候，不为其创建特定执行线程。

Images