SU519716A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Description

(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

времени ожидани  и третьим входом формировател  сигналов разрешени  обслуживани .

Блок-схема устройства приведена на чертеже .

Устройство дл  моделировани  систем маесового обслуживани  содержит регистр 1 сдвига , генератор 2 имнульсов, датчик 3 времени ожидани , блок 4 опроса, блок 5 вывода, формирователь 6 сигналов ограничени  времени ожидаии , формирователь 7 сигналов разрешени  обслуживани , блок 8 управлени .

На чертеже обозначены; 9 - шина приема за вок; 10, И-установочный и запускаюший входы устройства; 12-17 - выходы устройства; 18 - вход блока управлени ; 19 - вход формировател  сигналов разрешени  обслуживани ; 20-23- выходы регистра сдвига; 24, 25 - выходы формировател  сигналов разрешени  обслуживани ; 26 - выход формировател  сигналов ограничени  времени ожидани ; 27, 28 - выходы регистра сдвига; 29 - выход блока вывода.

Устройство работает следуюш,им образом.

На вход по шине 9 устройства поступает поток импульсов, имитирующий поток за вок, фиксируемых в регистре 1 сдвига. Работой этого регистра управл ет генератор 2, задающий четырехтактный режим работы всего устройства . Импульсы с выхода генератора поступают также на вход 18 блока 8 управлени  и на вход 19 формировател  7. На вход 11 устройства приходит поток импульсов, имитирующих окончание обслуживани  одной за вки и возможность начала обслуживани  следующей . После подачи импульса за вки на вход по шине 9 происходит запись «единицы в регистр 1 и в дальнейшем при помощи геиератора 2, имитирзющего текущее врем ,- сдвиг этой «единицы от входа регистра к его выходу.

При поступлении сигнала на вход И, а следовательно , и на вход формировател  7, последний хранит информацию об этом до подачи тактового импульса на вход 19 и при наличии этого импульса запускает блок 4 опроса.

Блок 4 проводит опрос регистра 1, реализу  выдачу за вок на обслуживание (по выходу 20) по принципу «первым пришел - первым обслужен. После нахождени  за вки, имеющей к данному моменту наибольшее из присутствующих в регистре врем  ожидани , опрос прекращаетс .

Если в момент опроса регистр пуст, сигнал об этом по вл етс  на выходе 21. Этот сигиал поступает на формирователь 7 с целью повторени  опроса в следующем цикле. Если врем  пребывани  за вки в очереди (в регистре ) превышает предел, заданный блоком 4, и в течение всего этого времени не было сигналов на входе 11 устройства, за вка получает отказ в обслуживании и сигнал об этом по вл етс  на выходе 22. Выход 23 регистра 1  вл етс  выходом потока за вок на обслуживание , выход 24 формировател  7 - выходом потока обслуживани , выход 25 формировател  - выходом сигналов, поступающих с выхода 21 регистра (отсутствие за вок в регистре). Выходы 20, 22, 23 регистра и выходы 24, 25 формировател  7 соединены с входами блока 5 вывода, структура которого может измен тьс  в зависимости от вида регистрирующего устройства , подключаемого к выходам 12-17 устройства.

Выходы 12, 13, 15, 16  вл ютс  выходами потоков: 12 - за вок на обслуживание, 13 - обслуженных за вок (или подаваемых на обслуживание ), 15 - за вок, получивших отказ в обслуживании, 16 - обслуживании (поток запросов, свидетельствующих О готовности обслуживаемого аппарата начать обслуживание новой за вки). На выходе 14 блока б с помощью любого пересчетного прибора регистрируетс  врем  просто  обслуживающего аппарата в случае отсутстви  за вок на обслуживаиие .

Кроме того, при моделировании случайного времени ожидани  на вход 10 устройства и, следовательно, на вход формировател  6 проходит поток «случайного сн ти  с очереди по своим физическим свойствам идентичный потокам , подаваемым на входы 9 и И. Импульсы с выхода формировател  6 поступают на вход блока 5 вывода и далее--на выход 17, а также на вход датчика 3. Имнульсы с выходов датчика 3 последовательно циклически распредел ютс  в разрезы регистра 1.

При наличии информации в каком-либо из разр дов регистра происходит стирание этой информации, а сигнал об этом по вл етс  на выходе 27 регистра, т. е. на этом выходе присутствует поток за вок, получивших отказ в обслуживании. Если в момент поступлени  импульсов с выхода датчика 3 в данном разр де нет за вки, то сигнал по вл етс  на выходе 28, где присутствует поток импульсов, имитирующий поток событий, состо щих в том, что либо к тому моменту, когда врем  ожидани  за вки истекло, она уже была подана на обслуживание, либо случайное врем  между за вками на входе в регистр превысило врем  цикла сдвига.

Имиульсы с выходов 28 и 29 поступают на входы блока 8 управлени , который служит дл  временной ув зки работы датчика 3 и формировател  6 с работой остальных блоков устройства во избежание помех и сбоев в регистре 1, дл  чего на его вход подаютс  сигналы от генератора 2.

Предлагаемое устройство дает возможность исследовать модели систем массового обслуживани  со временем ожидани  за вки в очереди , ограниченным фиксированной величиной или случайной величиной с произвольным законом распределени .

Устройство может работать с любыми входными потоками, т. е. с потоками, подчин ющимис  любому закону распределени . Оно позвол ет измен ть диапазон ограничени  времени ожидани  в широких пределах за счет изменени  тактовой частоты, структуры датчи