一种实时嵌入式系统定时器管理方法

摘要

本发明提供了一种实时嵌入式系统定时器管理方法，该方法包括：使用一个双向链表对所有定时器进行统一的管理，每个定时器对应于双向链表中的一个定时器节点；在该双向链表中，所有的定时器节点按照超时的先后顺序排序，并在定时器超时时间相同时，按照定时器的优先级从高到低排序；当计时周期达到时，从最先超时的定时器开始检查定时器的超时情况，直到找到第一个未超时的定时器；将所有超时的定时器放入超时队列进行相应的超时处理。应用本发明，可以减少CPU资源消耗，提高系统的实时性。

主权项

一种实时嵌入式系统定时器管理方法，其特征在于，预先创建一个管理定时器的双向链表；该方法包括：当需要注册一个定时器时，申请并配置一个定时器节点，并将该定时器节点按照超时时间从先到后，且超时时间相同时按照优先级从高到低的顺序插入到双向链表中；当需要注销一个定时器时，在双向链表中查找该定时器对应的定时器节点，如果查找到，则将该查找到的定时器节点从双向链表中删除；当需要修改一个定时器时，在双向链表中查找该定时器对应的定时器节点，如果查找到，则先将该查找到的定时器节点从双向链表中删除，再重新申请并配置一个定时器节点，将该重新申请并配置的定时器节点按照超时时间从先到后，且超时时间相同时按照优先级从高到低的顺序插入到双向链表中；当计时周期到达时，从双向链表的头部开始查找超时的定时器节点，直到第一个未超时的定时器节点，将查找到的所有超时的定时器节点从双向链表中删除，并加入到超时队列进行超时处理。