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

Очереди и блокировка задач [Решено]

09.05.2017, 02:07. Показов 9163. Ответов 38
Метки нет (Все метки)

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

Пока на ум приходит только ручная установка семафора по достижению порога ....
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
09.05.2017, 02:07
Ответы с готовыми решениями:

Блокировка диспетчера задач
как при входе в программу тоисть Form заблокировать диспетчер задач??

Процессор работает на 100%, но при открытии Диспетчера задач все хорошо (Решено)
Мой компьютер без нагрузки (в простое, либо при просмотре браузера) вдруг начинает работать на всю мощность, 100% процессора. Это возможно...

Реализация очереди задач
Всех приветствую! Мужики, помогите грамотно решить задачу. Появилась потребность в реализации листа задач. К примеру, появилась...

38
otixiy-s
09.05.2017, 17:09
Студворк — интернет-сервис помощи студентам
Для первого нужно 17 данных, для второго 5. Пока первый копит данные для себя, второй уже 3 раза обсчитал данные и готовится к 4-му заходу.
Если нужно дождаться 17 данных и потом запустить работу обоих алгоритмов, такую задачу можно выполнить по другому.
Заводим глобальный массив на максимальное кол-во исходных данных (17). И все алгоритмы читают эти данные и не изменяют.
Из очереди принимаемых данных заполняем статический массив. При достижении максимума, производим запуск всех алгоритмов.
Перед запуском каждого алгоритма, увеличиваем счетчик.
Каждый запущенный алгоритм, по завершении уменьшает счетчик.

После запуска всех задач (алгоритмов),
а) исходная задача переходит в режим ожидания счетчика в нуль;
б) исходная очередь готова к накоплению данных.
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
09.05.2017, 20:14
Счётчики в вызывающем треде - наиболее эффективное решение (их самих синхронизировать не надо, и взаимодействие между тредами минимально - по одной отправке сигнала на большой обрабатываемый блок).

Ну и, конечно, если речь идёт об обработке накапливающихся в буфере (dma или ещё как) данных - то не требуется слать сообщения на каждый чих, достаточно (при выполнении условия) передать сообщением текущую позицию в буфере.
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
09.05.2017, 20:21
Цитата Сообщение от Hotd
Или динамически выделять память
это дорого. в очереди уже "статически" выделена память. копирование небольшого массива сильно выгоднее динамического выделения памяти.
Цитата Сообщение от ShiMox
Да, брать то одно число элементов, то другое. Очередь позволяет так в принципе;
очереди-то пофиг, я физического смысла не пойму. какая такая задача может быть, что половину сигнала можно фильтровать одним способом, половину - другим... интересно узнать какой-нить пример.
0
0 / 0 / 0
Регистрация: 28.07.2016
Сообщений: 173
09.05.2017, 23:10
Цитата Сообщение от Ymk
Цитата Сообщение от ShiMox
Да, брать то одно число элементов, то другое. Очередь позволяет так в принципе;
очереди-то пофиг, я физического смысла не пойму. какая такая задача может быть, что половину сигнала можно фильтровать одним способом, половину - другим... интересно узнать какой-нить пример.

физический смысл прост, ибо это физиологический сигнал. Одним фильтром выделяется одна составляющая, другим другая. Хотя пример можно привести абстрактный: в рамках большой полосы у Вас два или более полезных сигнала разнесенных по частоте. вот вы и выделяете из общего сигнала два разных разными фильтрами.
0
0 / 0 / 0
Регистрация: 28.07.2016
Сообщений: 173
09.05.2017, 23:13
Цитата Сообщение от oomomstir
Счётчики в вызывающем треде - наиболее эффективное решение (их самих синхронизировать не надо, и взаимодействие между тредами минимально - по одной отправке сигнала на большой обрабатываемый блок).

Ну и, конечно, если речь идёт об обработке накапливающихся в буфере (dma или ещё как) данных - то не требуется слать сообщения на каждый чих, достаточно (при выполнении условия) передать сообщением текущую позицию в буфере.
Хм, при этом пользуется кольцевой буфер для приема данных получается. Передаем указатель по записи, указатель по чтению модифицируется самостоятельно и в своей задаче. Блин, а логичное ж решение)

Надо подумать будет над такой реализацией.
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
09.05.2017, 23:52
Цитата Сообщение от ShiMox
физический смысл прост, ибо это физиологический сигнал. Одним фильтром выделяется одна составляющая, другим другая. Хотя пример можно привести абстрактный: в рамках большой полосы у Вас два или более полезных сигнала разнесенных по частоте. вот вы и выделяете из общего сигнала два разных разными фильтрами.
вот именно последний пример я понимаю, один сигнал двумя фильтрами делим на два, в одном одни данные, в другом другие. но эти фильтры фильтруют непрерывно. как можно фильтровать кусочно - мне не понятно... ну да ладно.
0
0 / 0 / 0
Регистрация: 28.07.2016
Сообщений: 173
10.05.2017, 01:29
Цитата Сообщение от Ymk
Цитата Сообщение от ShiMox
физический смысл прост, ибо это физиологический сигнал. Одним фильтром выделяется одна составляющая, другим другая. Хотя пример можно привести абстрактный: в рамках большой полосы у Вас два или более полезных сигнала разнесенных по частоте. вот вы и выделяете из общего сигнала два разных разными фильтрами.
вот именно последний пример я понимаю, один сигнал двумя фильтрами делим на два, в одном одни данные, в другом другие. но эти фильтры фильтруют непрерывно. как можно фильтровать кусочно - мне не понятно... ну да ладно.

не кусочно, нет. просто для одного фильтра оптимально работать малыми фреймами, например по 5 точек. для другого оптимальным является фрейм на 100 точек. а в целом фильтрация происходит неприрывно.
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
10.05.2017, 11:29
я совсем запутался.
пусть пришло 1000 сэмплов. после двух фильтров должно получиться 2000 сэмплов, так или нет?
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
10.05.2017, 11:53
Кстати, подумайте как следует насчёт возможности выполнять оба фильтра в одном потоке. Переключение контекста - относительно дорогая операция...
0
0 / 0 / 0
Регистрация: 28.07.2016
Сообщений: 173
10.05.2017, 14:13
Цитата Сообщение от Ymk
я совсем запутался.
пусть пришло 1000 сэмплов. после двух фильтров должно получиться 2000 сэмплов, так или нет?
в данном случае нет, будет 1000 точек на выходе первого фильтра либо меньше (зависит от наличия дефиматора), и 10 точек со второго фильтра (ибо децимация будет).

буду дома, сброшу схемку прохождения данных. думаю понятней станет
0
0 / 0 / 0
Регистрация: 28.07.2016
Сообщений: 173
10.05.2017, 14:16
Цитата Сообщение от oomomstir
Кстати, подумайте как следует насчёт возможности выполнять оба фильтра в одном потоке. Переключение контекста - относительно дорогая операция...
это обязательно будет продумано, но чуть позже. после оценки быстродействия фильтров
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
10.05.2017, 15:39
ну, пока децимацию в расчет не берем. итак, было на входе 1000 точек, на выходе первого (без д.) получили тоже 1000 точек. это значит, что этот фильтр обработал ВСЕ входные точки, которые ему пришли из очереди. если бы 2й фильтр брал их из этой же очереди, первый бы не получил часть точек.

я все к тому, что очереди должно быть две. и не важно, точки там или просто указатели на буфер. а раз две - годные алгоритмы уже были даны.
0
0 / 0 / 0
Регистрация: 28.07.2016
Сообщений: 173
10.05.2017, 16:06
Цитата Сообщение от Ymk
ну, пока децимацию в расчет не берем. итак, было на входе 1000 точек, на выходе первого (без д.) получили тоже 1000 точек. это значит, что этот фильтр обработал ВСЕ входные точки, которые ему пришли из очереди. если бы 2й фильтр брал их из этой же очереди, первый бы не получил часть точек.

я все к тому, что очереди должно быть две. и не важно, точки там или просто указатели на буфер. а раз две - годные алгоритмы уже были даны.
это если удалять элемент из очереди по чтению.

по поводу алгоритма: немного переосмыслил прием данных. Поток 1 кГц пишется в кольцевой буфер. Через сообщение передается указатель на последний записанный элемент в буфер. Поток с фильтрами отслеживает разницу между индексом записи и индексами чтения. Как только его удовлетворяет количество данных - запускает обработку.

по сути fifo с одним индексом записи и двумя индексами чтения. вроде должно работать)
0
otixiy-s
10.05.2017, 16:45
Цитата Сообщение от oomomstir
Кстати, подумайте как следует насчёт возможности выполнять оба фильтра в одном потоке. Переключение контекста - относительно дорогая операция...
Позвольте полюбопытствовать, в чем проблема? Ведь FriiRTOS всё равно это делает не зависимо от количества поставленных задач.
0 / 0 / 0
Регистрация: 24.08.2009
Сообщений: 3
11.05.2017, 14:47
если у вас ваш массив не разделяется с меж задачами то менее накладно(с точки зрения ресурсов) использовать
Это http://www.freertos.org/RTOS-t... n-API.html
ил это http://www.freertos.org/event-groups-API.html
0
0 / 0 / 0
Регистрация: 28.07.2016
Сообщений: 173
27.06.2017, 13:38
в целом задача оказалось решена, осталось только оптимизировать. Пришлось остановиться на одном семафоре и выполнение двух фильтров в одном потоке. Производительности хватило.

for kos:
группу событий (event groups) поднять не получилось, возникала ошибка при попытке выдать группу из под прерывания. Точно уже не скажу какая, но компилятор упорно говорил нет.

нотификация вещь интересная, но пока решил отложить изучение данной возможности,

всем спасибо за участие.
0
0 / 0 / 0
Регистрация: 31.03.2012
Сообщений: 66
19.07.2017, 12:45
А если две задачи будут писать в одну очередь. Размер сообщения посылаемый каждой задачей описать структурой. Там как раз можно разный объем буфера поставить. Из очереди будут забирать каждый своё. Как такой подход?
0
0 / 0 / 0
Регистрация: 28.07.2016
Сообщений: 173
20.07.2017, 02:23
Цитата Сообщение от yazymma
А если две задачи будут писать в одну очередь. Размер сообщения посылаемый каждой задачей описать структурой. Там как раз можно разный объем буфера поставить. Из очереди будут забирать каждый своё. Как такой подход?
Думаю имеет право быть, но несколько запутанней будет.

Реализовал нечто похожее для отправки данных в лог через SWO, так же одна очередь, принимающая указатель и размер данных. а дальше уже автомат крутит сие наружу
0
1 / 1 / 0
Регистрация: 05.10.2017
Сообщений: 2,048
20.07.2017, 08:37
У себя так сделана отладка через Usart. Динамически выделяем память под сообщение, в очередь кладем адрес выделенной памяти, длину сообщения. Другая задача ждет сообщения из очереди и отправляет по DMA наружу, после отправки освобождаем память.
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
32
33
34
35
36
37
38
void   UsartDebugSendString(const uint8_t *pucBuffer)
{
_USORT_DEBUG_QUEUE   DebugQueue;
if (uxQueueSposisAvailable(UsartDebugQueue))
{
DebugQueue.DataLen = strlen((const char*)pucBuffer);         //длина блока
DebugQueue.Ptr = pvPortMalloc(DebugQueue.DataLen);            //выделяем память
if (DebugQueue.Ptr!=NULL)                              //смогли выделить
{
DMA_CopyData(DebugQueue.Ptr,   pucBuffer,   trui,   DebugQueue.DataLen)   // скопировали
xQueueSend(UsartDebugQueue, &DebugQueue, 0);               //отправили в очередь
}
}
}
 
void   UsartDebugSendRTOS( void *pvParameters )
{
_USORT_DEBUG_QUEUE   DebugQueue;
while(1)
{
xQueueReceive(UsartDebugQueue   ,&DebugQueue, portMAX_DELAY);
DMA_InitStructure.DMA_BufferSize         = DebugQueue.DataLen;
DMA_InitStructure.DMA_Memory0BaseAddr      = (uint32_t)DebugQueue.Ptr;
DMA_Init(DMA2_Stream6, &DMA_InitStructure);
DMA_Cmd(DMA2_Stream6, ENABLE);      //поехали
xSemaphoreTake(UsartDebugTC, portMAX_DELAY);      //ждем конца передачи
vPortFrii(DebugQueue.Ptr);   //освобождаем блок
}
}
 
void   DMA2_Stream6_IRQHomdler(void)      //передача завершилась
{
if(DMA_GetITStatus(DMA2_Stream6, DMA_IT_TCIF6))
{
DMA_ClearITPendingByt(DMA2_Stream6, DMA_IT_TCIF6);
xSemaphoreGiveFromISR(UsartDebugTC   ,NULL   );
}
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.07.2017, 08:37

Блокировка диспетчера задач на время выполнения программы
Возможно ли заблокировать диспетчер задач на время выполнения программы? #include <Windows.h> int WINAPI WinMain(HINSTANCE...

Блокировка\отключение диспетчера задач. Исправить код
Как можно реализовать отключение диспетчера задач? В инете и наэтом форуме нашел https://www.cyberforum.ru/delphi/thread24650.html ...

TObjectList: действия по обработке задач в очереди
Помогите с программой. Код должен выполнять действия по обработке задач в очереди. У них усть параметры: начало работы , длительность,...

Выбор ПО для организации очереди задач/сообщений
Здравствуйте, уважаемые коллеги! Модераторам: не уверен, что выбрал подходящий раздел для данной темы, но лучше не нашел - перенесите,...

Блокировка панели задач, удаление ярлыков с рабочего стола, запрет на установку антивирусов
Доброго времени суток! Пытались справиться своими силами, но зашли в тупик, посему обращаемся к вам. Что имеется: Windows 10,...


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

Или воспользуйтесь поиском по форуму:
39
Ответ Создать тему
Новые блоги и статьи
Как установить и настроить 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