|
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 268
|
||||||
Циклический(кольцевой) буфер.01.05.2016, 09:46. Показов 26238. Ответов 97
Метки нет (Все метки)
Понадобилось мне тут...
Для начала, чтобы не изобретать велосипед, долго искал. В итоге пришлось изобрести. Вроде работает, но... покритикуйте.... <Изображение удалено>
0
|
||||||
| 01.05.2016, 09:46 | |
|
Ответы с готовыми решениями:
97
ADSP - Организовать циклический буфер в памяти данных и занести в него данные с инкрементом 1 adc-dma Кольцевой буфер для стерео-диктофона с сжатием. Кольцевой буфер |
|
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4,224
|
||
| 02.05.2016, 18:23 | ||
Я выше изложил логику применения кольцевого буфера для uart Есть две переменных, указатель начала и указатель конца Строго говоря если взять каждый указатель по отдельности то он меняется лишь в одной thread, паралелльное изменение исключено логикой использования Один указатель меняется в одной thread, другой в другой Все, что может произойти так это то, что буфер будет переполнен когда фактически нет, но это граничное условие, решается правильным размером буфера И второе - можно решить, что данных в буфере нет, хотя они фактически туда уже помещены. Тоже граничное условие. Динные будут считаеы на следущем опросе Нет ничего критичного, что может нарушить целостность или привести к ошибкам исполненич
0
|
||
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|
| 02.05.2016, 18:25 | |
|
oxytt
...До тех пор, пока вы не станете запрашивать количество накопленных данных. Тут уже может быть критичная ошибка.
0
|
|
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|
| 02.05.2016, 18:29 | |
|
Но, возможно, действительно надо защищать операцию available, а не чтение - запись...
0
|
|
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|
| 02.05.2016, 18:40 | |
|
Любопытно, что в коде библиотеки Ардуино у класса Serial...
availableForWrite защищен от неатомарного доступа, а available - нет... Интересно, чем они руководствовались?
0
|
|
|
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4,224
|
|
| 02.05.2016, 20:26 | |
|
А что критичного в available?
Он может вернуть "нет места", когда место уже освобождается или "пусто", когда данные уже помещены Ни то ни то не критическая ошибка
0
|
|
|
0 / 0 / 0
Регистрация: 13.10.2014
Сообщений: 112
|
|
| 02.05.2016, 23:35 | |
|
Вот простая, красивая, портабельная реализация кольцевого буфера - http://kargs.net/code/fifo.c
0
|
|
|
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4,224
|
||||||||||||||||||||||
| 03.05.2016, 00:02 | ||||||||||||||||||||||
хидер
0
|
||||||||||||||||||||||
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|
| 03.05.2016, 00:15 | |
|
oxytt
Например, он может вернуть наличие 231 байта, когда вы ждете наличие 16-ти при реальном наличии 5-ти, тем самым побуждая вас начать некоректное чтение... Это, конечно, высосано из пальца, но я все-таки предпочитаю тут перестраховаться. Таки надежность превыше скорости.
0
|
|
|
1 / 1 / 0
Регистрация: 08.05.2015
Сообщений: 225
|
|
| 03.05.2016, 00:28 | |
|
2Axill Очень просто - буфер b->buffer[] индексируется остатком от целочисленного деления b->tail на b->buffer_len (то есть размер буфера). Таким образом чему бы не был равен tail остаток от деления всегда будет меньше buffer_len. Таким образом вы будете ходить по кольцу никогда не превышая buffer_len.
0
|
|
|
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4,224
|
|||||||
| 03.05.2016, 00:29 | |||||||
0
|
|||||||
|
1 / 1 / 0
Регистрация: 08.05.2015
Сообщений: 225
|
|
| 03.05.2016, 00:35 | |
|
если b != null возвращает b->head - b->tail, в противном случае возвращает 0. Короче проверяет существует ли указатель на структуру b, если существует - выполняется вычитание иначе 0.
0
|
|
|
0 / 0 / 0
Регистрация: 26.01.2009
Сообщений: 3
|
||
| 03.05.2016, 00:44 | ||
0
|
||
|
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4,224
|
||
| 03.05.2016, 00:45 | ||
дело в том, что в коде GET выше tail инкрементируется без ограничений так что результат вычитания может быть очень странный да и кстати аргумент, что за границы массива мы не выйдет благодаря использованию оператора % состоятелен но он не объясняет как мы избежим ошибки когда переменная taill при инкрементировании получит переполнение с обрезанием
0
|
||
|
1 / 1 / 0
Регистрация: 08.05.2015
Сообщений: 225
|
|
| 03.05.2016, 00:46 | |
|
что значит "неатомарность" на восьмибитниках ? восьмибитники разве многопроцессорные ?
0
|
|
|
0 / 0 / 0
Регистрация: 26.01.2009
Сообщений: 3
|
||
| 03.05.2016, 00:51 | ||
FIFO_BUFFER const *b) { return (b ? (b->head - b->tail) : 0); } Переполнение для без знаковых типов - определено, отработает как надо. Т.е. (10 - 250) == 16
0
|
||
|
0 / 0 / 0
Регистрация: 26.01.2009
Сообщений: 3
|
||
| 03.05.2016, 00:52 | ||
0
|
||
|
1 / 1 / 0
Регистрация: 08.05.2015
Сообщений: 225
|
|
| 03.05.2016, 00:52 | |
|
2Axill и в чем проблема - тип объявлен unsykned. Можете отнять 0 - 0xFFFF получите результат 1.
0
|
|
|
1 / 1 / 0
Регистрация: 08.05.2015
Сообщений: 225
|
|
| 03.05.2016, 01:01 | |
|
2div они и называют прерывания потому что выполнение программы прерывается, регистры заносятся в стек, выполняется подпрограмма прерывания, после чего регистры восстанавливаются из стека и продолжается выполнение прерванной программы. К тому же прерывания можно запрещать, если очень надо. Но в данном случае не вижу нужды.
0
|
|
|
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4,224
|
||
| 03.05.2016, 01:01 | ||
на 9-й итерации tail будет равен 8, на 1000й итерации будет равен 1000, на 65535й будет равен 0 тоесть когда я в 65535й раз выну из буфера данные хвост станет указывать не на начало буфера, а не на его нулевой элемент так же как и head через 65535е запихивание будет указывать на 0й элемент буфера, а вовсе не на первый свободный для записи
0
|
||
|
0 / 0 / 0
Регистрация: 06.06.2011
Сообщений: 2,514
|
||||||||
| 03.05.2016, 01:04 | ||||||||
размер буфера - только степень двойки, соответственно остатку от деления переполнение через 8 или 16 степень двух никак не мешает. но блин это онанизм какой-то, что с масками, а особенно с остатком от деления. неужели целый сэкономленный такт ну может два по сравнению if (++tail >= size) tail = 0 того стоит? ну и городить кольцевой буфер макросами это тоже за гранью, в то время когда космические корабли бороздят ... fifo.h
восьмибитным МК буферы больше 256 обычно не нужны, там памяти столько нет, а >8 битные МК, переменные атомарно в память сохраняют, а не побайтно.
0
|
||||||||
| 03.05.2016, 01:04 | |
|
Кольцевой буфер
Кольцевой буфер на WinApi Кольцевой буфер(Кольцевая очередь) Циклический список (кольцевой) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как установить и настроить 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
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|