一种嵌入式系统定时器组织方法

摘要

本发明公开了一种嵌入式系统定时器组织方法，包括以下步骤：1)在定时器控制块中设置左孩子、右孩子、平衡因子来管理定时器，分别用来标示平衡二叉树节点的左孩子、右孩子和平衡二叉树节点的平衡因子；2)按照设置定时器的进程来组织定时器，对于相同进程设置的定时器，按照定时参数的不同进一步组织定时器；在进程控制块中设置所述平衡二叉树的根结点，系统将由相同进程设置的带参定时器组织为一个平衡二叉树；3)按照定时器号的不同再进一步组织定时器。本发明支持了数目众多的定时器的查重，快速插入和删除，适用于电信系统中，能够提供快速的定时器操作，同时可以自由选择高效的定时器扫描结构。