Dynamically adjustable annular buffer area

Abstract

The invention provides a dynamically adjustable annular buffer area. The area comprises an annular buffer area body with a fixed length and a plurality of data buffer units which are dynamically established according to the number of data to be written when the annular buffer area body is full, the data buffer units are linked in a linked list mode, and a linked list header points to the data buffer unit which is established firstly. By adopting the technical scheme, the data buffer area is dynamically developed, the application is flexible and feasible, the dynamically established data bufferarea 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 dynamically adjustable 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, and the read pointer and the read and write pointer are defined 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, The number N of data stored in the current ring buffer 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 A readable location; when the number of written data reaches the maximum capacity of the buffer, it means that the ring buffer is full,...

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