Скрипач, пророк (29.10.2014 11:49 - 11:55, просмотров: 173) ответил fk0123 на Time triggered и/или big loop может быть относительно просто улучшен, об этом странно что не пишут, следующим образом: 1) процессор спит до прерывания (если нужно программируется аппаратный таймер на нужное время, но не большее чем T раз в... но не любой ценой.
-
- Я щас как раз работаю с проектом, не на микроконтроллерах, в котором есть очередь... это нечто. Если быстро жать кнопки на клаве (а они тоже попадают в эту очередь), то можно получить дедлок (ждёт не полной очереди на засписи заняв мьютекс) на fk01234(5247 знак., 30.10.2014 12:13,
)
- Слишком мелкие события - зло. Согласен. В частности по клавиатуре, в очередь событий нужно ложить не нажатия клавиш, а события экрана. Скрипач(52 знак., 30.10.2014 14:32 - 31.10.2014 23:02)
- Многа букаф, но есть устойчивое осчучение изобретения семафоров. - =AlexD=(30.10.2014 12:34)
- Есть ощущение что Fk завис в миллиметре отказаться от "сообщений" в пользу совершенно банальных автоматов в биг-лупе :) Флаг "есть изменение состояния объекта"? Пусть задача сама его "спросит". Шо супервизор шо она, цена - одинакова. - Скрипач(30.10.2014 14:29 - 21:20)
- Ровно наоборот -- уйти от биглупа. Флаг -- да, изменение состояния. Задача сама спросит -- не вариант для сколько-нибудь большой системы, поскольку эти опросы, "сама спросит", тупо занимают много времени (и тратят энергии), увеличивают время fk01234(1714 знак., 31.10.2014 00:50, )
- Какая разница кто ведет "поллинг"? Супервизор или задача? Не нужно говорить "поллинга нет". Он никуда не денется. Чудес не бывает. - Скрипач(31.10.2014 01:09)
- Разница большая! В биглупе нужно вызвать всех подряд чтоб они сделали свой поллинг. В событийной системе когда где-то происходит событие, то планировщик знает кто этим событием интересуется и только они будут вызваны. Разница том, что не все fk01234(284 знак., 31.10.2014 01:45, )
- Отложите в сторону свою батарейку. У вас в системе есть задачи, которые (одновременно) НЕ ждут сигналов и НЕ готовы к выполнению? То, что (не забесплатно) поллинг сигналов перенесен из прикладных задач в супервизор не делает его бесплатным. Скрипач(242 знак., 31.10.2014 11:22)
- Термин "не готов к выполнению" мне не нравится. В событийной системе таких нет, не должно быть. И термин "задача" тоже. Но таки да, ждут. "Поллинг" не перенесён, он исключён -- вот разница. В конечном счёте источником события является только fk0123(1691 знак., 31.10.2014 12:05, )
- В "чисто событийной системе" это оговоренные выше "вывернутые на изнанку автоматы". (->) - Скрипач(31.10.2014 20:24, ссылка, ссылка)
- На обработку из очереди тратится O(1). Я имел виду что O(log2(e)) на каждый отдельный уровень приоритета (нужно передобавлять в очередь). Ещё я не упомянул вопрос подписки (отписка за O(1)). Здесь хуже, хотя зависит от организации списка. От O(L) fk0123(473 знак., 31.10.2014 12:13, )
- idle-state в системах появляется когда ВСЕ задачи перешли в состояние ожидания "сигнала" или менее активны(сняты с обслуживания/убиты). отсутствие явного idle-state как раз и есть частный случай. при котором об экономии можно вообще не говорить. - Vit(31.10.2014 11:47)
- Термин "не готов к выполнению" мне не нравится. В событийной системе таких нет, не должно быть. И термин "задача" тоже. Но таки да, ждут. "Поллинг" не перенесён, он исключён -- вот разница. В конечном счёте источником события является только fk0123(1691 знак., 31.10.2014 12:05,
- Отложите в сторону свою батарейку. У вас в системе есть задачи, которые (одновременно) НЕ ждут сигналов и НЕ готовы к выполнению? То, что (не забесплатно) поллинг сигналов перенесен из прикладных задач в супервизор не делает его бесплатным. Скрипач(242 знак., 31.10.2014 11:22)
- Разница большая! В биглупе нужно вызвать всех подряд чтоб они сделали свой поллинг. В событийной системе когда где-то происходит событие, то планировщик знает кто этим событием интересуется и только они будут вызваны. Разница том, что не все fk01234(284 знак., 31.10.2014 01:45,
- Какая разница кто ведет "поллинг"? Супервизор или задача? Не нужно говорить "поллинга нет". Он никуда не денется. Чудес не бывает. - Скрипач(31.10.2014 01:09)
- В биглупе - несколько автоматов, запускаемых соответственно приоритету раз в 1ms, 10ms, 100ms. Каждое состояние должно исполняться гарантированно быстрее, чем наступит следующий тик. - бомж(30.10.2014 23:53)
- Это годится только для простых (в сложных детерменизма во времени исполнения добиться тяжело, по крайне мере на таком уровне, а не плюс-минус три порядка) систем и с диким запасом неиспользуемых ресурсов. Вообще это называется time triggered fk01234(655 знак., 31.10.2014 00:57, )
- На самом деле, это "вычесывание" единственного случая когда задача не ждет никакого сигнала, готова к выполнению, но выполнять ее не стоит. Скрипач(900 знак., 31.10.2014 11:30 - 11:53)
- Нет, это вычёсывание случая, когда биглуп только со своими проверками оборачивается за сотни миллисекунд (и это время реакции системы на любое событие!). В то время, как могли бы быть десятки мкс в лучшем случае и единицы-десятки мс в среднем (в fk0123(4757 знак., 31.10.2014 12:56, )
- Я не могу с вами говорить. Потому что СУСЛИК - ЕСТЬ. Я его глазами вижу :) Ваши же логические построения начинаются с "суслика нет". Скрипач(99 знак., 31.10.2014 20:01 - 20:06)
- Чтобы до появления запроса прерывания вообще НИХРЕНА не делать, разве что поспать. А вот все ли задачи будут вызваны после выхода из
нихренанеделанияidle-state или те, которые ожидают именно "Битовую переменную, которую устанавливает Vit(366 знак., 31.10.2014 12:06)- Big loop (->) - Скрипач(31.10.2014 20:15, ссылка, ссылка)
- 18 - Vit(06.11.2014 11:07)
- Big loop (->) - Скрипач(31.10.2014 20:15, ссылка, ссылка)
- Нет, это вычёсывание случая, когда биглуп только со своими проверками оборачивается за сотни миллисекунд (и это время реакции системы на любое событие!). В то время, как могли бы быть десятки мкс в лучшем случае и единицы-десятки мс в среднем (в fk0123(4757 знак., 31.10.2014 12:56,
- На самом деле, это "вычесывание" единственного случая когда задача не ждет никакого сигнала, готова к выполнению, но выполнять ее не стоит. Скрипач(900 знак., 31.10.2014 11:30 - 11:53)
- Это годится только для простых (в сложных детерменизма во времени исполнения добиться тяжело, по крайне мере на таком уровне, а не плюс-минус три порядка) систем и с диким запасом неиспользуемых ресурсов. Вообще это называется time triggered fk01234(655 знак., 31.10.2014 00:57,
- Ровно наоборот -- уйти от биглупа. Флаг -- да, изменение состояния. Задача сама спросит -- не вариант для сколько-нибудь большой системы, поскольку эти опросы, "сама спросит", тупо занимают много времени (и тратят энергии), увеличивают время fk01234(1714 знак., 31.10.2014 00:50,
- Есть ощущение что Fk завис в миллиметре отказаться от "сообщений" в пользу совершенно банальных автоматов в биг-лупе :) Флаг "есть изменение состояния объекта"? Пусть задача сама его "спросит". Шо супервизор шо она, цена - одинакова. - Скрипач(30.10.2014 14:29 - 21:20)
- э-эх.., пишем цикл Дейкстры. и
нужнуюветку проверки очереди сообщений просто ставим первой. потребность в выворачивании отпадает сразу ;) - Д.ARMоед(29.10.2014 12:43 - 12:45)- Ничего подобного. Скрипач(451 знак., 29.10.2014 13:04 - 13:07)
- ...будет одно сплошное телевидение(С) - Vit(29.10.2014 15:39)
- Оно и так ...одно сплошное, вокруг. - Скрипач(29.10.2014 15:55)
- tsk->ev запретим? - Vit(29.10.2014 16:03)
- И по мнению Бессона выглядит это так ) - POV(29.10.2014 16:00, картинка)
- Оно и так ...одно сплошное, вокруг. - Скрипач(29.10.2014 15:55)
- на вкус и цвет.. - Д.ARMоед(29.10.2014 13:44)
- ...будет одно сплошное телевидение(С) - Vit(29.10.2014 15:39)
- Ничего подобного. Скрипач(451 знак., 29.10.2014 13:04 - 13:07)
- Я щас как раз работаю с проектом, не на микроконтроллерах, в котором есть очередь... это нечто. Если быстро жать кнопки на клаве (а они тоже попадают в эту очередь), то можно получить дедлок (ждёт не полной очереди на засписи заняв мьютекс) на fk01234(5247 знак., 30.10.2014 12:13,
