資格暗記無料で始める

リングバッファ(循環バッファ)とは?

リングバッファ(循環バッファ)とは、固定長の配列の末尾と先頭を論理的につなぎ、書込み位置と読出し位置を剰余演算で回して使うキュー。要素をずらすコピーが発生せず、メモリの確保・解放も起きないため、割込み処理や組込みシステムのように実行時間の上限を保証したい場面で使われる。

りんぐばっふぁ

応用情報技術者試験の頻出用語/テクノロジ系/別名:リングバッファ、循環バッファ


リングバッファ(循環バッファ)の意味

固定長の配列の末尾と先頭を論理的につなぎ、書込み位置と読出し位置を剰余演算で回して使うキュー。要素をずらすコピーが発生せず、メモリの確保・解放も起きないため、割込み処理や組込みシステムのように実行時間の上限を保証したい場面で使われる。

リングバッファ(循環バッファ)の具体例

通信ドライバの受信バッファに使い、割込みハンドラが書込み位置を進め、アプリ側が読出し位置を進める。書込み位置が読出し位置に追いつくと満杯で、古いデータを捨てるか送信側を待たせるかを設計時に決めておく。

リングバッファ(循環バッファ)は試験でどう引っ掛けられる?

「空」と「満杯」がどちらも2つの位置の一致として表れるため、区別する工夫(1要素を空けておく、件数を別に持つ)が要る。また通常のキューと違い容量が固定なので、あふれたときの方針を決めていないとデータを取りこぼす。

リングバッファ(循環バッファ)と関連する用語

最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。