[发明专利]一种低复杂度数据块缓存方法

权利要求书

1.一种低复杂度数据块缓存方法，其特征在于，包括如下步骤：

(1)根据数据流存取速率关系设置主存储空间尺寸L_m，附加存储空间则设置为单块数据空间大小L_a；

(2)依次进行写操作和读操作，执行写操作时，若写空间不足则等待下一次写操作的执行，若有足够写空间，则写入数据块，待写数据块超过主存储空间时启用附加存储空间；执行读操作时，若读数据不足则等待下一次读操作的执行，若有足够数据块可读，则读出数据块，写操作和读操作依次交替进行，且读写操作地址变化不同步；读操作步骤如下：

(41)判断是否有足够数据执行读操作，若足够则执行步骤(42)，否则等待下一次读操作启动；

(42)读取数据块，读地址范围A_rd～A_rd+L_a-1；

(43)更新读地址，若A_rd＜L_m-L_a，则读地址更新为A_rd+L_a，否则更新为A_rd+L_a-L_m。

2.如权利要求1所述的低复杂度数据块缓存方法，其特征在于，步骤(2)中，写操作步骤如下：

(21)判断是否有足够写空间，若足够则执行步骤(22)，否则等待下一次写操作启动；

(22)判断本块待写数据大小L_a是否超过主存储区剩余空间L_m-A_wr，若超过，则将未超过部分写入主存储区，超过部分写入附加存储区，并且将超过部分写入主存储区顶部，否则直接将本块数据写入主存储区；

(23)更新写地址，若L_a超过L_m-A_wr，写地址更新至地址L_a-L_m+A_wr处，否则更新至移至地址A_wr+L_a处。

3.如权利要求1所述的低复杂度数据块缓存方法，其特征在于，步骤(21)中，以下两种情况视为写空间不足：

(a)当写地址A_wr超出读地址A_rd一圈，即写比读速度快，0＜A_rd-A_wr＜L_a+L_p，此时写入数据会覆盖未被读取数据，故这种情况不能写入数据；

(b)当写地址和读地址在同一圈，写地址接近主存储空间尾部，读地址靠近主存储空间头部，即写数据速度较快，A_wr＞L_m-L_a且A_rd＜L_a+L_p，此时写入数据会覆盖未被读取的数据，此时不能写入数据。

4.如权利要求1所述的低复杂度数据块缓存方法，其特征在于，步骤(41)中，以下两种情况视为有足够数据执行读操作：

(a)当读写数据地址在同一圈时，写地址大于读地址与读长度的和；

(b)当写数据地址比读数据大一圈时，主存储区到读数据地址的长度加上读地址大于需要读取的长度。