Отправлено SМ 02 сентября 2003 г. 22:27 В ответ на: Дык в чем заковырка-то (+) отправлено SМ 02 сентября 2003 г. 22:09

как раз недавно решал аналогичную задачу. Есть многоканальный последовательный поток с пакетной передачей. каждый пакет имеет ID, состоящий из номера девайса, его сгенерившего и логического номера канала. номер канала 12-битный, не может быть равным 0. Хост принимает всю эту тучу пакетов и управляет всеми девайсами. Но есть определенный(ные) девайс(ы)(не хост), который может заниматься обработкой данных. Ему(им) хост может скомандовать - прими такой-то канал от такого девайса, обработай так-то, и выдай в такой-то канал от своего адреса. Ну и наоборот - закончи обработку такого-то канала.

Смысл задачи сводится к этому-же. Надо выделять номера каналов для девайсов-обработчиков. Всего там тоже 16 бит - 4 бита номер девайса и 12 бит номер канала. Решилось наиболее оптимально именно через "bitmap". С применением средств оптимального поиска и размещения, что-бы время поиска свободного канала по минимуму зависело от числа выделенных в текущее время.

• Совсем недавно читал про битмапы в "Жемчужинах программирования" - действительно красивое решение — Алексей Мусин   (03.09.2003 07:33, 4 байт)
  • Ага, особенно когда в проце есть однотактовая инструкция "найти самый левый бит, установленный в 0 или 1". Или хотя-бы "найти экспоненту". — SМ   (03.09.2003 09:44, пустое)