[发明专利]一种环形缓冲区读写方法和装置

权利要求书

1.一种环形缓冲区读写方法，其特征在于，包括：

获取环形缓冲区的长度N，其中，所述环形缓冲区的长度为N标识所述环形缓冲区中有N个元素，所述环形缓冲区的相邻元素之间的地址间隔是相同的；

将所述环形缓冲区分为M个组，其中，所述M个组中的每个组中的相邻元素之间的地址间隔是相同的；所述M个组分别作为所述环形缓冲区的子环形缓冲区，每个组为一个子环形缓冲区，所述子环形缓冲区的数量为M个；

对所述M个子环形缓冲区中的一个或多个进行读操作，或者进行写操作。

2.根据权利要求1所述的方法，其特征在于，

对所述M个子环形缓冲区中的一个或多个进行读操作包括：在对所述环形缓冲区进行写操作的情况下，从所述M个子环形缓冲区中的多个子环形缓冲区进行读操作；或者，

对所述M个子环形缓冲区中的一个或多个进行写操作包括：在对所述环形缓冲区进行读操作的情况下，从所述M个子环形缓冲区中的多个子环形缓冲区进行写操作。

3.根据权利要求1或2所述的方法，其特征在于，

所述N大于等于所述M，所述N和所述M均为正整数，所述N能被所述M整除。

4.根据权利要求3所述的方法，其特征在于，每个所述子环形缓冲区中的相邻元素之间的地址间隔均相同。

5.根据权利要求4所述的方法，其特征在于，

所述环形缓冲区的第p个元素的地址为：(i*p+offset)％N，其中，i为所述环形缓冲区的相邻元素之间的地址间隔，offset为第0个元素的地址，N为所述环形缓冲区的长度，％为模运算；

每个所述子环形缓冲区的第p个元素的地址为：(j*p+m)％N，其中，j为所述子环形缓冲区的相邻元素之间的地址间隔，m为每个子环形缓冲区第0个元素的地址，其中，j大于i。

6.一种环形缓冲区读写装置，其特征在于，包括：

获取模块，用于获取环形缓冲区的长度N，其中，所述环形缓冲区的长度为N标识所述环形缓冲区中有N个元素，所述环形缓冲区的相邻元素之间的地址间隔是相同的；

划分模块，用于将所述环形缓冲区分为M个组，其中，所述M个组中的每个组中的相邻元素之间的地址间隔是相同的，所述M个组分别作为所述环形缓冲区的子环形缓冲区，每个组为一个子环形缓冲区，所述子环形缓冲区的数量为M个；

读写模块，用于对所述M个子环形缓冲区中的一个或多个进行读操作，或者进行写操作。

7.根据权利要求6所述的装置，其特征在于，

所述读写模块，用于在对所述环形缓冲区进行写操作的情况下，从所述M个子环形缓冲区中的多个子环形缓冲区进行读操作；或者，

所述读写模块，用于在对所述环形缓冲区进行读操作的情况下，从所述M个子环形缓冲区中的多个子环形缓冲区进行写操作。

8.根据权利要求6或7所述的装置，其特征在于，

所述N大于等于所述M，所述N和所述M均为正整数，所述N能被所述M整除。

9.根据权利要求8所述的装置，其特征在于，每个所述子环形缓冲区中的相邻元素之间的地址间隔均相同。

10.根据权利要求9所述的装置，其特征在于，

所述环形缓冲区的第p个元素的地址为：(i*p+offset)％N，其中，i为所述环形缓冲区的相邻元素之间的地址间隔，offset为第0个元素的地址，N为所述环形缓冲区的长度，％为模运算；

每个所述子环形缓冲区的第p个元素的地址为：(j*p+m)％N，其中，j为所述子环形缓冲区的相邻元素之间的地址间隔，m为每个子环形缓冲区第0个元素的地址，其中，j大于i。