Устройство для моделирования процесса обслуживания заявок с различными приоритетами Советский патент 1983 года по МПК G06N7/08 G06F9/50 

КО

с

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

4

оэ о сд со Изобретение относится к специализированным средствам вычислительной техники предназначено для моделирования процесса обслуживания дву потоков заявок.с различным приоритетом одним обслуживающим прибором и может быть использовано в устройствах, моделирующих работу систем массового обслуживания. По основному авт. св. W 962969 известно устройство, содерх ащее два генератора импульсов со случайным интервалом следования и три элемента и, два триггера, элемент запрета и диод, причем вход заявок высокого приоритета соединен с первым входом первого элемента И, выход которого подключен к первому входу первого триггера, выход запуска первого генератора импульсов со слу чайным интервалом следования - к управляющему входу второго-генерато ра импульсов со случайным интервалом следования, выход первого генератора импульсов со случайным интер валом следования, являясь первым выходом устройства, соединен с первым входом третье-го элемента И и вторым входом первого триггера,первый выход .которого подключен к второму входу первого элемента И, а вт рой его выход соединен с управляющим входом элемента запрета, информационны вход которого соединен с выходом второго элемента И, а выход подключен к первому входу второго триггера и через диод к выходу третьего элемента И и входу запуска второго генератора- импульсов со слу чайным интервалом следования, выход которого, являясь вторым выходом устройства, подключен к второму вхо ду второго триггера, первый выход которого соединен с вторым входом третьего элемента И, а второй выход подключен к одному из входов второго -элемента И, другой вход которого является входом заявок низкого Прио ритета С1 . Недостатком известного устройства является невозможность моделирования отказов обслуживающего прибор происходящих по тем или иным причинам. Цель изобретения - расширение фу кциональных возможностей устройства за счет моделирова1ния отказов обслу живающего прибора. Цель достигается тем, что в устройство дополнительно введены датч случайных импульсов и триггер, причем выход датчика случайных импульсов соединен со счетным входом триг гера, единичный выход которого подключен к третьим входам первого и второго элементов И,а нулевой выхо триггерасоединен с входами разреше ния работы генераторов импульсов со случайным интервалом следования. Вербальная модель работы устройства следующая. Два .случайных потока заявок на обслуживание поступают на один обслуживающий прибор. Заявки на обслуживание с меньшим приоритетом принимаются к обслуживанию в случае отсутствия заявок с более высоким приоритетом. Заявкам одного и того же приоритета, поступившим в момент занятости обслуживающего прибора, в обслуживании отказывается. Если заявка с более высоким приоритетом поступила в период обслуживания заявки с меньшим приоритетом, обслуживание заявки с меньшим приоритетом прекращается, обслуживается заявка с более высоким приоритетом. После освобождения обслуживающего прибора обслуживание принятой ранее к обслуживанию заявки с меньшим приоритетом возобновляется сначала. В процессе эксплуатации в обслуживающем приборе могут происходить отказы. В этом случае прекращается поступление заявок обоих приоритетов в обслуживающий прибор. На чертеже изображена структурная схема предлагаемого устройства. Устройство содержит вход 1 заявок высокого приоритета, вход 2 заявок Низкого приоритета, элементы И 3 и 4, триггеры 5 и б элемента 7 запрета, диод.8, элемент И 9, генераторы 10 и 11 импульсов со случайным интервалом следования, датчик 12 случайных импульсов и триггер 13. Вход 1 устройства соединен с первым входом элемента И 3, выход которого подключен к первому входу триггера 5, входу генератора 10 и установочному входу генератора 11. Выход генератора 10, являясь одним из вььчодов устройства, соединен с вторым входс м триггера 5 и первым входом элементу И 9. Один выход триггера 5 подключен.к второму входу, элемента И 3, а другой - к управляющему входу, элемента 7 .запрета. Вход 2 устройства соединен с первым входом элемента И 4, выход которого под ключен к информационному входу элемента. 7 запрета. Выход элемента 7 соединен с первым входом триггера 6, а через диод с входом генератора 11 и выходом элемента И- 9. Второй вход триггера 6 соединен с выходом генератора 11, являющимся вторым выходом устройства. Первый выход триггера 6 подключен к второму входу элемента И 4, а второй выход соединен с вторым входом элемента И 9. Потоки заявок на обслуживание на входа;: 1 и 2 представляют собой случа1шые импульсные последова- . телыюсти, интервалы моаду которыми распределены по определенным ( разным или одним и тем же )законам. Собственно моделью .одного обслукивающего прибора являются генерато ры 10 и 11 импульсов. Закон распределения случайных цмпульсов на выхо дах генератора 10 (и 11f один и тот же, так как они моделируют один и тот же прибор. Временной интервал от момента запуска генераторов до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок. диод 8 служит для развязки между выходом элемента ri 9 и входом триггера 6. Датчик 12 выдает на счетный вход триггера 13 с некоторыми установленными вероятностями двоичные цифры О и 1. Триггер 13 слу- 5.ШТ для фиксации импульсов датчи-. ка 12. Устройство может работать в следующих режимах: обслуживание заявок низкого приоритета; обслуживание заявок высокого приоритета; обслуживание заявок высшего приоритета, поступивших в период обслуживания заявок низкого приоритета} отказ об служивающего прибора. Устройство работает следующим образом. В исходном состоянии во всех режимах триггеры 5 и 6 устанавливаются в положение, при котором на выхо дах, подключенных к элементам И 3 и 4, имеется высокий потенциал . При этом на управляющем входе элемента запрета напряжение отсутствует и этот элемент открыт. Обслуживание заявок низкого прио ритета. Импульс с входа 2 через эле менты 4 и 7 и диод 8 запускает гене ратор 11, а триггер 6 переводится в положение, при котором элемент И закрыт до момента окончания обслужи вания поступившей заявки. Поступившие в этом время заявки с входа 2 к обслуживанию не принима ются и, теряются. После окончания обслухшвания импульс с выхода генератора 11 переводит триггер б в пол жение, при котором открывается элемент И 4. Обслуживание заявок высокогопри оритета. Импульс С входа 1 через открытый элемент И 3 запускает гене ратор 10 и переводит триггер 5 всо тояние, при котором снимается высо кий потенциал с элемента И 3 и пода ется напр51жение на управляющий (запрещающий ) вход элемента 7 запрета. При этом заявки, поступившие с входа 1, теряются, так как элемент И-З закрыт, а заявки с входа 2, пройдя открытый элемент И 4, также к обслу живанию не принимаются, так как элемент 7 запрета закрыт. После окончания обслуживания и появления импульса Ra выходе генератора 10 схема -приводится в исходное состояние - открываются элементы 3 и 7. Обслуживание заявок высокого приоритета, поступивших в период обслуживания заявок низкого приоритета. Заявка низкого приоритета с входа 2 через открытый элемент 7 запускает генератор 11 и опрокидывает триггер 6, при этом закрывается элемент И 4, а на второй вход элемента И 9 с выхода триггера б поступает разрешаю-щий потенциал. Заявка высшего приоритета, поступившая с входа 1 до окончания работы генератора 11, через, открытый элемент И 3 запускает генератор 10, устанавливает генератор 11 в исходное состояние (чем имитируется прекращение обслух ивания заявки с низким приоритетом ) и опрокидывает триггер 5. При этом закрывается элемент И 3 и элемент 7 запрета. В таком состоянии схема удерживается до окончания обслуживания заявки с высоким приоритетом. После появления импульса на выходе генератора 10, имитирующего окончание обслуживания, опрокидывается триггер 5, открывая элементы 3 и 7. Одновременно этот же импульс проходит через элемент И 9, на втором входе которого имеется разрешающий потенциал от триггера б на aanlycK генератора 11. Тем самым имитируется повторное обслуживание заявки с низким приоритетом, обслуживание которой было прервано поступ лением высокоприоритетной заявки. До окончания обслуживания триггер 6 держит элемент И 4 в закрытом состоянии, а элемент И 9 - в откры-. том... После появления импульса на выходе генератора 11 схема возвращается в исходное состояние. При поступлении заявки высокого приоритета с входа 1 до окончания работы генератора 11 обслуживание низкоприоритетной заявки снова прерывается установкой генератора 11 в исходное .состояние импульсом свыхода элемента И 3, а работа устройства повторяется аналогичным образом. Отказ обслуживающего прибора. Очередной импульс с выхода датчика 12 случайных импульсов, поступая на счетный вход триггера 13, опрокидывает его, в результате чего на третьи -входы элементов И 3 и 4 подаётся низкий потенциал и они остают.ся закрытыми л;о прихода следующего импульса и запрещается работа генераторов 10 н11. Задавая величину

51043659«

вероятности появления импульса наТехнико-экономический эффект от

выходе датчика 12, можно регулиро-внедрения предлагаемого устройства

вать соотношение времен отказа изаключается в возможности моделироисправного функционирования обслужи-вания отказов обслуживающего прибовакхцего прибора.,ра.