caxapa.ru :: А зачем, блядь он ее проверяет?! Пусть не проверяет, пусть выберет десяток, случайным образом, будет быстро. Мужики, так нельзя. Если технически возможно аппаратное выявление изменения состояния входов автомата (АКА прерывание), то это можно использовать, а если нет

Cкpипaч, пророк (11.06.2020 20:52, просмотров: 1046) ответил fk0 на В состоянии ожидания он постоянно проверяет некоторую переменную. Если переменных много, когда параллельных/независимых автоматов много -- эти проверки оказываются чрезмерно длительными. Вложенные КА (в терминологии switch-технологии Шалыто) отчасти спасают ситуацию, но в целом проблема остаётся: сильно параллельные задачи методом big loop, switch-технологие, с помощью protothreads -- эффективно не решаются. При том, что с ними элементарно справится планировщик типовой RTOS.

А зачем, блядь он ее проверяет?! Пусть не проверяет, пусть выберет десяток, случайным образом, будет быстро. Мужики, так нельзя. Если технически возможно аппаратное выявление изменения состояния входов автомата (АКА прерывание), то это можно использовать, а если нет - можно только то, что можно.

"Свертка" входов автомата возможна крайне невсегда. Возможна "псевдосвертка", когда мы каждый отдельно проверяем, но не предпринимаем действия сразу, а только делаем свертку.

Чтобы потом... отдельно, для хорошей статистики.

... но не любой ценой.

Ответить

- Со switch-технологией наверняка знаком? А что ему делать -- там автомат следит за своими входами и, что более важно, может изменение переменной состояния другого автомата воспринимать как свой входной сигнал. Последнее принципиально важно, т.к. является одним из способов коммуникации автоматов между собой (второй способ работает только на передачу информации -- прямой вызов функции автомата с передачей номера входного сигнала). И если у нас есть множество параллельных fk0(968 знак., 11.06.2020 21:18)
  - Организуйте очередь событий и отстаньте от совы. - Cкpипaч(11.06.2020 21:46)
    - И получится Quantum Leap он же state-machine.com. И сразу будут спрашивать, "а что если очередь событий переполнится". И ведь переполняется бывает. С очередью есть одна принципиальная проблема: события из очереди обрабатываются в порядке очереди. И если она одна на всё, то возможен "шторм событий", когда некоторые события попавшие на вход генерируют достаточно большое количество внутренний событий, и так рекурсивно. И если на вход поступает сразу много "проблемных" событий, fk0(815 знак., 11.06.2020 23:34)
      - Стоп. Основная идея машины состояний - разделение входов, выходов и не-асинхронность. Иначе гонки можно и без очередей получить. Cкpипaч(1079 знак., 12.06.2020 10:12)

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