O que é um tampão circular?

Um buffer circular é um tipo de circuito de hardware ou uma área de memória do computador usada para armazenar informações recebidas. É um buffer de tamanho fixo e pode ser entendido como uma estrutura de dados que usa um buffer como se estivesse vinculado de uma extremidade ao outro. É chamado de tampão circular porque dá a aparência de circularidade. Adicionar mais informações quando o buffer está cheio faz com que ele substitua o primeiro elemento armazenado no buffer. Também é chamado de tampão de anel ou tampão cíclico.

Uma maneira fácil de entender um tampão circular é imaginar uma linha em uma estação de ônibus. Os dados são sempre adicionados a uma extremidade da linha e sempre são removidos da outra extremidade. A cabeça da linha é sempre o slot no qual as informações são adicionadas; A extremidade traseira da linha é o local do qual as informações são removidas. A cauda e a cabeça dão a aparência de estar um ao lado do outro na implementação nesse tipo de buffer, embora o buffer seja, na verdade, apenas um bloco de memória. Ao contrário da linha em uma estação de ônibus, no entanto, o tamanho do buffer é fixo e possui uma certa capacidade máxima.

Isso significa que, quando o buffer está cheio, ele começa a substituir os dados na cabeça. A capacidade máxima do buffer deve ser definida com antecedência e, embora esse número possa ser alterado a qualquer momento, todos os dados existentes presentes no buffer serão perdidos. Normalmente, os processos seqüenciais usam buffers cíclicos para trocar informações, e os dados inseridos por um processo são lidos pelo outro. O primeiro processo, chamado de produtor, coloca dados no buffer, e o segundo processo, conhecido como consumidor, o retira. As rotinas também usam buffers cíclicos para armazenar dados temporariamente.

O atributo mais vantajoso de um tampão circular é a maneira como ele armazena dados. Os dados não são arrastados quando um objeto no final da linha é removido. Se o buffer não era circular, todos os dadosOs elementos presentes no buffer teriam que mudar as posições quando os dados foram removidos. Um tampão circular pode ser considerado o primeiro tipo de buffer do tipo primeiro a sair (FIFO), enquanto um buffer padrão se assemelha ao último tipo de buffer do tipo (LIFO).

Como o tampão circular armazena dados em regiões contíguas de memória, ele permite o acesso aleatório dos dados rapidamente. Esse tipo de buffer é fácil de depurar e é extremamente eficiente. Serve como uma área de cache para armazenar um certo número dos dados de último incluído. Também é possível inserir e remover muito rapidamente os dados de ambas as extremidades, tornando -os ideais para inúmeras aplicações.

OUTRAS LÍNGUAS

Este artigo foi útil? Obrigado pelo feedback Obrigado pelo feedback

Como podemos ajudar? Como podemos ajudar?