[发明专利]嵌入式设备高可用性定时器的实现方法及定时器

权利要求书

1.一种嵌入式设备高可用性定时器的实现方法，其特征在于，包括以下步骤：

S1、初始化定时器数据，创建定时任务链表；注册以定时任务的消息队列ID为键值的HASH表以及定时任务消息队列；获取消息队列ID，创建消息队列，将消息队列ID作为键值、消息队列地址作为Hash表的值插入到HASH表中；

S2、添加定时任务，定时任务添加时，将直接执行任务标志、单次定时任务标志、消息队列ID、定时任务时间和回调函数传入定时器，并将该定时任务备份到备用主机；

S3、定时器从定时任务链表上查找是否有定时任务到，如果没有定时任务到，则转到步骤S4；如果有定时任务到，则转到步骤S5；

S4、如果没有定时任务到，则继续检测定时任务，根据最快到达定时任务的时间或没有定时任务的时间，动态调整轮询定时任务链表的时间，再返回到步骤S2；

S5、如果有定时任务到，则根据添加定时任务时传入定时器的直接执行任务标志，来判断定时任务是否直接调用回调函数，如果定时任务直接调用回调函数，则转到步骤S6；否则转到步骤S7；

S6、如果定时任务直接调用回调函数，根据添加定时任务时传入定时器的回调函数和回调函数参数，执行该回调函数；

S7、如果定时任务不直接调用回调函数，则以定时任务的队列ID作为键值，从HASH表中查找消息队列的地址；根据添加定时任务时传入定时器的消息队列ID，在HASH表查找消息队列地址，转到步骤S8；

S8、将定时任务消息发送到步骤S7中找到的消息队列地址，并根据该定时任务消息添加定时任务，转到步骤S9；

S9、根据添加定时任务时传入定时器的单次定时任务标志，来判断定时任务是否为单次定时任务，如果是单次定时任务，则转到步骤S11；如果不是单次定时任务，则转到步骤S10；

S10、如果不是单次定时任务，则更新该定时任务，并修改定时任务链表节点的时间；

S11、如果是单次定时任务，则删除该定时任务，并删除定时任务链表节点。

2.如权利要求1所述的嵌入式设备高可用性定时器的实现方法，其特征在于：所述定时任务链表按定时任务从小到大的顺序进行排序。

3.如权利要求1或2所述的嵌入式设备高可用性定时器的实现方法，其特征在于：所述定时任务的精度为1ms。

4.一种嵌入式设备高可用性定时器，其特征在于：包括初始化单元、定时任务添加单元和单次定时任务处理单元，其中：

所述初始化单元用于：初始化定时器数据，创建定时任务链表；注册以定时任务的消息队列ID为键值的HASH表以及定时任务消息队列；获取消息队列ID，创建消息队列，将消息队列ID作为键值、消息队列地址作为Hash表的值插入到HASH表中；

所述定时任务添加单元用于：添加定时任务，定时任务添加时，将直接执行任务标志、单次定时任务标志、消息队列ID、定时任务时间和回调函数传入定时器，并将该定时任务备份到备用主机；从定时任务链表上查找是否有定时任务到，如果没有定时任务到，则继续检测定时任务，根据最快到达定时任务的时间或没有定时任务的时间，动态调整轮询定时任务链表的时间，再添加定时任务；如果有定时任务到，则根据添加定时任务时传入定时器的直接执行任务标志，来判断定时任务是否直接调用回调函数；如果定时任务直接调用回调函数，则根据添加定时任务时传入定时器的回调函数和回调函数参数，执行该回调函数；如果定时任务不直接调用回调函数，则以定时任务的队列ID作为键值，从HASH表中查找消息队列的地址；根据添加定时任务时传入定时器的消息队列ID，在HASH表查找消息队列地址，将定时任务消息发送到找到的消息队列地址，并根据该定时任务消息添加定时任务；

所述单次定时任务处理单元用于：根据添加定时任务时传入定时器的单次定时任务标志，来判断定时任务是否为单次定时任务，如果是单次定时任务，则删除该定时任务，并删除定时任务链表节点；如果不是单次定时任务，则更新该定时任务，并修改定时任务链表节点的时间。

5.如权利要求4所述的嵌入式设备高可用性定时器，其特征在于：所述定时任务链表按定时任务从小到大的顺序进行排序。

6.如权利要求4或5所述的嵌入式设备高可用性定时器，其特征在于：所述定时任务的精度为1ms。