Data processing method and device of annular buffer based on dynamic adjustment

Abstract

The invention provides a data processing method of an annular buffer area based on dynamic adjustment. The data processing method comprises the following steps of normally reading and writing data bythe annular buffer area; obtaining residual writable units of the annular buffer area; when no residual writable unit exists in the annular buffer area, dynamically opening up a data buffer area according to the number of to-be-written data; and if a plurality of to-be-written data exist, sequentially opening up a plurality of data buffer areas, connecting each data buffer area through a linked list, and writing the to-be-written data into the data buffer areas at the same time. By adopting the technical scheme, the data buffer area is dynamically developed, the application is flexible and feasible, the dynamically established buffer area is released by the system after being used, and the memory of the system is not occupied invalidly.

Description

technical field [0001] The invention relates to the field of data processing, 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 at the first place, and it is a one-dimensional continuous linear structure with a fixed length in physical storage, such as figure 1 As shown in the application, the size of the ring buffer is usually fixed ( figure 1 The middle length is 8), define the read pointer and the read and write pointer to point to the current readable and writable data positions respectively; in the initial state, the read and write pointers point to the same position, and the number of data stored in the current ring buffer is N is 0; when writing a data, N+1, the write pointer moves to the next writable position; when reading a data, N-1, the read pointer moves to the next readable position; when writing data When the numb...

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