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