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

ния и управляющему входу второго генератора импульсов со случайным инте валом следования, выход первого генератора импульсов со случайным интервалом следования, является первым входом устройства и соединен с первым входом третьего элемента И и вторым входом первого триггера, первый выход которого подключен к второму входу первого элемента И, а второй выход соединен с .управляющим входом элемента Запрет, информационный вход которого соединен с выходом второго элемента И, а выход подключе к первому входу второго триггера и : через ограничительный диод - к йыход третьего элемента И и входу запуска второго генератора импульсов со случайным интервалом следования, выход которого является вторым выходом устройства и подключен к второму входу второго триггера, первый выход которого соединен с вторым входом третьего Элемента И, а. второй выход подключен к одному из входов второго элемента И, другой вход которого является входом заявок низкого приоритета. Вербальной моделью работы устройства является следующая. Два случайных потока заявок на обслуживание по ступают на один обслуживающий прибор Заявки на обслуживание с меньшим при оритетом принимаются к обслуживанию случае отсутствия заявок с более высоким приоритетом. Заявкам одного и того же приоритета, поступившим в момент занятости обслуживающего, прибора, в обслуживании отказывается. Если заявка с боле высоким приоритетом поступила в пери од обслуживания заявки с меньшим при оритетом, то обслуживание заявки с иеньшим приоритетом прекращается, а обслуживается заявка с более высоким приоритетом. После освобождения обслуживающего прибора обслуживание принятой ранее к обслуживанию заявки с меньшим приоритетом возобновляется На чертеже изображена структурная схема устройства. Пред;1агаемое устройство содержит вход 1 зёшвок высокого приоритета, вход 2 заявок низкого приоритета, элементы И 3 и 4, триггеры 5 и 6, элемент 7 запрета, ограничительный диод 8, элемент И 9, генераторы 10 и 11 импульсов со случайным интервалом следования. Вход 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 представляют случайные импульсные последовательности, интервалы между которыми распределены по определенным (разным или одним и тгем же) законам .- Моделью обслуживающего прибора являются генераторы 10 и 11. Закон распределения случайных импульсов на выходах генераторов 10 и 11 один и тот же, так как они моделируют один и тот же прибор. Временной интервал от момента запуска генераторов до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок. Диод 8 служит для развязки между выходном элемента И 9 и входом триггера 6. Устройство может работать в трех режимах: обслуживание заявок низкого приоритета; обслуживание заявок высокого приоритета; обслуживание заявок высше о приоритета, поступивших в период обслуживания заявок низкого приоритета. Устройство работает следующим образом. В исходном состоянии во всех трех режимах триггеры 5 и б устанавливаются в положение, при котором на выходах, подключенных к элементам И 3 и 4, имеется высокий потенциал. При этом на управляющем входе элемента 7 Запрет напряжение отсутствует и этот элемент открыт. Обслуживание заявок низкого приоритета. Импульсы с входа 2 через элемент 7 и диод 8 запускают генератор 11, а триггер 6 переводится в положение, при котором элемент И 4 заKpaf до момента окончания обслуживания поступившей заявки. Поступившие в это время заявки свхода 2 к обслуживанию не принимаются и теряются. После окончания обслуживания импульс с выхода генератора 11 переводит триггер 6 в положение, при котором открывается элемент И 4. Обслуживание заявок высокого приюритзта. Импульс с входа 1 через открытый элемент И 3 запускает генератор 10 и переводит триггер 5 в состояние, при котором снимается высокий потенциал с элемента И 3 и подается напряжение на управляющий (запрещающий) вход элемента 7 Запрет .При этом заявки, поступившие с входа 1, теряются, так как элемент И 3 закрыт, а заявки с входа 2. пройдя открытый элемент И 4, к обслуживанию не принимаются, так как элемент 7 за крыт. После окончания обслуживания и появления импульса на выходе генератора 10 схема приводится в исходное состояние - открываются элементы 3 и 7 . Обслуживание заявок высшего приоритета, поступивших в период обслу живания заявок низкого приоритета. Заявка низкого приоритета с входа 2 через открытый элемент 7 запускает генератор 11 и опрокидывает триггер б, при этом закрывается элемент И 4, а на второй вход элемента И 9 с выхода триггера 6 поступает разрешающий потенциал. Заявка высшего приоритета, посту-пившая с входа 1 до окончания работы генератора 11, через открытый элемен И 3 запускает генератор 10, устанавливает генератор 11 в исходное состояние (чем имитируется прекращение обслуживания заявки с низким приоритетом) и опрокидывает триггер 5. .При этом закрываются элемент И 3 и элемент 7 Запрет. В таком состоянии схема удерживается до окончания обслуживания заявки с высоким приорите том. После появления импульса на выходе генератора 10, имитирующего окончание обслуживания заявки высшего приоритета, опрокидывается триггер 5, открывсш элементы 3 и 7. Одновременно этот же импульс проходит через элемент И 9, на втором вхо де которого имеется разрешаю ций потенциал от триггера 6 на запуск гене ратора 11. Тем самым имитируется повторное обслуживание заявки.с низким приоритетом, прерванное поступлением высокоприоритетной заявки. До окончания обслуживания триггер б держит элемент И 4 в закрытом состоянии, а элемент И 9 - в открытом. После появления импульса на выходе генератора 11 схема возвращается в исходное состояние. При поступлении заявки высокого приоритета с входа 1 до окончания работы генератора 11 обслуживания низкоприоритетной заявки снова преры вается, а генератор 11 устанавливавется в исходное состояние импульсом с выхода элемента И 3, Работа устройства повторяется аналогичным образом. Технико-экономическая эффективность от внедрения устройства заключается в его упрощении при сохранении всех эксплуатационных характеристик на том же уровне. Формула изобретения Устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее два генератора импульсов со случайным интервалом следования и три элемента И, отличающееся тем, что, с целью упрощения, оно содержит два триггера, элемент запрета и ограничительный диод, причем вход заявок высокого приоритета соединен с первым входом первого элемента И,выход которого подключен к первому входу первого триггера, входу запуска первого генератора импульсов со случайным интервалом следования и уп равляющему входу второго генератора импульсов со случайным интервалом следования, выход первого генератора импульсов со случайным интервалом следования является первым входом устройства и соединен с первым входом третьего элемента И и вторым входом первого триггера, первый выход которого подключен к второму входу первого элемента И, а второй выход соединен с управлякядим входом элемента запрета, информационный вход которого соединен с выходом второго элемента И., а выход подключен к пер вому входу второго триггера и через ограничительный диод - к выходу третьего элемента И и входу запуска второго генератора импульс9В со случайным интервалом следования, выход которого является вторым выходом устройства -и подключен к второму входу второго триггера, первый выход которого соединен с вторым входом третьего элемента И, а второй выход подключен к одному из- входов второго элемента И, другой вход которого является входом заявок низкого приоритета. Источники информации, принятые во внимание при экспертизе 1.Четвериков В.Н., Баканович Э.А, еньков А.В. Вычислительная техника ля статического моделирования. М., Сов. радио, 1978, с.217, рис..2. 2.Там же, рис. V/.5.4. 3. Там же; рис. N1,5.3 (прототип).

f

i Iff

h±r

i

J L

Д71-T