[发明专利]用于无阻塞通讯的无锁环形队列实现方法

权利要求书

1.一种用于无阻塞通讯的无锁环形队列实现方法，其特征在于，包括：

调用write函数将外部数据写入CycleBufferSend子类的内部缓存；

调用SendBegin函数由所述内部缓存中读取数据的指针和大小并存放至数组结构中；

调用系统发送函数发送所述数组结构中的数据；

调用SendEnd函数修改所述CycleBufferSend子类的内部发送状态，完成报文发送；

调用RecvBegin函数将缓冲地址存放至所述数组结构中；

调用系统接收函数接收所述系统发送函数发送的数据，并存放至所述数组结构中；

调用RecvEnd函数修改CycleBufferRecv子类的内部接收状态，完成报文接收；

调用read函数由所述CycleBufferSend子类的内部缓存中读取数据。

2.根据权利要求1所述的用于无阻塞通讯的无锁环形队列实现方法，其特征在于，还包括：

在调用所述write函数写入数据之前调用space函数检查是否有空间用以实现写入操作；

在调用所述read函数读取数据之前调用length函数动态计算数据长度，以检查是否有可读取的数据。

3.根据权利要求1所述的用于无阻塞通讯的无锁环形队列实现方法，其特征在于，在调用所述write函数后修改写指针的位置，在调用所述SendBegin函数后内部发送状态修改为发送中，数据发送完成后修改读指针的位置，同时将内部发送状态修改为未发送。

4.根据权利要求1所述的用于无阻塞通讯的无锁环形队列实现方法，其特征在于，在调用所述RecvBegin函数后将内部接收状态修改为接收中，数据接收完成后修改写指针的位置，同时将内部接收状态修改为未接收。

5.根据权利要求1所述的用于无阻塞通讯的无锁环形队列实现方法，其特征在于，所述数组结构具有填充两个数组元素的空间，以实现同时向所述数组结构中填充两段数据。

6.根据权利要求1所述的用于无阻塞通讯的无锁环形队列实现方法，其特征在于，所述space函数和所述write函数利用生产者线程调用，所述SendBegin函数、所述系统发送函数和所述SendEnd函数利用消费者线程调用；

所述RecvBegin函数、所述系统接收函数和所述RecvEnd函数利用生产者线程调用，所述length函数和所述read函数利用消费者线程调用。

7.根据权利要求1所述的用于无阻塞通讯的无锁环形队列实现方法，其特征在于，在所述CycleBufferRecv子类中，设置私有成员变量用以标记是否正在接收数据，所述私有成员变量在RecvBegin函数中赋值为true，在RecvEnd函数中赋值为false。