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

=AlexD= (30.10.2014 12:34, просмотров: 120) ответил 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)

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