[发明专利]数据的读写方法和装置

权利要求书

1.一种数据的读写方法，其特征在于，包括：

数据写入模块从存储队列中查找到目标存储单元，其中，所述存储队列包括多个存储单元，每个存储单元至少包括：用于存放元素的第一字段和用于存放读写标识的第二字段；

所述数据写入模块根据所述目标存储单元的第二字段判断所述目标存储单元是否为空；

在所述目标存储单元为空的情况下，所述数据写入模块将待写入元素写入所述目标存储单元的第一字段，并将所述目标存储单元的第二字段更改为第一预设值，其中，所述第一预设值用于表示所述目标存储单元已被写入元素；

其中，所述数据写入模块根据所述目标存储单元的第二字段判断所述目标存储单元是否为空，包括：所述数据写入模块读取所述目标存储单元的第二字段，判断所述目标存储单元的读写标识是否为第二预设值，其中，数据读取模块从所述目标存储单元读取数据后，将所述目标存储单元的第二字段更改为所述第二预设值；如果所述目标存储单元的读写标识为所述第二预设值，则确定所述目标存储单元为空；如果所述目标存储单元的读写标识不为所述第二预设值，则确定所述目标存储单元不为空，其中，所述第一预设值为所述目标存储单元的单元标识，所述第二预设值通过对所述第一预设值与二的n次方之差取反得到，n用于表示所述存储队列的队列长度。

2.根据权利要求1所述的方法，其特征在于，在所述数据写入模块从存储队列中查找目标存储单元之前，所述方法还包括：

所述数据写入模块判断所述存储队列是否存在允许插入元素的空间；

如果所述存储队列存在允许插入元素的空间，则进入所述数据写入模块从存储队列中查找目标存储单元的步骤。

3.根据权利要求2所述的方法，其特征在于，所述数据写入模块判断所述存储队列是否存在允许插入元素的空间，包括：

所述数据写入模块读取数据写入指针的当前值和数据读取指针的当前值；

所述数据写入模块获取所述数据写入指针的当前值和数据读取指针的当前值之间的差值；

所述数据写入模块将所述差值与所述存储队列的队列长度进行比对；

如果所述差值小于所述队列长度，则确定所述存储队列存在允许插入元素的空间；

如果所述差值等于所述存储队列的队列长度，则确定所述存储队列不存在允许插入元素的空间。

4.根据权利要求3所述的方法，其特征在于，数据写入模块从存储队列中查找目标存储单元，包括：

所述数据写入模块通过比较并交换操作，在所述数据写入指针的当前值的基础上加一，得到目标值；

所述数据写入模块确定所述目标值在存储队列中所指示的存储单元为所述目标存储单元。

5.根据权利要求2所述的方法，其特征在于，所述存储队列所属的存储结构还包括数据写入链表，如果所述存储队列不存在允许插入元素的空间，则所述数据写入模块生成等待写入对象，并将所述等待写入对象插入所述数据写入链表。

6.根据权利要求1所述的方法，其特征在于，所述存储队列所属的存储结构还包括数据读取链表，如果所述存储队列不存在允许读取的元素，则数据读取模块生成等待读取对象，并将所述等待读取对象插入所述数据读取链表。

7.根据权利要求6所述的方法，其特征在于，在所述数据写入模块将待写入元素写入所述目标存储单元的第一字段，并将所述目标存储单元的第二字段更改为第一预设值之后，所述方法还包括：

所述数据写入模块查找所述数据读取链表中是否包括所述等待读取对象；

如果所述数据读取链表中包括所述等待读取对象，则唤醒所述等待读取对象对应的数据读取模块进行数据读取。