Qu'est-ce qu'un tampon circulaire?

Un tampon circulaire est soit un type de circuit matériel, soit une zone de mémoire informatique utilisée pour stocker des informations entrantes. Il s'agit d'un tampon de taille fixe et peut être compris comme une structure de données qui utilise un tampon comme s'il était lié d'un bout à l'autre. Il est appelé tampon circulaire car il donne l'apparence de la circularité. L'ajout de plus d'informations lorsque le tampon est complet fait écraser le premier élément stocké dans le tampon. Il est également appelé tampon à anneau ou tampon cyclique.

Un moyen facile de comprendre un tampon circulaire est d'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 la fente dans laquelle des informations sont ajoutées; La fin de la ligne est l'endroit à partir de laquelle les informations sont supprimées. La queue et la tête donnent l'apparence d'être côte à côte dans la mise en œuvre de ce type de tampon, bien que le tampon soit, en réalité, un blocage de mémoire. Contrairement à la ligne d'une gare routière, cependant, la taille du tampon est fixe, et elle a une certaine capacité maximale.

Cela signifie que lorsque le tampon est plein, il commence à écraser les données à la tête. La capacité maximale du tampon doit être réglée à l'avance, et bien que ce nombre puisse être modifié à tout moment, toutes les données existantes présentes dans le tampon seront perdues. En règle générale, les processus séquentiels utilisent des tampons cycliques pour échanger des informations, et les données entrées par le processus sont lues par l'autre. Le premier processus, appelé le producteur, place les données dans le tampon, et le deuxième processus, connu sous le nom de consommateur, le sort. Les routines utilisent également des tampons cycliques pour stocker temporairement les données.

L'attribut le plus avantageux d'un tampon circulaire est la façon dont il stocke les données. Les données ne sont pas mélangées lorsqu'un objet à la fin de la ligne est supprimé. Si le tampon n'était pas circulaire, toutes les donnéesLes éléments présents dans le tampon devraient déplacer des positions lorsque les données ont été supprimées. Un tampon circulaire peut être considéré comme un premier type de tampon de type (FIFO), tandis qu'un tampon standard ressemble à un dernier type de tampon de type (LIFO).

Comme le tampon circulaire stocke les données dans les régions contiguës de la mémoire, elle permet rapidement l'accès aléatoire des données. 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 les données des deux extrémités, ce qui le rend idéal pour de nombreuses applications.

DANS D'AUTRES LANGUES