Skip to main content

円形バッファとは何ですか?

circular円形バッファーは、ハードウェア回路の一種または着信情報の保存に使用されるコンピューターメモリの領域です。これは固定サイズのバッファーであり、バッファーが一方の端から他方にリンクされているかのように使用するデータ構造として理解できます。循環性の外観を与えるため、円形バッファーと呼ばれます。バッファーがいっぱいになったときに情報を追加すると、バッファに保存された最初の要素を上書きします。また、リングバッファーまたは環状バッファーとも呼ばれます。データは常にラインの一方の端に追加され、常にもう一方の端から削除されます。ラインのヘッドは、常に情報が追加されるスロットです。ラインのテールエンドは、情報が削除される場所です。尾と頭は、このタイプのバッファーでの実装で互いに隣接するように見えますが、バッファは実際にはメモリのブロックにすぎません。ただし、バス停のラインとは異なり、バッファのサイズは固定されており、特定の最大容量があります。バッファの最大容量は事前に設定する必要があり、この数はいつでも変更される可能性がありますが、バッファに存在するすべての既存のデータは失われます。通常、シーケンシャルプロセスは環状バッファーを使用して情報を交換し、1つのプロセスで入力されたデータは他のプロセスで読み取られます。プロデューサーと呼ばれる最初のプロセスは、データをバッファーに配置し、消費者として知られる2番目のプロセスを取り出します。ルーチンはまた、一時的にデータを保存するために環状バッファーを使用します。ラインの端にあるオブジェクトが削除されたとき、データはシャッフルされません。バッファが非円形の場合、バッファに存在するすべてのデータ要素は、データが削除されたときに位置をシフトする必要があります。円形のバッファーは、最初のアウト(FIFO)タイプのバッファーで最初のバッファと考えることができますが、標準バッファーは最初のアウト(LIFO)タイプのバッファーの最後に似ています。Circularバッファーは、メモリの連続した領域にデータを保存するため、データに迅速にアクセスできるようになります。このタイプのバッファーはデバッグが簡単で、非常に効率的です。これは、最後にインクルドされた一定数のデータを保存するためのキャッシュ領域として機能します。両端からデータを非常に迅速に挿入して削除することも可能であり、多数のアプリケーションに最適です。