Buffer Circular O buffer circular uma estrutura simples e muito utilizada em microprocessadores.

. Trata-se de um espao temporrio para armazenamento de dados. A sua melhor aplicao em casos onde temos grande assincronismo, como comunicao serial ou teclado, onde temos dados chegando e o tratamento deles pode ter de esperar. Ele pode ser graficamente representado como segue. Na figura, os dados d0 a d5 foram inseridos no buffer, em ordem crescente. Os X marcam posies livres para uso. Representao de um Buffer Circular Temos um ponto de entrada de dados, que a posio seguinte ao ltimo dado inserido. O ponto de retirada de dados o primeiro elemento inserido na fila que est presente. Por exemplo, se retirarmos dois dados obteremos d0 e d1 e o indicador de incio de fila ir apontar para d2. A fila obedece, portanto, disciplina FIFO First In First Out ou seja, o primeiro a entrar o primeiro a sair. Duas situaes excepcionais devem ser tratadas: quando estouramos a fila (overflow) por inserir mais elementos do que ela suporta; e quando tentamos retirar um elemento de uma fila vazia (underflow). Ademais, a implementao da fila ser feita usando sempre um vetor; incio (primeiro elemento colocado) fim (ltimo elemento colocado)

X Apostila de Tcnicas de Programao cap. 4 10 portanto, a cada incremento dos indicadores deveremos ter certeza de no ter passado do limite, caso em que devemos coloc-lo novamente para zero.