A data processing method and device based on dynamically adjusted ring buffer

Abstract

The invention provides a data processing method based on a dynamically adjusted ring buffer, which includes the following steps: the ring buffer performs normal reading and writing of data; obtains the remaining writable units of the ring buffer; when there is no remaining writable unit in the ring buffer When entering the unit, the data buffer is dynamically opened according to the number of data to be written; if there is multiple data to be written, multiple data buffers are opened in sequence, and each data buffer is connected through a linked list, and at the same time, the data buffer to be written is opened Data is written to the data buffer. The technical solution of the present invention is used to dynamically open a data buffer, which is flexible and feasible in application. The dynamically established buffer will be released by the system after use, and will not occupy system memory in an invalid manner.

Description

Technical field [0001] The invention relates to the field of data processing, and in particular to a data reading and writing method and device based on a dynamically adjusted ring buffer. Background technique [0002] The storage space of the ring buffer is logically connected first, and in physical storage it is a one-dimensional continuous linear structure with a fixed length, such as figure 1 As shown, in applications, the size of the ring buffer is usually fixed ( figure 1 The medium length is 8), and the read pointer and the read-write pointer are defined to point to the current readable and writable data locations respectively; in the initial state, the read-write pointers point to the same location, and the number of data stored in the current ring buffer is N is 0; when writing a piece of data, N+1, the write pointer moves to the next writable position; when reading a piece of data, N-1, the read pointer moves to the next readable position; when writing data When ...

AI Technical Summary

Problems solved by technology

The disadvantages of this method are: the size of the newly added buffer must be determined and cannot be changed dynamically; there is an overhead of data copying, which may affect system performance if the number is large; the original buffer is not released, effectively occupying system memory resources

The disadvantage of this method is that: the size of the newly added buffer must be determined and cannot be changed dynamically; the movement of the read and write pointer becomes complicated, and the readable and writable positions are closely related to the expansion point of the buffer

[0007] In the existing methods, the size of the new buffer cannot be determined because the amount of data to be written is uncertain, and the flexibility of the method is poor; in addition, because the current buffer is statically established, when not operating Failure to release it in system memory will result in invalid use of memory space

Images