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

Изобретение относится к специализированным средствам вычислитель ной техники и предназначено для моделирования процессов обслуживания. Известно устройство для моделирования процесса обслуживания заяво содержащее блоки регистрации очереди, элементы И ИЛИ, и модели обслуж вающего прибора I 1. Однако моделировать обслуживание заявок системой с резервировани основного канала вторым идентичным каналом, который, включается при отказе обслуживающего прибора основно го канала, невозможно. Наиболее близким техническим решением к изобретению является устройство для моделирования процесса обслуживания заявок с различными пр оритетами, содержащее два генератора импульсов со случайным интервалом следования, причем вход заявок высокого приоритета соединен с первым входом первого элемента И, выхо которого подключен к первому входу первого триггера, выход запуска пер вого генератора импульсов со случай ным интервалом следования, являясь первым выходом устройства, соединен с первым входом второго элемента И и вторым входом первого триггера, первый выход которого подключен к второму входу первого элемента И, а второй его выход соединен с управ ляющим входом элемента ЗАПРЕТ, информационный вход которого соединен с выходом второго элемента И, а вых подключен к первому входу второго триггера и через диод к выходу третьего элемента И и входу запуска второго генератора импульсов со слу чайным интервалом следования, выход которого, являясь вторым выходом устройства, подключен к второму вхо ду второго триггера, первый выход которого соединен с вторым входом третьего элемента И, а второй выход подключен к одному из входов второго элемента И, другой вход которого является входом заявок низкого приоритета, датчик случайных импульсов выход которого соединен со счетным входом триггера, единичный выход (которого подключен к третьим входам первого и второго элементов И 2, Недостатком устройства является невозможность моделирования широкого класса резервированных систем 6 обслуживания, в которых заявки обслуживаются одним каналомобслуживания, а другой идентичный канал используют для замены первого при наличии в нем отказа обслуживающего прибора. Цель изобретения - расширение функциональных возможностей устройства за счет моделирования резервированных систем. Указанная цель достигается тем, что в устройство для моделирования процесса обслуживания заявок, содержащее генератор импульсов со случайным интервалом следования, два генератора отказов, два элемента И, первый триггер, первый элемент запрета, причем выход первого триггера соединен с первым инверсным входом первого элемента И, выход первого генератора отказов подключен к первому входу второго элемента И, введены два элемента задержки, второй элемент запрета, второй триггер, два элемента ИЛИ, выход второго элемента И подключен к второму инверсному входу первого элемента И, выход которого соединен с S-входом первого триггера и с запускающим входом генератора импульсов со случайным интервалом следования, выход которого является пер- . вым выходом устройства и подключен к первому входу первого элемента ИЛИ, выход которого соединен с Rвходом первого триггера, единичный выход которого является вторым выходом устройства, выход второго генератора отказов подключен к второму входу второго элемента И, к информационному входу второго элемента запрета и через первый эле-, мент задержки соединен с R-входом второго триггера, прямой и инверсный выходы которого подключены соответственно к управляющим входам первого и второго элементов запрета, выходы которых соединены с входами второго элемента ИЛИ, выход которого подключен к запрещающему входу генератора импульсов со случайным интервалом следования и с вторым вхо-. дом пе звого элемента ИЛИ, выход первого генератора отказов соединен с информационным входом первого эле мента запрета и через второй элемент задержки - с S-входом второго триггера, прямой вход первого элемента И является входом устройства.

На чертеже изббражема схема пред- латаемого.устройства.

Вербальная модель работы устройства следующая.

Так как первый и второй каналы моделируемой системы обсжуивания одинаковы, имитация процесса обслуживания зёявок производится одной и той же моделью обслуживающего прибора. Заявки, поступающие на вход устройства, обслуживаются одним из каналов обслуживания, причем заявкам поступающим в момент занятости этог го канала обслуживанием, отказывается. В момент возникновения отказа обслуживающего прибора первого .канала происходит переключение на второй канал, при этом, если канал был занят обслуживанием, обслужи- вание заявки прекращается, новые заявки поступаютна второй канал. Аналогично, в момент возникновения отказа второго канала происходит переключение на первый. При отказе обслуживающих приборов обоих каналов заявки не обслуживаются, при этом вновь в работу включается канал, отказавший первым. .

Устройство содержит первый 2 и второй 1 элементы И, первый 3 и второй Ц генераторы отказов , генератор S импульсов со случайным интервалом следования, второй 6 и первый 7 элементы задержки, первый 8 и второй 9 триггеры, первый 10 и второй 11 элементы ИШ, первый 12 и второй 13 элементы запрета, вход k устройства первый 15 и второй 16 выходы устройства

Для простота изложения полагаем положительную логику функционирова- ., ния устройства. Заявки представляют. собой короткие импульсы, распределенные по моделируемому случайному закону поступления заявок. Генераторы отказов вырабатывают импульсы, частота которых соответствует частоте появления отказов, а длительность лительности действия отказа в соответствующем канале. Генератор импульое со случайным интервалом слэдова- . ия выра тывает короткий импульс. оответствующий обслуженным заявкам, осле прихода на его вход запускаюего импульса через интервал времени, оответствующий времени обслуживаия заявки, если на его запирающий ход в этом интервале не поступало мпульса. Нулевое состояние триггс: эa 9 соответствует работе первого канала, а единичное - второго.

В исходном состоянии полагаем триггеры 8 и 9 в нулевом состоянии. Генераторы отказов не выработали импульсы, генератор 5 импульсов не запущен.

Рассмотрим некоторые основные режимы работы. Пусть на вход И поступает импульс заявки, который прохо0дит через элемент 2 И, так как на его инверсных входах нулевые потенциалы, запускает генератор 5 и перебрасывает триггер 8 в единичное состояние. С выхода триггера 8 высокий потенци5ал, поступающий на инверсный вход элемента 2И, не допустит прохождение следующих импульсов заявок до тех пор, пока не закончится обслуживание первой заявки, т.е. пока на

0 выходе генератора 5, соответственно на выходе 15, не появится импульс обслуженной заявки, который через элемент 10 ИЛИ пройдет на R-вход триггера 8 и установит его в единич5ное состояние. Таким образом, на выходе 15 образуются импульсы, длительность которых соответствует времени обслуживания заявок. В рассмотренном режиме импульсы, вырабо0танные вто(5ым k генератором отказов, . не оказывают влияния.

Если вырабатывается импульс первым 3 генератором отказов, положительный потенциал пройдет через откры5тый элемент 12 запрета, элемент 11 ИЛИ на запирающий вход генератора 5, что не допустит появление импульсов, нашего выходе, если он был запущен, а также через элемент 10 И

0 на R-вход триггера 8 и если он был в единичном состоянии, то перебросит в нулевое состояние, т.е. прекратит- . ся формирование состояния обслуживания. Фронтом импульса отказа через

5 линию задержки перебросится триггер 9 в единичное состояние, соответствующие потенциалы на его выходах закроют элемент 12 запрета и откроют элемент 13 запрета. Теперь устрой0ство находится в режиме обслуживания вторым каналом. Моделирование обслуживания в нем аналогичное - при возникновении отказа включается первый канал.

5

Если существуют импульсы обоих генераторов 3 и 4 отказов, на.выходе элемента 1 И образуется положительный потенциал, который, воздействуя на второй инверсный вход элемента 2 И, не пропускает через него импульсы заявок. Если второй генератор отказов выработал импульс в момент наличия положительного потенциала на выходе первого генератора 3 отказов, произойдет переброс триггера 9 в нулевое состояние и нулевой потенциал на его прямом выходе откроет элемент 12 запрета. Положительный потенциал через элемент 12 запрета и- элемент 11 ИЛИ воздействует на генератор 5 случайных импульсов до окончания импульса отказа

генератора 3, что соответствует описанной вербальной модели работы устройства. Таким образом, на первом 15 выходе устройства получаются импульсы, соотаетствующие полностью обслуженным заявкам, а на втором 1б выходе полностью и частично обслуженным заявкам, причем длительность . импульсов на втором выходе соответствует времени обслуживания заявок.

Положительным эффектом изобретения является расширение функциональных возможностей устройства за счет моделирования резервированных систеи.

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