Qu'est-ce qu'un tampon circulaire?
Un tampon circulaire est soit un type de circuit matériel, soit une zone de la mémoire de l'ordinateur utilisée pour stocker les informations entrantes. Il s'agit d'un tampon de taille fixe et peut être compris comme une structure de données utilisant un tampon comme s'il était lié d'un bout à l'autre. C'est ce qu'on appelle un tampon circulaire car il donne l'apparence de la circularité. L'ajout d'informations supplémentaires lorsque la mémoire tampon est saturée entraîne le remplacement du premier élément stocké dans la mémoire tampon. On l'appelle aussi tampon de sonnerie ou tampon cyclique.
Un moyen facile de comprendre un tampon circulaire consiste à imaginer une ligne dans une gare routière. Les données sont toujours ajoutées à une extrémité de la ligne et sont toujours supprimées de l'autre extrémité. La tête de la ligne est toujours l'emplacement dans lequel l'information est ajoutée; la fin de la ligne est l'endroit à partir duquel les informations sont supprimées. La queue et la tête donnent l’apparence d’être côte à côte dans l’implémentation de ce type de mémoire tampon, bien que celle-ci ne soit en réalité qu’un bloc de mémoire. Contrairement à la ligne d'une station de bus, la taille de la mémoire tampon est fixe et sa capacité maximale est définie.
Cela signifie que, lorsque le tampon est plein, il commence à écraser les données en tête. La capacité maximale de la mémoire tampon doit être définie à l'avance et, même si ce nombre peut être modifié à tout moment, toutes les données existantes présentes dans la mémoire tampon seront perdues. Généralement, les processus séquentiels utilisent des tampons cycliques pour échanger des informations, et les données entrées par l'un des processus sont lues par l'autre. Le premier processus, appelé producteur, place les données dans la mémoire tampon et le second, appelé consommateur, les supprime. Les routines utilisent également des tampons cycliques pour stocker les données temporairement.
L'attribut le plus avantageux d'un tampon circulaire est la manière dont il stocke les données. Les données ne sont pas mélangées lorsqu'un objet situé à la fin de la ligne est supprimé. Si la mémoire tampon n'était pas circulaire, tous les éléments de données présents dans la mémoire tampon devraient changer de position lorsque les données ont été supprimées. Un tampon circulaire peut être considéré comme un type de tampon type FIFO (First In First Out), alors qu'un tampon standard ressemble à un type de tampon LIFO (Last In First Out).
Comme le tampon circulaire stocke les données dans des zones de mémoire contiguës, il permet un accès aléatoire aux données rapidement. Ce type de tampon est facile à déboguer et est extrêmement efficace. Il sert de zone de cache pour stocker un certain nombre des dernières données incluses. Il est également possible d'insérer et de supprimer très rapidement des données aux deux extrémités, ce qui en fait l'outil idéal pour de nombreuses applications.