一种存储管理的方法和系统

摘要

本发明提供了一种存储管理方法，包括：报文入队时建立n条链表，保存该n条链表的首节点和尾节点，每条链表包括若干个组块，每个组块内包含若干个区块，同一组块内其各区块的基地址相同，其相邻区块偏移地址相差一指定值；报文出队时，依次使用0号链表至n-1号链表的首个组块；然后依次使用0号链表至n-1号链表的下一组块；依此类推，直到报文结束；使用每个组块时，依次使用该组块中的每个区块，根据当前使用的区块的偏移地址加上指定值得到下一区块的偏移地址；使用完每个组块时，使用该组块中区块的基地址得到下一组块的基地址。本发明还提供了一种存储管理系统。本发明通过加大链表使用间隔，实现了每个周期处理一个链表节点的要求。

主权项

1、一种存储管理方法，其特征在于，包括：报文入队时，为所述报文建立n条链表，依次称为0号链表至n-1号链表，所述n不小于2，保存所述n条链表的首节点和尾节点，所述n条链表中每条链表包括若干个组块，每个组块内包含若干个区块，每个区块对应一个节点，同一组块内各区块的地址为基地址加偏移地址，同一组块内其各区块的基地址相同，其相邻区块偏移地址相差一指定值；报文出队时，从0号链表开始，依次使用0号链表至n-1号链表的首个组块；然后依次使用0号链表至n-1号链表的下一组块；依此类推，直到报文结束；其中，使用每个组块的方法为：从该组块的首个区块开始，依次使用该组块中的每个区块，其中，根据当前使用的区块的偏移地址加上所述指定值得到下一区块的偏移地址；使用完每个组块时，使用该组块中区块的基地址得到该组块所在链表中下一组块的基地址。