[发明专利]一种头尾指针链表存储器的初始化方法及电路

摘要

本发明涉及一种头尾指针链表存储器的初始化方法及电路，包括空闲队列、多个缓冲队列、空闲存储单元计数器、链表初始化计数器和链表更新控制单元；其中每个缓冲队列的头、尾指针寄存器均与链表更新控制单元相连、空闲队列的头、尾指针与链表更新控制单元相连，链表更新控制单元与空闲存储单元计数器、链表存储器、链表初始化计数器输出端均相连，链表初始化计数器输出的计数结果与参数D分别连接比较器的两个输入端，比较器的输出端与链表初始化计数器的使能端相连。通过该初始化方法实现队列头尾指针存储器的初始化，减少初始化延迟，达到立即复位立即工作的要求，采用参数化设置，适用于多种不同应用环境，增加了配置的灵活性。

主权项

一种头尾指针链表存储器的初始化电路，其特征在于：包括空闲队列、多个缓冲队列、空闲存储单元计数器、链表初始化计数器和链表更新控制单元；每个缓冲队列包括缓冲头指针寄存器、缓冲尾指针寄存器、缓冲队列编号以及在链表存储器中由该缓冲队列头指针、尾指针动态链接起来的多个缓冲帧数据，所述缓冲头指针寄存器用于指向该缓冲队列首帧缓冲数据在链表存储器中的存储地址；所述缓冲尾指针寄存器用于指向该队列尾帧缓冲数据在链表存储器中的存储地址；所述缓冲队列编号用于标识该缓冲队列的编码；空闲队列包括空闲头指针寄存器、空闲尾指针寄存器以及在链表存储器中由该空闲队列头指针、尾指针动态链接起来的多个空闲存储单元，所述空闲头指针寄存器用于指向该空闲队列首个空闲存储单元在链表存储器中的存储地址；所述空闲尾指针寄存器用于指向该空闲队列最后一个空闲存储单元在链表存储器中的存储地址；空闲存储单元计数器用于对链表存储器中的空闲存储单元进行计数；链表初始化计数器用于对链表存储器首次顺序分配操作进行计数，输出链表存储器初始化标志信号和当前计数值给链表更新控制单元；当计数值达到链表存储器最大深度D时，链表存储器初始化标志信号为有效，否则为无效；当链表存储器初始化标志信号为有效时，链表初始化计数器停止计数；链表更新控制单元：包括初始化完成标志寄存器和更新控制模块，所述更新控制模块用于维护空闲队列的空闲头指针寄存器和空闲尾指针寄存器；维护缓冲队列的缓冲头指针寄存器和缓冲尾指针寄存器；链表存储器存储单元中链表指针的获取或更新；所述初始化完成标志寄存器用于接收链表存储器初始化完成标志信号，供更新控制模块使用。