|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Khovayko 2:5020/400 12 Oct 2002 20:16:03
To : Andrew Ezhguroff
Subject : Re: Сортировка "наобо рот"
--------------------------------------------------------------------------------
Andrew Ezhguroff wrote:
> loop {бесконечный цикл}
> for текущая_очередь:=1 to максимальный_номер_очереди do
> if не_пусто(очереди[текущая_очередь]) then
> отправка_сообщения(очереди[текущая_очередь])
> end if
> end for
> end loop
Предположим, что все очереди, кроме одной-единственной, пусты,
а одна забита тремя десятками сообщений.
В этому случае твой алгоритм устроит расстрел получателя
из автомата Калашникова, так как без задержек выльет на него
всю очередь сообщений.
Теперь рассмотрим другой прикол. Предположим, что все очереди пусты.
Тогда программа сьест все процессорное время на бесконечный опрос
состояния очередей. Если ОС однозадачная, типа MS-DOS или там RT-11SJ -
это не страшно. Hо любая современная ОС, так или иначе реализующая
многозадачность, будет серьезно подторможена зацикленым процессом.
Oleg H. http://olegh.spedia.net
.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
