一种检测链表的方法和装置制造方法及图纸

技术编号:3766773 阅读:190 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种检测链表的方法和装置,属于通信领域。方法包括:链表由多条队列组成,在业务运行过程中,接收到固有空闲时间指示信号后,获取链表中待扫描队列的状态信息,所述状态信息包括:本次扫描的起始位置值、所述队列的尾值,所述队列的待扫描项数;从所述起始位置值开始,对所述队列进行扫描;根据所述待扫描项数,判断扫描到的最后一个扫描项的值与所述队列的尾值是否相等,如果否,所述链表出错。本发明专利技术利用RAM等存储资源的刷新间隙或业务处理间隙对链表错误进行检测,实现了业务运行中的检测,可以不中断业务的正常处理;提高检错率,做到链表错误无漏检;并且解决检错率与资源消耗的冲突,降低有限RAM等资源的消耗。

【技术实现步骤摘要】

【技术保护点】
一种检测链表的方法,其特征在于,链表由多条队列组成,所述方法包括:在业务运行过程中,接收到固有空闲时间指示信号后,获取所述链表中待扫描队列的状态信息,所述状态信息包括:本次扫描的起始位置值、所述队列的尾值,所述队列的待扫描项数;从所述起始位置值开始,对所述队列进行扫描;根据所述待扫描项数,判断扫描到的最后一个扫描项的值与所述队列的尾值是否相等,如果否,所述链表出错。

【技术特征摘要】

【专利技术属性】
技术研发人员:宋涛
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:94[中国|深圳]

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

1
相关领域技术
  • 暂无相关专利