[发明专利]缓冲资源管理方法和电信设备

权利要求书

1.一种缓冲资源管理方法，其中，缓冲池被配置为具有分配列表和去分配列表，

所述分配列表包括：一个或更多个缓冲对象，由前一缓冲对象中的下一指针链接至下一缓冲对象；以及头指针，指向位于分配列表头部的缓冲对象，以及

所述去分配列表包括：一个或更多个缓冲对象，由前一缓冲对象中的下一指针链接至下一缓冲对象；头指针，指向位于去分配列表开头的缓冲对象；以及尾指针，指向位于去分配列表结尾的缓冲对象的下一指针，其中，所述尾指针是指针的指针，

在初始化中，去分配列表的头指针为空，去分配列表的尾指针指向去分配列表的头指针自身，

所述缓冲资源管理方法包括以下接管动作的步骤：

将去分配列表的头指针赋值给分配列表的头指针；

将去分配列表的头指针清空；以及

令去分配列表的尾指针指向去分配列表的头指针自身。

2.根据权利要求1所述的缓冲资源管理方法，还包括以下步骤：

确定分配列表是否为空；

如果分配列表为空，确定去分配列表是否为空；以及

如果去分配列表不为空，执行所述接管动作的步骤。

3.根据权利要求2所述的缓冲资源管理方法，还包括以下步骤：

如果分配列表不为空，将位于分配列表开头的缓冲对象解除链接。

4.根据权利要求2所述的缓冲资源管理方法，还包括以下步骤：

如果去分配列表为空，分配来自堆的多个缓冲对象，并将所述多个缓冲对象链接至分配列表。

5.根据权利要求1至4中任一项所述的缓冲资源管理方法，还包括以下回收动作的步骤：

令位于去分配列表结尾的缓冲对象的下一指针指向新的释放的缓冲对象，其中，去分配列表结尾的下一指针由去分配列表的尾指针寻址；

将去分配列表的尾指针移至新的释放的缓冲对象的下一指针。

6.根据权利要求5所述的缓冲资源管理方法，还包括以下后调整动作的步骤：

在新的释放的缓冲对象链入去分配列表后，确定去分配列表的头指针是否为空；以及

如果去分配列表的头指针为空，令去分配列表的尾指针指向去分配列表的头指针自身。

7.根据权利要求6所述的缓冲资源管理方法，还包括以下重回收动作的步骤：

在所述后调整动作后，确定分配列表的头指针是否为空以及新的释放的缓冲对象是否仍处于释放状态；以及

如果分配列表的头指针为空且新的释放的缓冲对象仍处于释放状态，再次执行回收动作的步骤。

8.根据权利要求5至7中任一项所述的缓冲资源管理方法，其中，接管动作的步骤和回收动作的步骤能够在任意位置交错。

9.一种缓冲资源管理方法，其中，缓冲池被配置为具有分配列表和去分配列表，

所述分配列表包括：一个或更多个缓冲对象，由前一缓冲对象中的下一指针链接至下一缓冲对象；以及头指针，指向位于分配列表开头的缓冲对象，以及

所述去分配列表包括：一个或更多个缓冲对象，由前一缓冲对象中的下一指针链接至下一缓冲对象；头指针，指向位于去分配列表开头的缓冲对象；以及尾指针，指向位于去分配列表结尾的缓冲对象的下一指针，其中，所述尾指针是指针的指针，

在初始化中，去分配列表的头指针为空，去分配列表的尾指针指向去分配列表的头指针自身，

所述缓冲资源管理方法包括以下回收动作的步骤：

令位于去分配列表结尾的缓冲对象的下一指针指向新的释放的缓冲对象，其中，去分配列表结尾的下一指针由去分配列表的尾指针寻址；

将去分配列表的尾指针移至新的释放的缓冲对象的下一指针。

10.根据权利要求9所述的缓冲资源管理方法，还包括以下后调整动作的步骤：

在新的释放的缓冲对象链入去分配列表后，确定去分配列表的头指针是否为空；以及

如果去分配列表的头指针为空，令去分配列表的尾指针指向去分配列表的头指针自身。

11.根据权利要求10所述的缓冲资源管理方法，还包括以下重回收动作的步骤：

在所述后调整动作后，确定分配列表的头指针是否为空以及新的释放的缓冲对象是否仍处于释放状态；以及

如果分配列表的头指针为空且新的释放的缓冲对象仍处于释放状态，再次执行回收动作的步骤。