|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Krasnov 2:5066/196.96 13 Oct 2002 20:55:02
To : Andrey Belyakov
Subject : Сортировка "наобо рот"
--------------------------------------------------------------------------------
Andrey Belyakov => Oleg Khovayko, 12 Октябрь 2002 года, 22:44:
>> В этому случае твой алгоритм устроит расстрел получателя
>> из автомата Калашникова...
AB> Определитесь с задачей для начала.
AB> Из того, что прошло явно выделяются две подзадачи:
AB> - хранение сообщений, желательно с минимальным временем доступа
AB> - и отсылка потребителям с интервалом, не менее заданного.
Собственно требуется соблюдать определенную задержку между двумя
последовательными запросами к одному устройству. А так как устройство не
единственное в сети, то целесообразно это время заполнить отправкой сообщений
другим абонентам. Плюс - требование минимального расхода как памяти, так и
процессорного времени.
Думаю, можно разместить сообщения в фиксированной области памяти, организованной
по принципу "кучи", с дефрагментацией после отправки очередного сообщения в сеть
(такая дефрагментация в принципе не должна занять много времени). Плюс, иметь
индекс, сортирующий сообщения в представленной в начале треда форме. В силу
специфики работы устройства необходимо предоставить верхнему уровню возможность
свободно пополнять очередь, не блокируя свое выполнение. Таким образом,
напрашивается алгоритм динамической сортировки очереди. При этом следует как
можно равномернее распределять интенсивности обращений, дабы не заблокировать
редкоопрашиваемые устройства.
Всего хорошего.
--- GoldED+/386 1.1.4.7. -- .: The Crystals - Da Doo Ron Ron
* Origin: Пpотивостоящемy всё пpаавое кажется левым. . (2:5066/196.96)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Сортировка "наобо рот" 