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

From

Andrew Ezhguroff ()

To

Alexey Krasnov

Date

2002-10-14T00:08:49Z

Area

RU.ALGORITHMS

From: "Andrew Ezhguroff" <eandr@com2com.ru>

Привет! "Alexey Krasnov" <Alexey.Krasnov@p96.f196.n5066.z2.fidonet.org>
сообщил(а):

 AK> Думаю, можно разместить сообщения в фиксированной области памяти,
 AK> организованной по принципу "кучи", с дефрагментацией после отправки
 AK> очередного сообщения в сеть (такая дефрагментация в принципе не должна
 AK> занять много времени).

Как раз дефрагментация займет большое и заранее непредсказуемое время. Если
сообщения имеют фиксированную (или не слишком различающуюся) длину и
максимальное кол-во сообщений в очереди ограничено, то ИМХО удобно
зафиксировать размер буфера сообщения, а в качестве кучи использовать
массив. При этом никакой дефрагментации вообще не требуется.

 AK> При этом следует как можно равномернее распределять
 AK> интенсивности обращений, дабы не заблокировать редкоопрашиваемые
 AK> устройства.

ИМХО, дольше всего ждущее устройство должно получать сообщение первым. В
этом случае гарантируется, что ни одно устройство не будет заблокировано и
что пауза между сообщениями одному устройству будет максимальна (правда я
сомневаюсь, что максимальная пауза - это оптимальный алгоритм).

С уважением, Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)