EMZETT.
Увійти

Кільцевий буфер

Коротко: Кільцевий буфер — область пам’яті фіксованого розміру, що використовується як коло. Дійшовши до кінця, вона продовжується з початку.

Докладніше: Два вказівники (читання й запису) біжать колом. Нові дані кладуться в позицію запису, старіші беруться з позиції читання. Копіювати чи заново виділяти пам’ять не потрібно.

Подробиці

  • Повний чи порожній: в обох станах вказівники рівні…

Див. також: семафор