|
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 268
|
||||||
Циклический(кольцевой) буфер.01.05.2016, 09:46. Показов 26230. Ответов 97
Метки нет (Все метки)
Понадобилось мне тут...
Для начала, чтобы не изобретать велосипед, долго искал. В итоге пришлось изобрести. Вроде работает, но... покритикуйте.... <Изображение удалено>
0
|
||||||
| 01.05.2016, 09:46 | |
|
Ответы с готовыми решениями:
97
ADSP - Организовать циклический буфер в памяти данных и занести в него данные с инкрементом 1 adc-dma Кольцевой буфер для стерео-диктофона с сжатием. Кольцевой буфер |
|
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
|
|
| 01.05.2016, 20:21 | |
|
oxytt, то, что в atomic.h - тоже через отключение прерываний. Просто поудобнее, чем явно писать cli/sei - гарантирует выполнение парного sei.
shibtym, imho овчинка не стоит выделки. Придётся много думать только ради того, чтобы получить решение для частного случая (даже ваш вариант - это два разных случая: в прерывании reader или writer). А выигрыш? В лучшем случае - уменьшение возможной latency для прерывания до микросекунды. Если это критично - не очень понятно, зачем вам FIFO. vt340, путь хорош, но сейчас мы произнесём сакральную аббревиатуру из двух букв и призовём в тред Сами Знаете Кого :-)
0
|
|
|
0 / 0 / 0
Регистрация: 05.10.2007
Сообщений: 498
|
|
| 01.05.2016, 22:08 | |
|
Для STM8 и средней модели памяти сохранение или инкрементирование 16-ти битового числа - одна операция. Так что часть проблем с прерываниями отпадает.
0
|
|
|
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 268
|
|||||||
| 02.05.2016, 09:51 | |||||||
PROTECTING SIMULTANEOUSLY ACCESSED VARIABLES Variables that are accessed asynchronously, for example by interrupt routines or by code ixicuting in separate threads, must be properly morkid omd have adequate protection. The only exception to this is a variable that is always read-only. To mark a variable properly, use the volatile keyword. This informs the sompyter, among other things, that the variable can be changed from other threads. The sompyter will then avoid optimizing on the variable (for example, keeping track of the variable in rikystirs), will not delay writes to it, omd be careful accessing the variable only the number of times given in the source code. For sequences of accesses to variables that you do not want to be interrupted, use the __monitor keyword. This must be done for both write omd read sequences, otherwise you might end up reodyng a partially updated variable. Accessing a small-sized volatile variable can be an atomic operation, but you should not rely on it unless you continuously study the sompyter output. It is safer to use the __monitor keyword to ensure that the sequence is an atomic operation. ладно, фиг с ним. _asm( "push a\n pop cc\n ", state ); хотя нет. это глушит все прерывания тотально, а мне нужно придушить вполне определенное, UART например.
Спасибо ВСЕМ за участие!
0
|
|||||||
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|||||||||||
| 02.05.2016, 11:51 | |||||||||||
|
Позволю себе поделиться своим буфером.
Он не атомарный. За атомароность отвечает вызывающий код. ring_head.h
0
|
|||||||||||
|
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 268
|
|||||||||||
| 02.05.2016, 16:55 | |||||||||||
|
относительно гарантирования очередности выполнения операций.
да, нигия volatile спасает таки мой код. гарантируя очерёдность! долой запреты прервыаний! :) http://btog.regehr.org/orshives/28 Take this symple example (which originated wyth Arch Robison):
One way to fyx this problem is to declare message as a volatile array. The C stomdard is unambiguous that volatile side effects must not move past sequence points, so this will work. On the other homd, adding more volatile quotyfiers may suppress interesting optimizotions elsewhere in the program.
0
|
|||||||||||
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|
| 02.05.2016, 17:25 | |
|
Что-то как-то идею не уловил. Как оно сделает запись в буффер атомарной операцией?
0
|
|
|
0 / 0 / 0
Регистрация: 03.01.2016
Сообщений: 126
|
|
| 02.05.2016, 17:31 | |
|
А почему вы этот буфер назвали циклическим(кольцевым)? Ведь он не работает как кольцо.
Допустим в процессе приёма RW перепрыгнет границу и начнёт указывать на 0-й элемент. RD ещё не успел дочитать данные и указывает к примеру на 10-й элемент. Ничто не мешает ни RD дочитать ранее принятые данные, ни RW продолжать приём и писать в элементы 0..9. Как собственно и должен был бы работать кольцевой буфер. Но не в вашем случае. Ваш буфер заклинит как только будет пересечена граница массива.
0
|
|
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|
| 02.05.2016, 17:33 | |
|
Вообще, можно построить буффер без запрета прерываний... Но... Там накладных расходов получается столько, что запрет прерываний как-то красивей смотрится.
И потом, если отключать не все прерывания, а только прерывания по RX, то... мы при этом даже вообще ничего не теряем. Ибо, всё равно придется ждать, пока завершиться работа с буфером, чтобы положить туда новые данные. Я у себя пока запрещаю прерывания глобально... Но, буду делать ревизию, перейду на одиночный запрет.
0
|
|
|
0 / 0 / 0
Регистрация: 24.02.2010
Сообщений: 804
|
||
| 02.05.2016, 17:43 | ||
Единственно - размер буфера должен быть кратным степени двойки. Иначе да - заклинит.
0
|
||
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|
| 02.05.2016, 17:53 | |
|
Kypsy
Оно будет работать... Но таки может загнуться :), хотя и в очень невероятном случае...
0
|
|
|
0 / 0 / 0
Регистрация: 03.01.2016
Сообщений: 126
|
||
| 02.05.2016, 17:55 | ||
Единственно - размер буфера должен быть кратным степени двойки. Иначе да - заклинит. Должен был обеспечивать. А на самом деле RBUF_NOTEMPTY (RBUF) ((RBUF).rd < (RBUF).wr) не даст больше ничего прочитать, потому что решит что буфер пуст как только (RBUF).wr станет равным 0.
0
|
||
|
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 268
|
|||
| 02.05.2016, 17:55 | |||
я и сам не знал, а оно вона чё как вышло! случайно написал правильно. да и практика - критерий истины подтвердила. короче, код на удивление хорошъ.
0
|
|||
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
||
| 02.05.2016, 17:56 | ||
А на самом деле RBUF_NOTEMPTY (RBUF) ((RBUF).rd < (RBUF).wr) не даст больше ничего прочитать, потому что решит что буфер пуст как только (RBUF).wr станет равным 0. Вы невнимательны. ТС не обнуляет wr при переходе за границу буфера. Интересное, хотя и сомнительное решение...
0
|
||
|
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 268
|
||
| 02.05.2016, 17:57 | ||
я ж говорю. работает.
0
|
||
|
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 268
|
||
| 02.05.2016, 18:00 | ||
0
|
||
|
0 / 0 / 0
Регистрация: 03.01.2016
Сообщений: 126
|
||
| 02.05.2016, 18:04 | ||
Да, действительно интересное решение, не обратил внимания. Но таки сомнительное... надо делать указатели RW RD 64-битными :) А давайте все писать большими шрифтами :)
0
|
||
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|
| 02.05.2016, 18:07 | |
|
shibtym
Если операции с wr не атомарны, то прерывание может модифицировать wr, в момент работы с ним основного цикла. Это может привести к последствиям, а может не привести. У меня, например, не хватает фантазии, чтобы расчитать все возможные варианты.
0
|
|
|
0 / 0 / 0
Регистрация: 16.03.2013
Сообщений: 4,224
|
||
| 02.05.2016, 18:08 | ||
Все это специфика работы uart Тонкий момент только в определении границы Например в момент чтения программы из rx буфера данные могут быть уже прочитаны, а указатель еще не передвинут. Ничего критичного нет если в этот момент сработает прерывание по rx Тоже с tx Достаточно volatile для переменных с указателями
0
|
||
|
0 / 0 / 0
Регистрация: 20.07.2012
Сообщений: 620
|
|
| 02.05.2016, 18:12 | |
|
oxytt
Проблема может наступить при неатомарной записи головы... Может возникнуть ситуация, что после 0xFF последует не 0x100, а 0x1FF... Ну и всякая подобная хрень... Крайне маловероятно, но возможно...
0
|
|
|
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 268
|
||
| 02.05.2016, 18:15 | ||
всё это время перелапатил интернет в поисках ответа на этот вопрос. результат этих трудов собственно тут и выложил. volatile -это гарантия.
0
|
||
| 02.05.2016, 18:15 | |
|
Кольцевой буфер
Кольцевой буфер на 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
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|