勉強前イメージ
バッファみたいやけどリングってなに?
輪?
調査
リングバッファ とは
バッファ領域のうち、バッファ領域が再利用できるようになったものです。
キューに使われる構造で、First in First out(FIFO)という
最初に登録されたものが一番最初に取り出されるという構造があります。
キューが段々溜まっていきますが、最初に入れられたキューも段々処理され不要になっていきます。
その不要になったキューの上に新しいキューを書くというのが リングバッファ
になります。
キューが満タンで格納できない時もあります。
そうすると後から入れるアクションをしたキューが先に入ることもあります。
理由としてはキューを入れるときには満タンで数秒タイムアウトしてるうちに、満タンが解消され他のキューに先に入られてしまうなど可能性としてあります。
そのようなことがないようにキューの設計が必要です。
勉強後イメージ
ちらっと見たけど、リングバッファがどういうときに実装するのかがよくわからなかった。
ただ、FIFOとかLIFOのお仲間な気がする。