caxapa.ru :: Многа букаф, но есть устойчивое осчучение изобретения семафоров.

=AlexD= (30.10.2014 12:34, просмотров: 96) ответил fk01234 на Я щас как раз работаю с проектом, не на микроконтроллерах, в котором есть очередь... это нечто. Если быстро жать кнопки на клаве (а они тоже попадают в эту очередь), то можно получить дедлок (ждёт не полной очереди на засписи заняв мьютекс) на

Многа букаф, но есть устойчивое осчучение изобретения семафоров.

надо придумать объяснение этому мудизму, иначе рехнуться можно

Ответить

- Есть ощущение что 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)
  - В биглупе - несколько автоматов, запускаемых соответственно приоритету раз в 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)

Средства и методы разработки