|
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
Регистрация: 26.01.2009
Сообщений: 3
|
||
| 03.05.2016, 01:08 | ||
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 | ||
туча нюансов связанных как с конкретной реализацией конкретного компилятора так и с особенностями конкретной архитектуры
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 | ||
а с размером массива 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 | ||
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 | ||
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 | ||
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 | ||
/* note: must be a power of two! */ #define fifo_buffer_SIZE 64
0
|
||
|
kotykomzyrys
|
|
| 04.06.2016, 02:35 | |
|
|
|
| 04.06.2016, 02:35 | |
|
Кольцевой буфер
Кольцевой буфер на 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
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|