SU1037265A1 - Устройство дл моделировани процесса обслуживани за вок - Google Patents

Description

/Изобретение относитс  к специаЛизированным средствам вычислительн техники и может быть использовано в устройствах, моделирующих работу систем массового обслуживани . Известно устройство дл  модели-, ровани  систем массового обслуживани , содержащее генератор случайных напр жений, блоки нелинейных элемен тов, генератор потока за вок, блок формировани  времени обслуживани , генератор потока отказов, накопи таль отказов, накопитель очереди, блоки элементов запрета, блок Элементов И, счетчики, дешифраторы I} Наиболее близким по технической сущности к изобретению  вл етс  уст ройство дл  моделировани  систем массового обслуживани , содержащее первый реверсивный счетчик, перва  группа выходов которого через дешиф ратор и первый переключатель соединена с входом управл емого генерато ра потока случайных импульсов, а втора  группа выходов - через первы элемент И с первым входом первого элемента запрета, выход которого соединен с суммирующим входом первого реверсивного счетчика, а второ вход первого элемента запрета соединен с выходом первого элемента ИЛ второй элемент запрета, выход кото рого соединен с первым входом второ го элемента ИЛИ, второй вход которо го через первый блок случайных временных задержек соединен с выходом третьего элемента ИЛИ, первый вход которого объединен с первым входом первого элемента ИЛИ и подключен к выходу третьего элемента запрета, а второй вход третьего элемента ИЛИ соединен с суммирующим входом второго реверсивного счетчика, вычитающий вход которого соединен с выходом второго элемента И, первый вход которого объединен с первым входом второго элемента запрета и подключен к выходу четвертого элемента ИЛИ входы которого соединены с выходами второго реверсивного счетчика, выход генератора потока случайных импульсо соединен с входом счетчика общего числа за вок и с первым входом третьего элемента И, выход которого сое динен с входом счетчика потер нных за вок, а второй вход третьего элемента И объединен с первыми входами четвертого элемента И и третьего элемента запрета, второй вход которо ГО объединен с входом счетчика числа отказов каналов обслуживани  и с вторым входом четвертого элемента И и через второй переключатель подключен к выходу управл емого генератора потока случайных импульсов, выход четвертого элемента И соединен с входом счетчика прерванных обслуживанием за вок и с вторым входом треть го элемента ИЛИ, третий реверсивный счетчик, суммирующий и вычитающий входы которого соединены соответственно с выходами п того и шестого элементов И, перва  группа выходов третьего реверсивного счетчика через седьмой элемент И соединена с первым входом третьего переключател , а втора  группа выходов третьего реверсивного счетчика через п тый элемент ИЛИ соединена с первыми входами четвертого элемента запрета и шестого элемента И, вторые входы которых соединены с выходом второго элемента ИЛИ, выход четвертого элемента запрета соединен с вычитающим входом первого реверсивного счетчика, выход первого элемента И соединен с вторым входом третьего переключател  и с первым входом п того элемента И, а также п тый и шестой элементы запрета и второй блок случайных временных задержек, восьмой элемент И, первый вход которого соединен с выходом п того элемента ИЛИ, а выход восьмого элемента И подключен к входу второго блока случайных временных задержек, выход которого подключен к второму входу восьмого элемента И, второму входу второго элемента запрета и второму.входу второго элемента И, выход восьмого элемента И подключен к выходу шестого элемента запрета, первый вход которого подключен к второму входу третьего переключател , второй вход шестого элемента запрета подключен к выходу п того элемента запрета и к второму входу первого элемента ИЛИ, второй вход п того элемента запрета объединен с вторым входом третьего элемента И, а выход первого элемента ИЛИ подключен к второму входу п того элемента И.С23. Недостатком известных устройств  вл етс  то, что они не моделируют ситуацию, когда пришла за вка на обслуживание, непосредственно в этот момент начинают ее обслуживать, и в момент обслуживани  приходит втора за вка такого же приоритета, котора  не может быть прин та системой к обслуживанию ввиду ее зан тости, и к обслуживанию этой за вки приступают только после того, как система освободитс , но при этом провод т лишь частичное обслуживание второй за вки. Целью изобретени   вл етс  расширение функциональных возможностей за счет имитации частичного обслуживани  за вок. Указанна  цель достигаетс  тем, что в устройство дл  моделировани  процесса обслуживани  за вок, содержащее генератор случайных импульсов, выход которого подключен к информационным входам первого и второго эле ментов запрета, управл ющий вход которого соединен с выходом первого элемента ИЛИ, второй и третий элементы ИЛИ, введены первый и второй генераторы импульсов случайной длительности и RS-триггер, нулевой выход которого подключен к первому входу второго элемента ИЛИ, выход которого соединен с управл ющим входом первого элемента запрета выход которого подключен к входу пер вого генератора импульсов случайной длительности и R-входу RS-триггера, единичный выход которого соединен с первым входом первого элемента ИЛИ выход второго элемента запрета подключен к S-входу RS-триггера и входу второго генератора импульсов случайной длительности, выход которого соединен с вторым входом первого эле мента ИЛИ и первым входом третьего элемента ИЛИj выход которого  вл етс выходом устройства, выход первого генератора импульсов случайной длительности подключен к вторым входам второго и третьего элементов ИЛИ. Вербальна  модель устройства еле дующа . Поступивша , на вход устрой ства за вка будет обслуживатьс  по заданнЬму закону. Втора  за вка, поступивша  в момент обслуживани  первой, не обслуживаетс  до тех пор пока не будет обслужена перва  за в ка, и будет обслужена Частично, при чем врем  частичного обслуживани  пропорционально разности времени, требуемого дл  обслуживани  второй за вки и первой. Если эта разность отрицательна, то обслуживани  второ за вки не будет. За вки, приход щие в момент одновременного воздействи  на устройство двух за вок, отбрасываютс . Таким образом, за вки, приход щие в момент воздействи  на устройство только одной , могут быть частично обслужены, а приход щие в момент отсутстви  воздействи  ; обслуживаютс  полностью. На выходе устройства получаем информацию о состо нии обслуживани  моделируемого процесса. На чертеже приведена схема устройства дл  моделировани  процесса обслуживани  за вок. Устройство содержит первый 1 и второй 2 элементы запрета, второй элемент ИЛИ 3 первый элемент ИЛИ 4, RS-триггер 5| первый 6 и второй 7 генераторы импульсов случайной длительности , третий элемент ИЛИ 8, генератор 9 случайных импульсов, выход 10 устройства. Выходы первого 6 и второго 7 генераторов соединены с первыми входа ми элементов ИЛИ 3 и соответственно и с первым и вторнэ1м входами элемента ИЛИ 8 соответственно, выход которого  вл етс  выходом 10 устройства .. Выход элемента 1 запрета подключен к входу генератора 6 и к Rвходу триггера 5 нулевой выход которого соединен с втором входом элемента ИЛИ 3| выход которого соединен с управл ющим входом элемента 1 запрета . Выход элементе 2 запрета соединен с входом генератора 7 и входом В5-триггер.а 5, единичный выход которого подключен к второму входу эле- мента ИЛИ k, выход Kotoporo соединён с управл ющим входом элемента 2 запрета . Устройство работает следующим образом . Поток за вок на выходе генератора 9 представл ет собой поток коротких случайных импульсов, распределенных по произвольному закону. В исходном состо нии триггер 5 может находитьс  в произвольном состо нии . Допустим, он находитс  в единичном состо нии, тогда высокий пог тенциал на его единичном выходе через элемент ИЛИ А воздействует, на элемент 2 запрета. Так как генератор 6 не запущен и на входах элемента ИЛИ 3 нет высокого потенциала, то элемент 1 запрета открыт. Пришедша  на вход за вка пройдет через открытый элемент 1 запрета,

запустит генератор 6 импульсов случайной длительности и перебросит RSтриггер 5 в нулевое состо ние. Высокий потенциал с его выхода через элемент ИЛИ 3 закроет элемент 1 запрета . Высокий потенциал на выходе генерзтора 6 через элемент ИЛИ 8 ка выходе устройства 10 образует: импульс, длительность которого соответствует прин тому закону обслужи- О

вани , воздействует дополнительно на элемент 1 запрета через элемент ИЛИ 3.

По окончании работы генератора б устройство окажетсТ  в исходном состо нии , с тем отличием, что закрыт будет .элемент 1 запрета за счет другого состо ни  триггера. Аналогично , с приходом за вки в этом состо нии на выходе будет выработан импульс длительности,.соответствующей прин тому закону, за счет работы генератора 7 и схема перейдет в первоначальное рассматриваемое исходное состо ние. Это случаи, когда за вки не приход т в момент обслуживани  за вки,

Допустим, втора  за вка пришла в момент обслуживани  первой. Она пройдет через элемент 2 запрета, запустит генератор 7 и перебросит триггер в единичное состо ние. Поступившим за вкам в этом состо нии будет отказано, так как элемент 1 запрета закрыт потенциалом с выхода генератора 6 через элемент ИЛИ 3, хот  на обратном выходе триггера нулевой потенциал. Поступление высокого потенциала на вход элемента

ИЛИ 8 от генератора 7 не имеет в этот момент существенного значени , так как на другом входе высокий потенциал ,

С момент окончани  обслуживани  первой за вки на выходе будет высокий потенциал, соответствующий обслуживанию второй за вки до окончани  этого частичного обслуживани . Длиразом выходного импульса равна сумме длительности обслуживани  первой за вки и частично обслуживани  второй за вки. Если в момент имитации

S дообслуживани  придет за вка через открытый элемент 1 запрета, то ге-. нератор 6 продолжит формирование выходного импульса, т,е, будет имитировать дообслуживание уже этой за вки, В ситуации, когда обслуживание за вки, пришедшей первой, еще не закончено, а имитаци  требуемого времени дл  обслуживани  за вки, пришедшей второй, уже закончилось,

следующим пришедшим за вкам будет отказано в обслуживании, так как элемент 2 запрета будет закрыт высоким потенциалом с единичного выхода триггера через элемент ИЛИ Ц, и элемент 1 запрета -.высоким потенциалом с выхода генератора.

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

Введение новых блоков и св зей между ними позволило расширить функциональные возможности устройства. тельность сформированного таким об

Claims (1)

1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащее генератор случайных импульсов, выход которого подключен к информационным входам первого и второго элементов запрета, управляющий вход которого соединен с выходом первого элемента ИЛИ, второй и третий элементы ИЛИ, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей за счет имитации частичного обслуживания заявок, в. него введены пер- вый и второй генераторы импульсов случайной длительности и RS-триггер, нулевой выход которого подключен к первому входу второго элемента ИЛИ, выход которого соединен с управляющим входом первого элемента запрета, выход которого подключен к входу первого генератора импульсов случайной длительности и R-входу RS-триггера, единичный выход которого соединен с первым входом первого элемента ИЛИ, выход второго элемента запрета подключен к S-входу RS-триггера и входу второго генератора импульсов случайной длительности, выход которого соединен с вторым Вхо- <5 дом первого элемента ИЛИ и первым входом третьего элемента'ИЛИ, выход которого является выходом устройства, выход первого генератора импульсов случайной длительности подключен к вторым входам второго и третьего элементов ИЛИ.

   ι