Embedded Systems Design, 2nd Edition

Buffering and other data structures 351

losing data, it is placed in the FIFO and extracted later. Many of the

buffers described so far use a FIFO architecture.

Their implantation can be done either in software or more

commonly with special memory chips that automatically main-

tain the pointers that are needed to control and order the data.

Circular buffers

Circular buffers are a special type of buffer where the data

is circulated around a buffer. In this way they are similar to a single

buffer that moves the next data pointer to the start of the buffer to

access the next data. In this way the address pointer circulates

around the addresses. In that particular ...