Ring buffer read-write method and device

Abstract

The invention discloses a ring buffer read-write method and device, and the method comprises the steps that the length N of a ring buffer is obtained, the length N of the ring buffer identifies that N elements exist in the ring buffer, and the address intervals between the adjacent elements of the ring buffer are the same; the ring buffer is divided into M groups, and address intervals between adjacent elements in each group of the M groups are the same; the M groups are respectively used as sub-ring buffers of the ring buffer, each group is a sub-ring buffer, and the number of the sub-ring buffers is M; and read operation or write operation is performed on one or more of the M sub-ring buffers. According to the method and the device, the problem of low read-write efficiency caused by the fact that only one user performs the same operation on the ring buffer in the prior art is solved, and the read-write efficiency of the ring buffer is improved to a certain extent.

Description

technical field [0001] This application relates to the field of software, in particular, to a method and device for reading and writing a ring buffer. Background technique [0002] In programs (for example, communication programs), ring buffers are often used as data structures to store data sent and received in communication. A ring buffer is a first-in, first-out circular buffer that provides mutually exclusive access to the buffer to the communicating program. [0003] A ring buffer usually has a read pointer and a write pointer. The read pointer points to the readable data in the ring buffer, and the write pointer points to the writable buffer in the ring buffer. Data reading and writing of the buffer can be realized by moving the read pointer and the write pointer. Under normal circumstances, the read user of the ring buffer only affects the read pointer, and the write user only affects the write pointer. If there is only one reader and one writer, then the correctn...

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application provides a ring buffer reading and writing method and device to at least solve the problem in the prior art that only one user can perform the same operation on the ring buffer at a time, resulting in low read and write efficiency

Images