Method, device and digital-television receiving terminal for realizing ring buffer

Abstract

The embodiment of the invention discloses a method for realizing a ring buffer, which comprises the following steps: when reading data, judging whether the value of a current read pointer of the ring buffer is equal to the value of the current write pointer, if so, returning to null, otherwise reading data in the storage space pointed by the current read pointer of the ring buffer, and adding 1 to the value of the current read pointer after the read operation is carried out; and when writing data, subtracting the value of the current write pointer of the ring buffer from the value of the current read pointer, and judging whether the difference after the subtraction is less than the maximum storage value of the ring buffer, if so, writing the data into the storage space pointed by the current write pointer of the ring buffer and adding 1 to the value of the current write pointer after the write operation is carried out, otherwise returning to full. The invention can maximally utilize the message space of the ring buffer without degrading the system performance.

Description

technical field [0001] The present invention relates to the field of electronic communication, in particular to a method and device for realizing a ring buffer. Background technique [0002] The ring buffer is one of the most commonly used data structures, and is a lock-free data structure with some limitations. And the ring buffer is simple to implement, has high performance, and is widely used. [0003] In the prior art, there are mainly two ways to use the ring buffer. One is to reserve a space for use to distinguish between empty and full states. For example, the size of a ring buffer is N, and the write pointer is W. , the read pointer is R, then this buffer can only hold N-1 messages at most. The condition for the buffer to be empty is that W equals to R, and the condition for the buffer to be full is (W+1)%N equals to H. This method A disadvantage is that a message space will be wasted. When the message is relatively large, it will cause a waste of space. Another w...

AI Technical Summary

Problems solved by technology

This reduces performance

Images