Форум программистов, компьютерный форум, киберфорум
Микроконтроллеры
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.72/126: Рейтинг темы: голосов - 126, средняя оценка - 4.72
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 268

Циклический(кольцевой) буфер.

01.05.2016, 09:46. Показов 26230. Ответов 97
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Понадобилось мне тут...
Для начала, чтобы не изобретать велосипед, долго искал.
В итоге пришлось изобрести. Вроде работает, но... покритикуйте....

<Изображение удалено>

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#define RBUF_INIT(TYPE, LENPOW2 ) volatile struct { \
uint32_t wr; \
uint32_t rd; \
TYPE data[ 1 << (LENPOW2)]; \
}
 
#define RBUF_PUT( RBUF, YMM)  \
{ if((RBUF).rd == (RBUF).wr ) { \
(RBUF).wr = 0; \
(RBUF).rd = 0; \
} \
(RBUF).data[ RBUF_MASK(RBUF) & (RBUF).wr++] = YMM; }
 
#define RBUF_MASK(RBUF) ( sizeof((RBUF).data)/sizeof((RBUF).data[0]) -1)
#define RBUF_NOTEMPTY (RBUF) ((RBUF).rd < (RBUF).wr)
#define RBUF_NOTFULL (RBUF) ((RBUF).wr - (RBUF).rd <= RBUF_MASK(RBUF))
 
#define RBUF_GET( RBUF)  (RBUF).data[ RBUF_MASK(RBUF) & ((RBUF).rd++)];
 
//=========== ПРИМЕР ИСПОЛЬЗОВАНИЯ ========================
 
RBUF_INIT(uint8_t, 5) buf; //байтовый циклический буфер длинной 32
RBUF_INIT(Pack *, 3) packs; //циклический буфер пакетов длинной 8
 
void main(void)
{
if (RBUF_NOTEMPTY(buf)) uint8_t data = RBUF_GET(buf);
 
if (RBUF_NOTFULL(buf))RBUF_PUT(buf, 34);
 
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.05.2016, 09:46
Ответы с готовыми решениями:

ADSP - Организовать циклический буфер в памяти данных и занести в него данные с инкрементом 1
Есть задание: Организовать цыклический буффер в памьяти данных и занести туду данные с инкрементом 1. Длина буффера: 16. Начальный...

adc-dma Кольцевой буфер для стерео-диктофона с сжатием.
Здравствуйте! Перекладываю свою компьютерную программу на STM32F103RBT6. Хотелось бы сразу пойти в правильном направлении. Сначала...

Кольцевой буфер
Здравствуйте , при реализации кольцевого буфера столкнулся с такой проблемой что , не могу вывести последнюю ячейку буфера 16 в окно,...

97
0 / 0 / 0
Регистрация: 26.01.2009
Сообщений: 3
03.05.2016, 01:08
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от voyd1509
2div они и называют прерывания потому что выполнение программы прерывается, регистры заносятся в стек, выполняется подпрограмма прерывания, после чего регистры восстанавливаются из стека и продолжается выполнение прерванной программы. К тому же прерывания можно запрещать, если очень надо. Но в данном случае не вижу нужды.
См. выше в этом топике:
1. Основная программа грузит, к примеру, b->tail=0x00FF в регистры.
2. Инкрементирует: 0x0100.
3. Начинает писать назад в память, например сначала второй байт. В памяти b->tail=0x0000.
4. Прерывание. Читает из памяти b->tail=0x0000, пытается интерпретировать.

Достаточно просто посмотреть в асм-листинг и подумать, что будет при прерывании между любыми двумя инструкциями.
0
1 / 1 / 0
Регистрация: 08.05.2015
Сообщений: 225
03.05.2016, 01:11
не вижу проблемы. длина 8, таил 8, остаток от деления 8 на 8 будет 0 именно это и будет индекс в буфере. на 65536 итерации таил станет 0, остаток от деления 0 на 8 будет 0 и 65536 / 8 остаток будет 0 в чем проблема ?
0
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4,224
03.05.2016, 01:11
Цитата Сообщение от _pv
ну и городить кольцевой буфер макросами это тоже за гранью, в то время когда космические корабли бороздят ...
С++ хорошее дело, только считаю его для МК слишком жирным и не совсем однозначным инструментом
туча нюансов связанных как с конкретной реализацией конкретного компилятора так и с особенностями конкретной архитектуры
0
1 / 1 / 0
Регистрация: 08.05.2015
Сообщений: 225
03.05.2016, 01:17
2div если вы изменяете таил и в основной программе и в прерывании то можно на момент изменения запретить прерывания. Хотя подобного происходить не должно - прерывание меняет хеад, программа таил.
0
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4,224
03.05.2016, 01:23
Цитата Сообщение от voyd1509
не вижу проблемы. длина 8, таил 8, остаток от деления 8 на 8 будет 0 именно это и будет индекс в буфере. на 65536 итерации таил станет 0, остаток от деления 0 на 8 будет 0 и 65536 / 8 остаток будет 0 в чем проблема ?
ну да, не тот пример с размером 8
а с размером массива 9 будет ошибка
не вижу в описании этой библиотеки ничего про то, что размер должен быть степенью двойки
0
1 / 1 / 0
Регистрация: 08.05.2015
Сообщений: 225
03.05.2016, 01:32
Этот метод они используют для размера буфера 64 байта, хотя я бы воспользовался маской - это просто быстрей по быстродействию, команда AND всяко быстрее чем остаток от деления считать. В остальном будет работать как часы, главное чтобы буфер размером кратном степени 2-оки
0
0 / 0 / 0
Регистрация: 22.03.2015
Сообщений: 838
03.05.2016, 01:52
Цитата Сообщение от oomomstir
vt340, путь хорош, но сейчас мы произнесём сакральную аббревиатуру из двух букв и призовём в тред Сами Знаете Кого :-)
Судя по четырём страницам, предлагаю аббревиатуру АД - Атомарный Доступ - тоже считать сакральной )
0
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
03.05.2016, 02:02
Товарищи... А нужно ли так извращаться и ограничивать буфер степенью двойки, чтобы выгодать два такта на нетак уж часто происходящем событии? UART - достаточно редко происходит.
0
1 / 1 / 0
Регистрация: 08.05.2015
Сообщений: 225
03.05.2016, 02:11
подобный подход позволяет сильно упростить расчет заполнения буфера (хеад - таил), а если буфер допустим 10 байт то немного усложняется контроль заполнения.
0
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
03.05.2016, 02:18
Не так уж сильно...
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 886
03.05.2016, 03:23
Если стоит head++ или tail++ без запрещения прерываний уже неправильно будет работать.
А если
buffer[head++] то и данные будут некорректные
0
0 / 0 / 0
Регистрация: 24.02.2010
Сообщений: 804
03.05.2016, 09:47
Цитата Сообщение от Myrmyk
Товарищи... А нужно ли так извращаться и ограничивать буфер степенью двойки, чтобы выгодать два такта на нетак уж часто происходящем событии? UART - достаточно редко происходит.
Это просто так кажется ;-) Все зависит от скорости. Например - делал тут железку, которая с 4х уартов собирает данные и на 5й отдает, и в другую сторону. Так вот - из-за количества уартов DMA каналов не хватило на все, один остался без, и как раз тот, который должен быть ооочень шустрым - около 1 Мбод. И на прерываниях. А объем данных довольно большой - каждые 100 мс по 4 КБ прокачивать.
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 886
03.05.2016, 10:35
Степень двойки не сильное ограничение, да и всё равно выравнивание займет эти байты до 4.
А если посмотреть в код, то можно еще оптимизацию навести.
0
0 / 0 / 0
Регистрация: 26.01.2009
Сообщений: 3
03.05.2016, 10:45
Цитата Сообщение от voyd1509
2div если вы изменяете таил и в основной программе и в прерывании то можно на момент изменения запретить прерывания. Хотя подобного происходить не должно - прерывание меняет хеад, программа таил.
Я его не изменяю в основной программе и в прерывании. Я его изменяю в одном месте и читаю в другом. При неблагоприятных условиях он читается некорректно. В данном случая нет никакой необходимости в запрете прерываний.
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 886
03.05.2016, 18:50
Это обычно называется mutex
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
03.05.2016, 23:35
На мк всё же обстановка попроще, чем под виндой/макос/линухом: нет многопроцессорности, а в большинстве программ даже нет тредов - только прерывания. И если нет вложенных прерываний (которые тоже ещё умудриться сотворить надо) - то прерваться может только главный поток. Итого защищаться от чего-то надо только в нём.
0
0 / 0 / 0
Регистрация: 13.10.2014
Сообщений: 112
09.05.2016, 14:19
Цитата Сообщение от oxytt
не вижу в описании этой библиотеки ничего про то, что размер должен быть степенью двойки
В примере использования есть:

/* note: must be a power of two! */
#define fifo_buffer_SIZE 64
0
kotykomzyrys
04.06.2016, 02:35
Сегодня прикрутил.
http://we.iosyitistromyss.ru/Soft/kolce ... ya-mk.html
Отлично выглядит atmega8
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.06.2016, 02:35

Кольцевой буфер
Здравствуйте, уважаемые пользователи. Мне поставили задачу, которую я один решить не могу и поэтому обращаюсь за помощью к вам. Итак, у...

Кольцевой буфер
Всем привет, в общем задача такая, писать в кольцевой буфер значения с Line edit, вроде как пишет но не считывает норм, если пишу одно и...

Кольцевой буфер на WinApi
Всем привет! Ребята, может у кого есть пример любой хотя бы простенькой программы, чтоб был реализован кольцевой буфер на WinApi. Всё...

Кольцевой буфер(Кольцевая очередь)
Задали написать на Java кольцевой буффер. Только вот толкового описания строения и механизма работы этой структуры данных я никак не смог...

Циклический список (кольцевой)
Здравствуйте! Помогите пожалуйста!! нужно создать циклический список(кольцевой) фиксированного объема. Не могу понять что не так,и почему...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
98
Ответ Создать тему
Новые блоги и статьи
Как установить и настроить Windows 11 без подключения к Интернету и без аккаунта Microsoft
Maks 22.11.2026
Положу сюда, чтобы не искать постоянно. • На экране «Давайте подключим вас к сети» во время установки Windows 11 нажмите комбинацию клавиш Shift+F10, чтобы открыть командную строку. Введите. . .
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru