[发明专利]缓冲控制装置及其管理方法

权利要求书

1、一种缓冲控制装置，用以管理一缓冲记忆体，该缓冲记忆体具有一未使用串列，前述未使用串列包含复数个缓冲暂存器，该缓冲控制装置包含：

一头指标器，用以指向前述未使用串列的一第一个缓冲暂存器；

一尾指标器，用以指向前述未使用串列的一最后缓冲暂存器；以及

一快取记忆体，用以快取复数个未使用的缓冲暂存器的位址：

其中，当该缓冲控制装置被要求配置出一区隔段时，系由前述快取记忆体优先配置出复数个缓冲暂存器以供使用。

2、如权利要求1所述的缓冲控制装置，其特征在于：若前述优先配置的缓冲暂存器小于该区隔段的大小，该缓冲控制装置逐一取出由前述头指标器指向的缓冲暂存器，以一起形成前述区隔段。

3、如权利要求1所述的缓冲控制装置，其特征在于：当前述区隔段用毕而欲释回之时，优先释回至前述快取记忆体。

4、如权利要求3所述的缓冲控制装置，其特征在于：该缓冲控制装置将欲释回的前述区隔段所形成的一被使用的串列，直接串回该未使用串列之末。

5、如权利要求1所述的缓冲控制装置，其特征在于：当前述区隔段用毕而欲释回之时，前述缓冲控制装置将前述快取记忆体指向前述区隔段的第一缓冲暂存器；前述缓冲控制装置再将前述尾指标器指向的缓冲暂存器指向前述区隔段的第二缓冲暂存器；前述缓冲控制装置再将该尾指标器指向前述区隔段的最后缓冲暂存器，以使前述区隔段一起串于前述未使用串列的最末端。

6、一种缓冲控制装置，用以管理一缓冲记忆体，该缓冲记忆体具有一未使用串列，前述未使用串列包含复数个缓冲暂存器，该缓冲控制装置包含：

一头指标器，该头指标器指向前述未使用串列的一第一个缓冲暂存器；

其中，当该缓冲控制装置被要求配置出一具有复数个缓冲暂存器的区隔段时，前述区隔段的一第一缓冲暂存器被编串指向前述区隔段的一最后缓冲暂存器。

7、一种缓冲控制装置，用以管理一缓冲记忆体，该缓冲记忆体具有一未使用串列(free list)，前述未使用串列包含复数个缓冲暂存器，该缓冲控制装置包含：

一头指标器，用以指向前述未使用串列的一第一个缓冲暂存器；以及

一尾指标器，用以指向前述未使用串列的一最后缓冲暂存器；其中，当该缓冲控制装置欲将一被使用的串列(used linked list)释回该未使用串列之时，该缓冲控制装置将该未使用串列直接编串回该未使用串列之末，并将该尾指标器指向该释回的被使用的串列之末。

8、如权利要求7所述的缓冲控制装置，其特征在于：该被使用的串列包含复数个缓冲暂存器，而该被使用的串列的一第一缓冲暂存器系被编串指向该被使用的串列的一最后缓冲暂存器，以及该被使用的串列的最后缓冲暂存器系被编串指向该被使用的串列的一第二缓冲暂存器。

9、如权利要求7所述的缓冲控制装置，其特征在于：该缓冲控制装置更包含一快取记忆体，用以快取复数个未使用(unused)的缓冲暂存器的位址。

10、如权利要求7所述的缓冲控制装置，其特征在于：当该缓冲控制装置被要求配置出一区隔段时，系由前述快取记忆体优先配置出复数个缓冲暂存器以供使用。

11、一种缓冲暂存器管理方法，用以管理一缓冲记忆体，该缓冲记忆体具有一未使用串列，该未使用串列包含复数个缓冲暂存器，该缓冲暂存器管理方法至少包含下列步骤：

要求从前述未使用串列配置一具有复数个缓冲暂存器的被使用的串列；

将该被使用的串列的一第一缓冲暂存器编串指向该被使用的串列的一最后缓冲暂存器；

将该被使用的串列的一该最后缓冲暂存器编串指向该被使用的串列的一第二缓冲暂存器；以及

从该被使用的串列的第二缓冲暂存器依序编串指向直至该被使用的串列的最后缓冲暂存器。

12、如权利要求11所述的缓冲暂存器管理方法，其特征在于进一步包含：在释回被使用的串列给前述未使用串列时，至少需回报被使用的串列的第一缓冲暂存器的一第一位址与被使用的串列的最后缓冲暂存器的一最后位址。

13、如权利要求12所述的缓冲暂存器管理方法，其特征在于更包含下列步骤：

将前述第一位址存入一快取单元：以及

经由被使用的串列的最后缓冲暂存器取得被使用的串列的一第二缓冲暂存器，以编串连接于前述未使用串列的最末端。