[发明专利]定时器的处理方法和装置

权利要求书

1.一种定时器的处理方法，其特征在于，包括：

获取系统中每个任务的预定发生时间；

将每个任务的预定发生时间对应一个第一节点；

按照每个所述第一节点对应的预定发生时间的顺序，将所述第一节点组成至少两层的跳表结构的任务队列；

所述按照每个所述第一节点对应的预定发生时间的顺序，将所述第一节点组成至少两层的跳表结构的任务队列的步骤包括：

按照所述预定 发生时间的顺序，将所述第一节点组成第一层链表；

从所述第一层链表的第一节点中提取部分节点，作为第二节点；

按照所述第二节点对应的预定 发生时间的顺序，将所述第二节点组成第二层链表；

所述方法还包括：

获取系统中新任务的预定发生时间；

将所述新任务的预定发生时间对应一个第三节点；

根据所述第三节点对应的新任务的预定发生时间，查找所述第三节点在所述任务队列中的位置；

按照查找到的所述位置，将所述第三节点插入到所述跳表结构的任务队列中；

所述根据所述第三节点对应的新任务的预定发生时间，查找所述第三节点在所述任务队列中的位置的步骤包括：

将所述第三节点的预定发生时间，与所述第二层链表中的第二节点对应的预定发生时间进行比较，获取所述第三节点在第二层链表的最小区间；所述最小区间的两个边界由第二层链表中的两个第四节点界定；

获取所述第二层链表的所述两个第四节点对应的所述第一层链表中的两个第五节点；

在所述两个第五节点组成的区间里，查找所述新任务对应的第三节点在所述第一层链表中的位置。

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

定期获取当前时间；

从所述任务队列中获取第一个任务的计划执行时间；

根据所述第一个任务的计划执行时间和所述当前时间，判断是否开始执行所述第一个任务；

如果为是，则启动所述第一个任务，并从所述任务队列中删除所述第一个任务对应的节点。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一个任务的计划执行时间和所述当前时间，判断是否启动所述第一个任务的步骤包括：

通过判断所述当前时间是否晚于或者等于所述第一个任务对应的预定发生时间，来判断是否开始执行所述第一个任务。

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

判断所述第一个任务是否下次执行；

如果为是，则根据所述第一个任务的下次执行时间，将所述第一个任务对应的节点插入所述跳表结构的任务队列。

5.一种定时器的处理装置，其特征在于，包括：

第一获取单元，获取系统中每个任务的预定发生时间；

第一对应单元，将每个任务的预定发生时间对应一个第一节点；

组建单元，按照每个所述第一节点对应的预定发生时间的顺序，将所述第一节点组成至少两层的跳表结构的任务队列；

所述组建单元包括：

第一组建子单元，按照所述预定 发生时间的顺序，将所述第一节点组成第一层链表；

提取子单元，从所述第一层链表的第一节点中提取部分节点，作为第二节点；

第二组建子单元，按照所述第二节点对应的预定 发生时间的顺序，将所述第二节点组成第二层链表；

所述装置还包括：

第二获取单元，获取系统中新任务的预定发生时间；

第二对应单元，将所述新任务的预定发生时间对应一个第三节点；

查找单元，根据所述第三节点对应的新任务的预定发生时间，查找所述第三节点在所述任务队列中的位置；

插入单元，按照查找到的所述位置，将所述第三节点插入到所述跳表结构的任务队列中；

所述查找单元具体为：

将所述第三节点的预定发生时间，与所述第二层链表中的第二节点对应的预定发生时间进行比较，获取所述第三节点在第二层链表的最小区间；所述最小区间的两个边界由第二层链表中的两个第四节点界定；

获取所述第二层链表的所述两个第四节点对应的所述第一层链表中的两个第五节点；

在所述两个第五节点组成的区间里，查找所述新任务对应的第三节点在所述第一层链表中的位置。