[发明专利]缓冲存储器管理方法与相关缓冲存储器控制器

权利要求书

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

当用来参照物理内存区段的缓冲存储器存取状态区指示所述物理内存区段目前可被修改，且当对应于所述缓冲存储器存取状态区的区块式存取状态区指示所述物理内存区段目前为数据接收目标时，由主机端接收数据至所述物理内存区段，其中所述物理内存区段被缓冲存储器控制器内缓冲存储器所包括；及

当所述缓冲存储器存取状态区指示所述物理内存区段目前不可被修改，且当所述区块式存取状态区指示所述物理内存区段目前为数据输出源时，将数据由所述物理内存区段输出至闪存；

其中所述缓冲存储器存取状态区为组成缓冲存储器状态数组的单元，所述区块式存取状态区为组成区块式存取状态数组的单元，所述区块式存取状态数组用来同时存取多个连续缓冲存储器存取状态区所参照的多个物理内存区段。

2.如权利要求1所述的缓冲存储器管理方法，其特征在于：

所述多个连续缓冲存储器存取状态区的数目是根据所述缓冲存储器控制器包括的主单元一次可同时存取的物理内存区段的上限数量来决定。

3.如权利要求1所述的缓冲存储器管理方法，其特征在于：

所述区块式存取状态数组存在于所述缓冲存储器，并被指定给所述缓冲存储器控制器包括的主单元。

4.如权利要求3所述的缓冲存储器管理方法，其特征在于：

所述主单元为所述缓冲存储器控制器包括的接口、微处理器、或后端处理单元。

5.如权利要求3所述的缓冲存储器管理方法，其特征在于：

所述缓冲存储器管理方法另包括：

由所述缓冲存储器控制器所包括的多个候选主单元中决定所述主单元，以使用防饥馑算法来存取所述缓冲存储器。

6.如权利要求5所述的缓冲存储器管理方法，其特征在于：

所述防饥馑算法为循环式排程算法。

7.如权利要求1所述的缓冲存储器管理方法，其特征在于：

所述缓冲存储器管理方法另包括：

在由所述主机端接收所述数据至所述物理内存区段后，更新所述缓冲存储器状态数组的后端指针以使其指向所述缓冲存储器状态数组上的最新目标，或是在将所述数据由所述物理内存区段输出至所述闪存后，更新所述后端指标以使其指向所述缓冲存储器状态数组上的最新来源；及

在由所述主机端接收所述数据至所述物理内存区段前，或是在将所述数据由所述物理内存区段输出至所述闪存后，根据所述后端指针的现行目标来更新所述缓冲存储器状态数组的前端指针；其中所述前端指针所指向的目标是用来指出由所述主机端接收所述数据至所述物理内存区段的起始地址或将所述数据由所述物理内存区段输出至所述闪存的起始地址。

8.一种缓冲存储器管理方法，其特征在于，包括：

当用来参照物理内存区段的缓冲存储器存取状态区指示所述物理内存区段目前可被修改，且当对应于所述缓冲存储器存取状态区的离散式存取状态区指示所述物理内存区段目前为数据接收目标时，由主机端接收数据至所述物理内存区段，其中所述物理内存区段被缓冲存储器控制器内缓冲存储器所包括；及

当所述缓冲存储器存取状态区指示所述物理内存区段目前不可被修改，且当所述离散式存取状态区指示所述物理内存区段目前为数据输出源时，将数据由所述物理内存区段输出至闪存；

其中所述缓冲存储器存取状态区为组成缓冲存储器状态数组的单元，所述离散式存取状态区为组成离散式存取状态数组的单元，所述离散式存取状态数组用来存取多个离散分布的缓冲存储器存取状态区所参照的多个物理内存区段。

9.如权利要求8所述的缓冲存储器管理方法，其特征在于：

所述离散式存取状态数组存在于所述缓冲存储器，并被指定给所述缓冲存储器控制器包括的主单元。

10.如权利要求9所述的缓冲存储器管理方法，其特征在于：

所述主单元为所述缓冲存储器控制器包括的接口、微处理器、或后端处理单元。

11.如权利要求9所述的缓冲存储器管理方法，其特征在于：

所述缓冲存储器管理方法另包括：

由所述缓冲存储器控制器所包括的多个候选主单元中决定所述主单元，以使用防饥馑算法来存取所述缓冲存储器。