RingBuffer, was ist das?

Gast #314007
Lesenswert?

Das ist ein Speicher mit zwei Zeigern auf Datentypen darin. Du schreibst
dort immer ueber einen Zeiger und erhoehst den dann um die Groesse
deines Datentypen und liesst ueber den anderen Zeiger.
Wenn die Zeiger am Ende des Speicherbereichs angekommen sind setzt
du sie wieder an den Anfang.

Olaf
Gast #314008
Lesenswert?

ja, glaube du meinst den cyclic- oder auch ringspeicher (buffer).
kannst du dir folgendermassen vorstellen:
man legt einen bestimmten speicherbereich fest, zB 0 bis 9 (um dezimal
zu bleiben). wenn du nun etwas speichern willst, verhält sich der
speicher (soll er dann zumindest) wie ein FIFO (first in - first out).
sobal ein wert an die erste stelle geschrieben wird, wird ein zeiger
erhöht, der dann auf die nächste stelle (1) zeigt, usw. ist der zeiger
bei (9) angekommen und es soll die nächste instanz gespeichert werden,
muss der zeiger wieder auf (0) springen und die älteste instanz wird
überschrieben. beim lesen muss der zeiger dann evtl rückwärts laufen;
je nachdem wie man es programmiert.
prinzipiell kann man sich einen ringspeicher auch immer recht gut
anhand einer analogen uhr und einem ihrer zeiger verdeutlichen.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren