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

权利要求书

1.一种头尾指针链表存储器的初始化电路，其特征在于：包括空闲队列、多个缓冲队列、空闲存储单元计数器、链表初始化计数器和链表更新控制单元；每个缓冲队列包括缓冲头指针寄存器、缓冲尾指针寄存器、缓冲队列编号以及在链表存储器中由该缓冲队列头指针、尾指针动态链接起来的多个缓冲帧数据，所述缓冲头指针寄存器用于指向该缓冲队列首帧缓冲数据在链表存储器中的存储地址；所述缓冲尾指针寄存器用于指向该队列尾帧缓冲数据在链表存储器中的存储地址；所述缓冲队列编号用于标识该缓冲队列的编码；

空闲队列包括空闲头指针寄存器、空闲尾指针寄存器以及在链表存储器中由该空闲队列头指针、尾指针动态链接起来的多个空闲存储单元，所述空闲头指针寄存器用于指向该空闲队列首个空闲存储单元在链表存储器中的存储地址；所述空闲尾指针寄存器用于指向该空闲队列最后一个空闲存储单元在链表存储器中的存储地址；

空闲存储单元计数器用于对链表存储器中的空闲存储单元进行计数；

链表初始化计数器用于对链表存储器首次顺序分配操作进行计数，输出链表存储器初始化标志信号和当前计数值给链表更新控制单元；当计数值达到链表存储器最大深度D时，链表存储器初始化标志信号为有效，否则为无效；当链表存储器初始化标志信号为有效时，链表初始化计数器停止计数；

链表更新控制单元：包括初始化完成标志寄存器和更新控制模块，所述更新控制模块用于维护空闲队列的空闲头指针寄存器和空闲尾指针寄存器；维护缓冲队列的缓冲头指针寄存器和缓冲尾指针寄存器；链表存储器存储单元中链表指针的获取或更新；所述初始化完成标志寄存器用于接收链表存储器初始化完成标志信号，供更新控制模块使用。

2.一种头尾指针链表存储器的初始化方法，其特征在于：包括以下步骤：

一、当链表存储器初始化标志信号无效时缓冲队列入队操作和缓冲队列出队操作，具体如下：

1】缓冲队列入队操作：

1.1】链表更新控制单元获取链表初始化计数器的当前计数值L；

1.2】链表更新控制单元将链表初始化计数器的当前计数值L赋予缓冲尾指针寄存器，将入队数据写入至链表存储器中的存储地址L中；

1.3】链表更新控制单元控制链表初始化计数器的计数值L加一，并将结果赋予空闲头指针寄存器，作为新的空闲头指针寄存器的存储地址；

2】缓冲队列出队操作：

2.1】链表更新控制单元获取队列头指针寄存器的存储地址M，根据存储地址M获得对应的存储单元的帧控制信息和链表指针Q；

2.2】链表更新控制单元将存储地址M赋予空闲尾指针寄存器；

2.3】链表更新控制单元将链表指针Q赋予队列头指针寄存器，作为新的队列头指针寄存器的存储地址；

二、当链表存储器初始化标志信号有效时缓冲队列入队操作和缓冲队列出队操作，具体如下：

1】缓冲队列入队操作：

1.1】链表更新控制单元获取空闲头指针寄存器的存储地址N，根据存储地址N找到对应的存储单元的链表指针P；

1.2】链表更新控制单元将获取空闲头指针寄存器的存储地址N赋予缓冲尾指针寄存器，将入队数据写入至链表存储器中的存储地址N；

1.3】链表更新控制单元将链表指针P赋予空闲头指针寄存器，作为新的空闲头指针寄存器的存储地址；

2】缓冲队列出队操作：

2.1】链表更新控制单元获取队列头指针寄存器的存储地址M，根据存储地址M获得对应的存储单元的帧控制信息和链表指针Q；

2.2】链表更新控制单元将存储地址M赋予空闲尾指针寄存器；

2.3】链表更新控制单元将链表指针Q赋予队列头指针寄存器，作为新的队列头指针寄存器的存储地址。