Визуализация работы кольцевого буфера

 Кольцевой буфер — один из самых эффективных инструментов для обмена данными между асинхронными процессами. Его главное преимущество в средах с ограниченными ресурсами — работа без динамической памяти. Типичный пример асинхронности в микроконтроллерах — прерывания, момент возникновения которых заранее неизвестен. Встраиваемые системы имеют свою специфику выделения памяти, которая кардинально отличается от ПК: • На ПК оперативной памяти много, поэтому программы динамически запрашивают её у ОС и возвращают в общую кучу. • В микроконтроллерах объем ОЗУ жестко ограничен. Инженер может полностью контролировать всю память и заранее распределить её между задачами, избегая непредсказуемого поведения кучи. В таких условиях кольцевой буфер служит идеальным временным хранилищем. Конечно, это не единственный способ защитить данные от потери. Однако, в отличие от классической очереди, он требует гораздо меньше тактов процессора на операции чтения и записи. Благодаря высокому быстродействию и простоте программной реализации этот алгоритм стал стандартом де-факто в микроконтроллерных системах. Принцип его работы наглядно показан на визуализации ниже:

Кольцевой буфер с перезаписью (Overwrite)

➔

➔

Буфер пуст

Пример реализации кольцевого буфера на языке си #include <stdio.h> #include <stdint.h> #include <stdbool.h> // Размер буфера обязательно должен быть степенью двойки #define BUFFER_SIZE 8 #define BUFFER_MASK (BUFFER_SIZE - 1) // 8 - 1 = 7 (в двоичном виде: 00000111) // Структура кольцевого буфера typedef struct { int data[BUFFER_SIZE]; // Массив для хранения данных uint32_t head; // Индекс для записи uint32_t tail; // Индекс для чтения } RingBuffer; // Инициализация буфера void RingBuffer_Init(RingBuffer *rb) { rb->head = 0; rb->tail = 0; for (int i = 0; i < BUFFER_SIZE; i++) { rb->data[i] = 0; // Заполняем нулями } } // Проверка: пуст ли буфер bool RingBuffer_IsEmpty(const RingBuffer *rb) { return rb->head == rb->tail; } // Проверка: заполнен ли буфер bool RingBuffer_IsFull(const RingBuffer *rb) { return (rb->head - rb->tail) == BUFFER_SIZE; } // Запись элемента с автоматической перезаписью (Overwrite) void RingBuffer_Push(RingBuffer *rb, int value) { // Применяем маску к head для получения физического индекса в массиве. // Например, если head = 8, то 8 & 7 = 0. rb->data[rb->head & BUFFER_MASK] = value; // Если буфер уже полон, head "догнал" tail. // Сдвигаем tail вперед, тем самым стирая самый старый элемент. if (RingBuffer_IsFull(rb)) { rb->tail++; } rb->head++; } // Чтение (извлечение) элемента из буфера bool RingBuffer_Pop(RingBuffer *rb, int *value) { if (RingBuffer_IsEmpty(rb)) { return false; // Буфер пуст, читать нечего } // Извлекаем значение по маскированному индексу tail *value = rb->data[rb->tail & BUFFER_MASK]; rb->tail++; return true; // Успешное чтение }
Пример использования: int main(void) { RingBuffer myBuffer; RingBuffer_Init(&myBuffer); // 1. Заполняем буфер полностью (8 элементов) for (int i = 1; i <= 8; i++) { RingBuffer_Push(&myBuffer, i * 10); } // Сейчас в буфере: [10, 20, 30, 40, 50, 60, 70, 80] // 2. Добавляем еще два элемента (происходит перезапись старых) RingBuffer_Push(&myBuffer, 90); // Перезапишет 10 RingBuffer_Push(&myBuffer, 100); // Перезапишет 20 // Физически в памяти: [90, 100, 30, 40, 50, 60, 70, 80] // Но логически порядок чтения начнется с 30! // 3. Читаем все данные из буфера int poppedValue; printf("Элементы в порядке очереди:\n"); while (RingBuffer_Pop(&myBuffer, &poppedValue)) { printf("%d ", poppedValue); } // Выведет: 30 40 50 60 70 80 90 100 return 0; }

Адрес биткоин кошелька для поддержки канала - bc1qlhrmmkh77x2lzhqe4lt9qwkglswj64tsqt2l5g