caxapa.ru :: Очередь на real-time. В этом что-то есть...

AlexandrY (09.06.2008 23:34, просмотров: 218) ответил Evgeny_CD на Интересно, есть ОСьки, которые так умеют делать? Мне только еще свою ОСьку не хватало делать - их вон и так как собак нерезанных....

Очередь на real-time. В этом что-то есть... Вижу сложности. Придется останавливать таймер пока очередь переформировывается с приходом нового запроса. Запросы могут ведь быть не только на время после текущего ближайшего события компаратора но и до него. Начнутся малопредсказуемые взаимовлияния. Гемор, короче. Сам такое не делал. Но штатные таймера в осях похоже и устроены. Ну так там время на обслуживание таймеров и таймауты ими задаваемые отличаются на 2-3 порядка.

INDEMSYS

Ответить

- Такие сложности уже продуманы :) Evgeny_CD(1801 знак., 10.06.2008 00:42)
  - Древовидная очередь - термин сильный... AlexandrY(2172 знак., 10.06.2008 10:17)
    - Собственно, древовидность здесь - это размен скорости на объем памяти. Evgeny_CD(409 знак., 10.06.2008 10:29, ссылка)
      - Ну мог бы оправдадь дерево в процедуре вставки в очередь, поскольку там надо действительно искать место вставки, но... AlexandrY(201 знак., 10.06.2008 14:36)
  - Фактически, в идеале надо при инициализации события описывать максимально допустимый промах. Чтобы облегчить задачу шедулеру. - Evgeny_CD(10.06.2008 00:44)
    - Кстати, такой forward scheduling - это идеальный способ динамической настройки приоритетов. Evgeny_CD(786 знак., 10.06.2008 01:14)
      - Концептуальня, черт побери, вещь получается!!! Evgeny_CD(284 знак., 10.06.2008 01:20)

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