[发明专利]定时器管理系统及方法

摘要

本发明提供了一种定时器管理系统，包括定时器注册表、定时器注销表、注册集合、以及定时器扫描单元；所述定时器注册表的每一表项包括绝对扫描频率记数和注册集合地址；每一所述注册集合包括定时器ID；所述定时器注销表的每一表项包括定时器ID以及注册集合地址；所述定时器扫描单元，用于在所述定时器注册表中绝对扫描频率记数最小的表项中的绝对扫描频率记数与当前扫描计数相等时，根据所述表项的注册集合地址获取对应的注册集合并向该注册集合中每个定时器ID相关联的定时器发出超时通知。本发明还提供一种对应的定时器管理方法。本发明通过绝对扫描频率记数对定时器进行扫描匹配，在大规模定时器注册、注销及扫描都具有极高的效率。

主权项

一种定时器管理系统，其特征在于：包括定时器注册单元、定时器注销单元以及定时器扫描单元；所述定时器注册单元，用于在接收到包含定时器ID的定时器注册请求时，计算绝对扫描频率记数并查找定时器注册表，所述定时器注册表的每一表项包括绝对扫描频率记数和注册集合地址，所述绝对扫描频率记数为当前扫描计数与定时时长之和；每一所述注册集合包括定时器ID；所述定时器注销单元，用于在接收到包含定时器ID的定时器注销请求时，从所述定时器注销表中获取包含所述定时器ID的表项并从与该表项对应的注册集合中删除所述定时器ID，然后将所述表项从定时器注销表中删除，所述定时器注销表的每一表项包括定时器ID以及注册集合地址；所述定时器扫描单元，用于在所述定时器注册表中绝对扫描频率记数最小的表项中的绝对扫描频率记数与当前扫描计数相等时，根据所述表项的注册集合地址获取对应的注册集合并向该注册集合中每个定时器ID相关联的定时器发出超时通知；所述定时器扫描单元在发出超时通知后从所述定时器注销表中删除所有包含所述定时器ID的表项，销毁上述注册集合，并从所述定时器注册表中删除所述绝对扫描频率记数最小的表项；所述定时器注册单元在所述定时器注册表中存在与所述绝对扫描频率记数对应的表项时，则将所述定时器ID插入所述与绝对扫描频率记数对应的表项指向的注册集合，同时在所述定时器注销表中插入包括所述定时器ID及注册集合地址的表项；在所述定时器注册表中不存在与所述绝对扫描频率记数对应的表项，则创建注册集合并将所述定时器ID插入该注册集合，同时在所述定时器注册表中插入包含所述绝对扫描频率记数及注册集合地址的表项，并在所述定时器注销表中插入包括所述定时器ID及注册集合地址的表项。