[发明专利]一种存储管理的方法和系统

权利要求书

1.一种存储管理方法，其特征在于，包括：

报文入队时，为所述报文建立n条链表，依次称为0号链表至n-1号链表，所述n不小于2，保存所述n条链表的首节点和尾节点，所述n条链表中每条链表包括若干个组块，每个组块内包含若干个区块，每个区块对应一个节点，同一组块内各区块的地址为基地址加偏移地址，同一组块内其各区块的基地址相同，其相邻区块偏移地址相差一指定值；

报文出队时，从0号链表开始，依次使用0号链表至n-1号链表的首个组块；然后依次使用0号链表至n-1号链表的下一组块；依此类推，直到报文结束；

其中，使用每个组块的方法为：从该组块的首个区块开始，依次使用该组块中的每个区块，其中，根据当前使用的区块的偏移地址加上所述指定值得到下一区块的偏移地址；每使用完一个组块时，使用该组块中区块的基地址得到该组块所在链表中下一组块的基地址。

2.如权利要求1所述的方法，其特征在于，为所述n条链表建立链表出队活动标志和链表空标志，为每个节点建立包尾标志，报文出队时，根据链表出队活动标志判断当前要使用的链表，根据链表空标志判断链表是否为空，根据包尾标志判断是否到达报文尾节点，使用完i号链表的某一组块时，将i号链表的链表出队活动标志设置为非活动，将i+1号链表的链表出队活动标志设置为活动，i＝0，...，n-2；当链表的首节点等于尾节点时，将该链表的链表空标志设置为空。

3.如权利要求1所述的方法，其特征在于，所述n条链表中，每个链表中每个组块包含的区块个数相同。

4.如权利要求1所述的方法，其特征在于，所述n条链表的组块中，同一组块内相邻区块的偏移地址相差1，每个组块的首个区块的偏移地址为0，使用完每个组块时，使用该组块中首个区块的基地址得到该组块所在链表中下一组块的基地址。

5.如权利要求1所述的方法，其特征在于，报文入队时，按如下方式 建立n条链表：

根据报文长度申请可用的组块，将第一个申请的组块分给0号链表，第二个申请的组块分给1号链表，依此类推，将第n个申请的组块分给n-1号链表，如果报文未结束，将第n+1个申请的组块分给0号链表，将第n+2个申请的组块分给1号链表，依此类推，直到报文结束；申请的组块数目由入队报文的总大小决定；每个链表的第一个组块的首个区块为该链表的首节点，每个链表的最后一个组块中使用到的最后一个区块为该链表的尾节点。

6.一种存储管理系统，其特征在于，包括报文入队管理模块和报文出队管理模块，其中：

所述报文入队管理模块，用于在报文入队时，为所述报文建立n条链表，依次称为0号链表至n-1号链表，保存所述n条链表的首节点和尾节点，所述n条链表中每条链表包括若干个组块，每个组块内包含若干个区块，每个区块对应一个节点，同一组块内各区块的地址为基地址加偏移地址，同一组块内其各区块的基地址相同，其相邻区块偏移地址相差一指定值，所述n不小于2；

所述报文出队管理模块，用于在报文出队时，从0号链表开始，依次使用0号链表至n-1号链表的首个组块；然后依次使用0号链表至n-1号链表的下一组块；依此类推，直到报文结束；其中，使用每个组块的方法为：从该组块的首个区块开始，依次使用该组块中的每个区块，其中，根据当前使用的区块的偏移地址加上所述指定值得到下一区块的偏移地址；每使用完一个组块时，使用该组块中区块的基地址得到该组块所在链表中下一组块的基地址。

7.如权利要求6所述的系统，其特征在于，所述报文入队管理模块还用于为所述n条链表建立链表出队活动标志和链表空标志，为每个节点建立包尾标志，所述报文出队管理模块，还用于在报文出队时，根据所述链表出队活动标志判断当前要使用的链表，根据链表空标志判断链表是否为空，根据包尾标志判断是否到达报文尾节点，使用完i号链表的某一组块时，将i号链表的链表出队活动标志设置为非活动，将i+1号链表的链表出队活动标志设置为活动，i＝0，...，n-2；当链表的首节点等于尾节点时，将该链表的链表 空标志设置为空。

8.如权利要求6所述的系统，其特征在于，所述报文入队管理模块建立的所述n条链表中每个链表中每个组块包含的区块个数相同。