|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 14 Oct 2002 00:08:49
To : Alexey Krasnov
Subject : Re: Сортировка "наобо рот"
--------------------------------------------------------------------------------
Привет! "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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
