Устройство для моделирования процесса обслуживания заявок с различными приоритетами

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК .

g g 6 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ /"" н двтоесном свидетельств

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3484061/18-24 (22) 25.08,82 (46) 23.11.83. Бюл. Н 43 (72) В.Б.Васильев (53) 681 ° 333(088,8) (56} 1. Четвериков В.И,, Баканович Э.А, и Меньков А.В. Вычислительная техни:ка для статистического моделирования.

М., "Советское радио", 1978. с.312.

2. Авторское свидетельство СССР по заявке Н 3254844/18-24, кл. G 06 F 15/20, 1981 (прототип). (54}(57) УСТРОЙСТВО.ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С

РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее первый, второй, третий и четвертый элементы И, генератор импульсов со случайным интервалом следования, пер" вый и второй триггеры, инверсные выходы которых соединены соответственне с первыми входами первого и второго элементов И, вторые входы которых являются соответственно входом заявок высокого приоритета и входом заявок низкого приоритета, инверсные выходы первого и второго триггеров подключены соответственно к инверсным входам четвертого и третьего элементов И, выход первого элемента И подключен к

:единичному входу первого триггера и

„„SU„„1 56204 А к запирающему входу генератора импульсов со случайным интервалом следования, о т л и ч а ю щ е е с я тем, что, с целью упрощения, оно содержит первый и второй элементы задержки, пятый элемент И и элемент ИЛИ, выход которого подключен к запускающему входу генератора импульсов со случайным интервалом следования, выход которого соединен с первым и прямым входами соответственно пятого и четвертого элементов И и через второй элемент задержки — с нулевым входом первого триггера, инверсныи выход которого подключен к второму входу пятого элемента И, выход которого яв" ляется выходом заявок низкого приоритета и соединен с нулевым входом вто"

porn триггера, единичный вход которого подключен к первому вхпду элемента ИЛИ и к выходу второго элемента И, третий вход которого соединен с инверсным входом четвертого элемента И, выход кот рого является выходом заявок высокого приоритета и поключен к прямому входу третьего элемента И, вчхг.д которого соединен с вторым входом элемента ИЛИ, третий вход которого через первый элемент задержки по включен к выходу первого элемента И.

1 10562

Иэобрете«ие относится к специализированным вычислительным средствам и мо>нет быть использовано для моделирования систем массового обслу>кивания с различными приоритетами, 5

Известно устройство, предназначенное для моделирования обслу>кивания заявок, поступающих на один обслуживающий прибор, причем заявки, пришед" шие по одному из каналов, обладают 10 приоритетом pl)

B частности устройством организации приоритетного обслуживания с

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

Наиболее близким техническим решением к изобретению является устройство для моделирования процесса

30 обслуживания заявок с различными приоритетами„ служащее для модели-

Р рования процессов одним обслуживающим, 1 прибором, однако с окончанием обслуживания заявки высокого приоритета, при . шедшей в момент обслуживания заявки 35 низкого приоритета, возобновляется

Л прерванное обслуживание, и содержащее два генератора импульсов со случайным интервалом следования, три элемента И, 40 ничительный диод, причем вход заявок высокого приоритета соединен с первым входом первого элемента И, выход которого подключен к первому входу первого триггера, входу запуска первого re-45 нератора импульсов со случайным интервалом следования и управляющему входу второго генератора импульсов со случайным интервалом следования, выход первого генератора импульсов со случайным интервалом следования является первым выходом устройства и соединен с первымвходом третьего элемента И и вторым входом первого триггера, первый выход которого подключен к второ-55 му входу первого элемента И, а второй выход соединен с управляющим входом элемента запрета, информационный вход

04 2 которого соединен с выходом второго элемента И, а выход подключен к первому входу второго триггера и через ограничительный диод - к выходу третьего элемента И и к входу запуска второго генератора импульсов со случайным интервалом следования, выход которого является вторым выходом уст ройства и подключен к второму входу второго триггера, первый выход которого соединен с вторым входом третье

ro элемента И, другой вход котброго является входом заявок низкого приоритета (2)

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

Цель изобретения - упрощение устройства.

Цель достигается тем, что в устройство для моделирования процесса обслу>кивания заявок с различными приоритетами, содержащее первый, второй, третий и четвертый элементы И, генератор импульсов со случайным интервалом следования, первый и второй триггеры, инверсные выходы которых соединены соответственно с первыми входами первого и второго элементов И. .вторые входы которых являются соот ветственно входом заявок высокого приоритета и входом заявок низкого приоритета, инверсные выходы первого и второго триггеров подключены соответственно к инверсным входам четвертого и третьего элементов И, выход первого элемента И подключен к единичному входу первого триггера и к запирающему входу генератора импульсов со случайным интервалом следования, введены первый и второй элементы задержки, пятый элемент И и элемент ИЛИ, выход которого подключен к запускающему входу генератора импульсов со случайным интервалом следования, выход которого соединен с первым и прямым входами соответственно пятого и четвертого элементов И и через второй элемент задержки - с нулевым входом первого триггера, инверсный выход которого подключен к второму входу пятого элемента И, выход которого является выходом заявок низкого приори10562 тета и соединен с нулевым входом второго триггера, «диничный вход которого подключен к первому входу элемента ИЛИ и к выходу второго элемента И, третий вход которого соединен с инверсным входом четвертого элемента И, выход которого является выхо" дом заявок высокого приоритета и подключен к прямому входу третьего элемента И, выход которого соединен с вторым входом элемента ИЛИ, третий вход которого через первый элемент задержки подключен к выходу первого элемента И, 04 4 низкого приоритета. Генератор 13 вырабатывает короткий импульс, соответствующий обслуженной заявке, через интервал времени, соответствующий принятому закону распределения времени обслуживания заявок, после прихода на его запускающий вход импульса, если за этот промежуток не поступило импульса на его запирающий вход. Время задержки элементов задержки не должно быть меньше времени, необходимого для срабатывания. следующих за ним элементов.

На чертеже представлена схема предлагаемого устройства.

Устройство содержит первый 1 и второй 2 вхо;,ы, первый 3, второй 4, третий 5, четвертый 6 и пятый 7 элементы И, первый 8 и второй 9 элемен ты задержки, первый 10 и второй 11 триггеры, элемент ИЛИ 12, генератор

13 импульсов со случайным интервалом следования, первый 14 и второй 15 выходы устройства.

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

40 заявки высокого приоритета и может возобновиться вновь по окончании высокоприоритетного обслуживания. Этот процесс стирания и возобновления обслуживания может продолжаться до тех

45 пор, пока не будет обслужена низкоприоритетная заявка, т.е. за время, необходимое для ее обслуживания, не произойдет поступление высокоприоритетной заявки.

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

Заявки высокого и низкого приоритетов представляют собой короткие импульсы, распределенные по случайным законам, поступления заявок и подают- 55 ся соответственно на входы 1 и 2. С выхода 14 снимаются обслуженные заявки высокого приоритета, а с выхода 15

Рассмотрим основные режимы работы.

8 исходном состоянии триггеры находятся в нулевом положении, генера" тор 13 не запущен. Пусть на вход 1 поступает импульс заявки высокого приоритета, тогда он пройдет через эле" мент И 3, так как íà его втором входе, высокий потенциал с инверсного выхода, триггера 10 перебросит этот триггер в единичное состояние. Поступление импульса на запирающий вход генератора 13 не окажет воздействия, так I как он не был ранее запущен, но, пройдя через элемент 8 задержки и элемент ИЛИ 12, импульс запустит ге..нератор 13. Через время, соответствующее обслуживанию заявки> генератор выработает короткий импульс, которыи пройдет через элемент И 6 на выход 14, однако через элемент И 7 на вход 15 он не поступит, так как с инверсного выхода триггера 10 на втором входе элемента И 7 - нулевой потенциал, а импульс обслуженной заявки перебросит триггер 10 в нулевое состояние, только пройдя через элемент 9 задержки.

Теперь устройство находится в исходном состоянии. Если на вход 2 придет импульс заявки, то через элемент ИЛИ он запустит генератор 13 и одновременно перебросит триггер 11 в единичное состояние. Через время, соответствующее обслуживанию этой заявки, импульс с генератора 13 пройдет на выход 15 через элемент И 7, так как на его втором входе сохранится высо" кий потенциал с выхода триггера 10, на состояние которого данный импульс не оказывает влияния, в то время как триггер 11 перебросится и устройство. возвращается в исходное состояние.

Во время имитации процессов обслуживания на второй и третий входы элементов И 3 и 4 соответственно, а также на второй вход элемента И 4 с

S 10562 триггеров 10 и 11 подаются низкие потенциалы, что препятствует прохождению через них пришедших импульсов заявок соответственно высокого и низкого приоритетов. S

Допустим, что во время предлагаемого процесса обслуживания заявки низкого приоритета приходит заявка высокого приоритета. Пройдя через элемент И 3, импуЛьс поступит на запирающий вход 0 генератора 13, прекратит имитацию

1обслуживания низкоприоритетной заявки, а через элементы 8 задержки и элемент ИЛИ 12 запустит генератор 13, т.е. будет происходит обслуживание 15 заявки высокого приоритета.

Однако триггер 11 в этом случае еще находится в единичном состоянии и нулевой потенциал с его инверсного . выхода воздействует на элемент И 5,. 20 поэтому импульс с выхода 14 через элементы И 5 и ИЛИ 12 запускает генератор 13, что соответствует возобнов",лению процесса обслуживания заявки, низкого приоритета. Эта обслуженная 25 заявка, как обычно, пройдет. через вы» ход 15 и схема возвратится в исходное состояние. Процесс прерывания обслуживания низкоприоритетной заяв: ки высокоприоритетной заявкой может происходить бесконечное число раз и каждый раз прерванное обслуживание возобновляется °

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

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

Редактор А.Козориз

Составитель И. Дубинина

Техред А.Бабинец Корректор А.Зимокосов

Заказ 9308/43

Тираж 706 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, У,-35, Раушская наб,, д. 4/5

«»»

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4