| 摘要 |
<p>A high efficient reading and writing method of a first in first out (FIFO) data pool includes: comprising steps to write data: step 1, establishing one data buffer pool, wherein, the buffer pool is several buffer blocks divided from the buffer, the data is written in a buffer block from the header, management data is established at the end, a cyclic linked list is comprised of the buffer blocks; step 2, when a user requests a buffer with size of buffer.len, deciding whether the present buffer block meets a condition according to order of the linked list, if yes, performing step 3, otherwise, performing step 4; step 3: writing data into the present buffer block which meets the condition, establishing corresponding management data at the end of the buffer block, the management data occupies byte number with fixed size; step4: continuing to decide whether next buffer block meets the condition, if yes, performing the step 3, otherwise continuing to decide whether next buffer block meets the condition, until when all buffer block don't meet the condition, then ending.</p> |
