事件插入方法技术

技术编号:3648010 阅读:257 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供了一种事件插入方法,包括以下步骤:S102,判断将要插入事件的事件链表中的头事件和尾事件的时间;S104,根据待插入事件的时间与头事件的时间和尾事件的时间之间的关系,确定待插入事件在事件链表中的插入位置;以及S106,将待插入事件插入所确定的插入位置中。本发明专利技术可以完成了快速的搜索定位;并可以保证所有中断都能够得到处理。

【技术实现步骤摘要】

本专利技术涉及通信领域,更具体地涉及一种。
技术介绍
在目前的手机设计中,事件处理单元(Time Processing Unit,简称TPU)作为整个系统的精确定时装置,所有精确定时的事件都是通过向TPU注册事件来实现的。在一般终端中,都要求最少128个事件,分为等待事件与下发事件,占用的存储空间比较大。在移动终端中,由于存储空间有限,对于处理事件需要的存储空间采用了静态分配、动态使用的方式。然后使用了双指针链管理同一片事件空间,其中,一个链管理已使用的事件列表;一个链管理空闲的事件列表。当有新的事件需要插入时,首先从空闲链中获取一块事件空间,填入需要的事件信息,然后根据时间信息,插入事件到已使用事件链中。反之,如果需要释放一块事件空间,顺序刚好相反。这种方法对于空间的使用非常巧妙,既保证了事件的存储空间,又不会对其他内存空间的使用提出约束。由于避免了排序过程中的存储空间拷贝操作,所以插入和搜索的速度也还算比较快。事件注册后,需要按照事件的先后顺序进行排序。在现有的设计中,如果一次注册很多事件,软件处理的搜索次数变得很多,处理时间变得相当长。在最极端的情况下,同时插入128个事件本文档来自技高网...

【技术保护点】
一种事件插入方法,其特征在于,包括以下步骤:S102,判断将要插入事件的事件链表中的头事件和尾事件的时间;S104,根据待插入事件的时间与所述头事件的时间和所述尾事件的时间之间的关系,确定所述待插入事件在所述事件链表中的插入位置;以及S106,将所述待插入事件插入所确定的插入位置中。

【技术特征摘要】

【专利技术属性】
技术研发人员:龚尤岗
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1