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

Description

H) Изобретение относитс  к специализированным вычислительным средствам и может быть использовано дл  моделировани  систем массового обслуживани  с различными приоритетами, Известно устройство, предназначенное дл  моделировани  обслуживани  за вок, поступающих на один обслуживающий прибор, причем за вки, пришедшие по одному из каналовf обладают приоритетом . В частности устройством организации приоритетного обслуживани  с С-дисциплиной моделируетс  ситуаци , при которой поступление в систему за вки с высоким приоритетом во врем  обслуживани  за вки с низким приоритетом приводит к стиранию информации, касающейс  обслуживаемой за вки с низ ким приоритетом. Известное устройство содержит р д устройств регистрации очереди, элементы ИЛИ, И и две модели обслуживающего прибора, koTdpMe при создании даже простейших моделей могут оказатьс  довольно сложными элементами устройства. Нзиболее близким техническим решением к изобретению  вл етс  уст роиство дл  моделировани  процесса обслуживани  за вок с различными приоритетами, служащее дл  моделировани  ripoueccoB одним обслуживающим прибором, однако с окончанием обслужи вани  за вки высокого приоритета, при шедшей в момент обслуживани  за вки низкого приоритета, возобновл етс  прерванное обслуживание, и содержащее два генератора импульсов со случайным интервалом следовани , три элемента И два триггера, элемент запрета и огранимительный диод, причем вход за вок высокого приоритета соединен с первым входом первого элемента И, выход котсг рого подключен к первому входу первого триггера, входу запуска первого ге нератора импульсов со случайным интервалом следовани  и управл ющему входу второго генератора импульсов со случайным интервалом следовани , выход первого генератора импульсов со случайным интервалом следовани   вл етс  первым выходом устройства и соединен с первым входом третьего элемента И и вторымвходом первого триггера, первый выход которого подключен к аторому аходу первого элемента И, а второй выход соединен с управл ющим входом элемента запрета, информационный вход ) Jt которого соединен с выходом второго элемента И, а выход подключен к первому входу второго триггера и через oi- раничительный диод - к выходу третьего элемента И и к входу Запуска второго генератора импульсов со случайным интервалом следовани , выход которого  вл етс  вторым выходом устройства и подключен к второму входу второго триггера, первый выход которого соединен с вторым входом третье го элемента И, другой вход которого  вл етс  входом за вок низкого приоритета 2J „ Однако известное устройство имеет два генератора импульсов со случайным интервалом следовани , что затрудн ет его изготовление и настройку , особенно при сложных за конах/ распределени  времени обслуживани , тем более, что оба генератора моделируют один обслуживающий прибор и поэтому должны быть идентичными. Цель изобретени  - упрощение устройства . Цель достигаетс  тем, что в устройство дл  моделировани  процесса обслуживани  за вок с различными приоритетами, содержащее первый, второй , третий и четвертый элементы И, генератор импульсов со случайным интервалом следовани , первый и второй триггеры, инверсные выходы которых соединены соответственно с первыми входами первого и второго элементов И. .вторые входы которых  вл ютс  соот|ветственно входом за вок высокого приоритета и входом за вок низкого приоритета, инверсные выходы первого и второго триггеров подключены соответственно к инверсным входам четвертого и третьего элементов И, выход первого элемента И подключен к единичному входу первого триггера и к запирающему входу генератора импульсов со случайным интервалом следовани , введены первый и второй элементы задержки , п тый элемент И и элемент ИЛИ, выход которого подключен к запускающему входу генератора импульсов со случайным интервалом следовани , выход которого соединен с первым и пр мым входами соответственно п того и четвертого элементов И и через второй элемент задержки - с нулевым входом первого триггера, инверсный выход которого подключен к второму входу п того элемента И, выход которого  вл етс  выходом за вок низкого приоритета и соединен с нулевым входом вто рого триггера, единичный вход которого подключен к первому входу элемента ИЛИ и к выходу второго элемента И, третий вход которого соединен инверсным входом четвертого элемента И, выход которого  вл етс  выходом за вок высокого приоритета и под ключен к пр мому входу третьего элемента И, выход которого соединен с вторым входом элемента ИЛИ, третий вход которого через первый элемент з держки подключен к выходу первого элемента И„ На чертеже представлена схема пре лагаемого устройства. Устройство содержит первый 1 и второй 2 вхог.ы, первый 3, второй , третий 5, четвертый 6 и п тый 7 элементы И, первый 8 и второй 9 элементы задержки, первый 10 и второй 11 триггеры, элемент ИЛИ 12, генератор 13 импульсов со случайным интервалом следовани , первый и второй 15 выходы устройства. Вербальна  модель работы устройст ва следующа . За вки высокого и низкого приоритетов, поступающие соотве ственно на первый и второй входы уст ройства, обслуживаютс  одним обслуживающим прибором по моделируемому случайному закону распределени  времени обслуживани  и выдаютс  соответственно первым и вторым выходами уст ройства. При этом, если прибор зан т пришедшие за вки одного приоритета с обслуживаемыми тер ютс . Обслуживани же за вки низкого приоритета может быть прерванб в момент поступлени  за вки высокого приоритета и может возобновитьс  вновь по окончании высокоприоритетного обслуживани . Этот процесс стирани  и возобновлени  обслуживани  может продолжатьс  до тех пор, пока не будет обслужена низкоприоритетна  за вка, т.е. за врем , необходимое дл  ее обслуживани , не произойдет поступление высокоприоритетной за вки. Устройство работает следующим образом . За вки высокого и низкого приоритетов представл ют собой короткие им пульсы, распределенные по случайным законам, поступлени  за вок и подают с  соответственно на входы 1 и 2. С выхода снимаютс  обслуженные за в высокого приоритета, а с выхода 15 низкого приоритета. Генератор 13 вырабатывает короткий импульс, соответствующий обслуженной за вке, через интервал времени, соответствующий прин тому закону распределени  времени ббслуживани  за вок, после прихода на его запускающий вход импульса, если за этот промежуток не поступило импульса на его запирающий вход. Врем  задержки элементов задержки не должно быть меньше времени, необходимого дл  срабатывани  .следующих за ним элементов . Рассмотрим основные режимы работы. В исходном состо нии триггеры наход тс  в нулевом положении, генератор 13 не запущен. Пусть на вход 1 поступает импульс за вки высокого приоритета , тогда он пройдет через элемент И 3, так как на его втором входе, высокий потенциал с инверсного выхода , триггера 10 перебросит этот три1- гер в единичное состо ние. Поступление импульса на запирающий вход генератора 13 не окажет воздействи , так как он не был ранее запущен, но, пройд  через элемент 8 задержки и элемент ИЛИ 1., импульс запустит генератор 13. Через врем , соответствующее обслуживанию зa вкиJ генератор выработает короткий импульс, который пройдет через элемент И 6 на выход 1, однако через элемент И 7 на вход 15 он не поступит, так как с инверсного выхода триггера 10 на втором входе элемента И 7 нулевой потенциал, а импульс обслуженной за вки перебросит триггер 10 в нулевое состо ние, только пройд  через элемент 9 задержки. Теперь устройство находитс  в исходном состо нии. Если на вход 2 придет импульс за вки, то через элемент ИЛИ он запустит генератор 13 и одновременно перебросит триггер 11 в единичное состо ние. Через врем , соответствующее обслуживанию этой за вки, импульс с генератора 13 пройдет на выход 15 через элемент И 7, так как на его втором входе сохранитс  высокий потенциал с выхода триггера 10, на состо ние которого данный импульс не оказывает вли ни , в то врем  как триггер 11 переброситс  и устройство, возвращаетс  в исходное состо ние. Во врем  имитации процессов обслуживани  на второй и третий входы элементов И 3 и + соответственно, а также на второй вход элемента И 4 с триггеров 10 и 11подаютс  низкие по тенциалы, что преп тствует прохождению через них пришедших импульсов за вок соответственно высокого и низ кого приоритетов. Допустим, что во врем  предлагаемог процесса обслуживани  за вки низкого приоритета приходит за вка высокого приоритета. Пройд  через элемент И 3 импуЛьс поступит на запирающий вход генератора 13, прекратит имитацию обслуживани  низкоприоритетной за вки , а через элементы 8 задержки и элемент ИЛИ 12 запустит генератор 13 т.е. будет происходит обслуживание за вки высокого приоритета. Однако триггер 11 в этом случае еще находитс  в единичном состо нии и нулевой потенциал с его инверсного выхода воздействует на элемент И 5, поэтому импульс с выхода И через элементы И 5 и ИЛИ 12 запускает гене ратор 13, что соответствует возобнов лению процесса обслуживани  за вки . низкого приоритета. Эта обслуженна  за вка, как обычно, пройдет через вы ход 15 и схема возвратитс  в исходное состо ние. Процесс прерывани  обслуживани  низкоприоритетной за вки высокоприоритетной за вкой может происходить бесконечное число раз и каждый раз прерванное обслуживание возобновл етс . Таким образом, реализуетс  процес обслуживани  за вок с различными приоритетами, поступающих по двум каналам высокого и низкого приоритетов на один обслуживании, прибор., при этом в устройстве используетс  лишь один генератор импульсов со случайным интервалом следовани , что значительно упрои ает предлагаемое устройство по сравнению с известным. Это упроцв ние  вл етс  основным положительным эффектом, так как генераторы представл ют собой наиболее сложные элементы устройства, при этом естественным образом отпадает практически трудновыполнимое требование идентичности двух генераторов импульсов со случайным интервалом следовани , моделируедих : по существу, один прибор. С помсхцью предлагаемого устройства может быть получен сопутствующий положительный эфЛект. Если возникает необходимость в моделировании процессоЗ, в которых обслуживание за вок низкого проритета прерываетс , а начало обслуживани  за вок высокого приоритета осуществл етс  через какой-то интервал времени,например времени переключени  или подготовки к обслуживанию высокоприоритетной за вки, то параметры элементов задержки выбираютс  такими, чтобы они соответствовали этому интервалу времени. При выборе величины задержки такой, чтобы она соответствовала времени срабатывани  элементов устройства или jciame длительности корбтких импульсов за вок, выходные параметры и возможности предложенного и известного устройств идентичны.

-I 5

w

-

б

10

J1

2L. 13

IZ

/5

Claims (1)

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

   >

   I ()562()4