Сортировка "наоборот"

From

Alexey Krasnov (2:5066/196.96)

To

Andrew Ezhguroff

Date

2002-10-13T20:04:16Z

Area

RU.ALGORITHMS

Здравствуй.

 Andrew Ezhguroff => Alexey Krasnov, 12 Октябрь 2002 года, 19:21:

 AE> Как я понимаю, устройств достаточно мало (раз байтовый адрес)? Ну так
 AE> организуй отдельные очереди для каждого устройства:
 AE> loop {бесконечный цикл}
 AE>   for текущая_очередь:=1 to максимальный_номер_очереди do
 AE>     if не_пусто(очереди[текущая_очередь]) then
 AE>       отправка_сообщения(очереди[текущая_очередь])
 AE>     end if
 AE>   end for
 AE> end loop

Хм. При явном превосходстве количества сообщений в одной из очередей желательно конечно обращаться к ней почаще, перемешивая ее с сообщениями из других. То есть, опять-таки встает вопрос выбора последовательности опросов с наиболее "гладким" распределением.

Всего хорошего.
--- GoldED+/386 1.1.4.7. -- : The Crystals - Da Doo Ron Ron
 * Origin: К чемy скpывать: девятый месяц... (2:5066/196.96)