[发明专利]可调适缓冲装置及其方法

权利要求书

1.一种可调适缓冲装置，包含：

多个项目，每一个项目包括地址字段、记录区块以及状态区位，所述状 态区位用以设定每一个项目目前状态为一般状态或是转换状态；及

控制单元，选择性地将每一个项目设定为一般状态或是转换状态；

其中，当该控制单元设定该些项目的第一项目为一般状态时，该第一项 目的地址字段用以记录第一地址，该第一项目的记录区块记录该第一地址所 对应的数据以及相邻于该第一地址的其它地址所对应的数据；

当该控制单元设定该些项目的第二项目为转换状态时，该控制单元将该 第二项目的地址字段以及记录区块作为一个整体分为多个单元，其中每一个 单元皆可分别用以记录第二地址、该第二地址所对应的数据以及相邻于该第 二地址的其它地址所对应的数据。

2.根据权利要求1所述的可调适缓冲装置，其中，相邻于该第一地址的 其它地址共(n-1)个，其中n为该第一项目的记录区块的字段数。

3.根据权利要求1所述的可调适缓冲装置，其中，相邻于该第二地址所 对应的数据共(m-2)个，其中m为每一个单元的字段数。

4.根据权利要求1所述的可调适缓冲装置，其中，当所接收数据无法写 入任何该些项目或单元时，若该些项目当中至少有一第三项目于转换状态下 可包括未被写入数据的单元，则该控制单元将该第三项目设定为转换状态后， 再继续执行写入操作；若该些项目于转换状态下仍无法包括未被写入数据的 单元，则该控制单元将待该些项目或该些单元中的记录写出并产生未被写入 数据的项目或单元后，再继续执行写入操作。

5.根据权利要求4所述的可调适缓冲装置，其中，当接收数据所对应的 地址与记录区块中任一数据所对应的地址既不属于同一项目相邻的n个地址 也不属于同一单元相邻的(m-1)个地址，且无任何未被写入数据的项目或单元 时，则表示所接收数据无法写入任何该些项目或单元，其中n为每一个项目 的记录区块的字段数，m为每一个单元的字段数。

6.根据权利要求1所述的可调适缓冲装置，其中，该控制单元可将该第 一项目内的数据合并写出。

7.根据权利要求1所述的可调适缓冲装置，其中，该控制单元可将该第 二项目内属于同一单元的数据合并写出。

8.一种可调适缓冲方法，适用于可调适缓冲装置，该可调适缓冲装置包 括多个项目，每一个项目包括用以记录地址相邻的数据的记录区块，该记录 区块可设定为一般状态或转换状态，该方法包含以下步骤：

接收并根据所接收数据对应的地址，判断是否可将数据写入适当项目或 单元的记录区块；

若无法将数据写入适当项目或单元的记录区块，判断是否可将其中一个 项目由一般状态变更为转换状态；以及

若没有任何项目可由一般状态变更为转换状态，则待该些记录区块的记 录字段的数据写出后，再将接收数据写入；

其中，由一般状态变更为转换状态是将每一个项目的地址字段和记录区 块作为一个整体分为多个单元，且其中至少有一个是未被写入数据的空白单 元，而同一项目或同一单元的数据可合并写出，以释出空白项目或单元；

其中，接收并根据所接收数据对应的地址，判断是否可将数据写入适当 项目或单元的记录区块中的步骤包括：

判断所接收数据对应的地址是否属于一般状态的项目中的多个相邻 的地址的其中之一；

判断所接收数据对应的地址是否属于转换状态的单元中的多个相邻 的地址的其中之一；

判断是否尚有未被写入数据的空白项目或单元。

9.根据权利要求8所述的可调适缓冲方法，其中于一般状态下，每一个 项目的记录区块共有n个地址相邻的记录字段，用以记录n个地址相邻的数 据。

10.根据权利要求9所述的可调适缓冲方法，其中于转换状态下，每一 个项目的地址字段以及记录区块作为一个整体被分为多个单元，每一个单元 有m个字段，用以分别记录一个地址以及所对应的(m-1)个地址相邻的数据。

11.根据权利要求8所述的可调适缓冲方法，其中将接收数据写入未被 写入数据的空白项目或单元时，是将参考地址写入地址字段，并将该参考地 址对应的数据写入其中一个地址相邻的记录字段。