SU1259282A2

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

Info

Publication number: SU1259282A2
Application number: SU853865330A
Authority: SU
Inventors: Иван Владимирович Адерихин; Сергей Петрович Еременко; Иван Григорьевич Михайлюк
Original assignee: Войсковая Часть 32103
Priority date: 1985-03-11
Filing date: 1985-03-11
Publication date: 1986-09-23

Description

fl .

Изобретение относитс к вычислительной технике, может быть использовано при моделировании систем массового обслуживани (СМО) С учетом организации и обслуживани ограниченной длины очереди за вок различных приоритетов и вл етс усовер- шенствовага1ем устройства по авт, св №962969.

Цель изобретени - расширение функциональных возможностей устройства за счет моделировани процессо организации и обслуживани ограниченной длины очереди за вок различных приоритетов.

На чертеже;изображена схема устройства .

Устройство содержит вход 1 за во высокого приоритета,, вход 2 за вок .низкого приоритета, первый 3 и второй 4 элементы И, первый 5 и второй 6 три1ггеры, элемент 7 запрета, разделительный диод 8, третий эле-, мент И $, первый 10 и второй il генераторы импульсов со случайными ин . тервалами следовани , первый 12 и второй 13 реверсивные счетчики, четвертый 14 и п тый 15 .элементы-И, первый 16 и второй 17 элементы задержки , первый 18, второй 19 и третий 20 Элементы ИЛИ, первьгй 21 и второй 22 элементы НЕ, выход 23 обслуженных за вок высокого приоритета и выход 24 обслуженных за вок низкого приоритета

Устройство может работать в трех режимах: обслуживание за вок высокого , приоритета} обслуживание за - .вок низкого приоритета; обслуживание за вок высокого приоритета, поступивших в период обслуживани за вок низкого приоритета.

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

В исходном состо нии двоичные реверсивные счетчики об1гулены и на их выходах займа имеетс потенциал, т.е. на соответствующих входах элементов И 14 и И 15 напр жение отсутствует . Триггеры 5 и 6 устанавливаютс в положение, при котором на соответствующих входах элементов И и И 4 имеетс разрешающий потенциал При этом на управл ющем входе элемента 7 запрета напр жение отсутствует и этот элемент открыт.

Обслужива Ние за вок высокого приоритета.

59282

Импульсы с вхс д:; 1 поступают на суммирующий вход двоично-реверсивного счетчика 12 и там записьгааютс , чем моделируетс организаци очере5 Ди« При этом с выхода обнулени снимаетс потенциал и на элементе И 14 по вл етс разрешающее напр жение. Одновременно импульсы с входа поступают через элемент ИЛИ 18 на вход

10 элемента И 3 Первый импульс, пройд элемент ИЗ, запускает генератор 10 импульсов со случайным интервалом следовани , чем моделируетс обслуживание поступившей за вки, од15 новременно опрокидывает триггер 5 и поступает на вычитающий вход реверсивного счетчика 12. При этом записанное в нем число импульсов (соответственно - за вок) уменьшает20 с на единицу. Следующий импульс с входа устройства через элемент И 3 . уже не проходит (так как триггер 5 уже находитс в состо нии, при котором на соответствутацем входе эле25 мента И 3 разрешающего потенциала не будет) до тех пор, пока с выхода генератора 10 импульсов со случайным интервалом следовани не по вл етс по окончании обслуживаии им30 пульс, который опрокидывает триг-.- гер 5 в исходное состо ние. Одновременно этот импульс поступает на элемент 16 задержки, где он задерживаетс на врем протекани в триг ,, гере 5 переходных процессов и установлени его в исходное состо ние и поступает на вход элемента И 14. Если в реверсивном счетчике 12 записано какое-либо число поступивших

40 за это врем за вок, то на другом входе элемента И 14 будет разрешающее напр жение, и импульс, с выхода генератора 10, пройд элемент 16 задержки, элемент И 14 и элемент ИЛИ

45 18, поступает через открытый к его приходу (триггер 5 в исходном состо нии ) элемент И 3 на вход запуска генератора 10 иьйтульсов со случайным интервалом следовани , вычитающий

50 вход двоичного реверсивного счетчика 12 и на триггер 5, Таким образом цикл повтор етс дО тех пор, пок в реверсивном счетчике 12 не останетс ни одной за вки, т.е. будет

55 записано нулевое число. При этом импульс с выхода генератора 10 через элемент И 14 не проходит. Схема находитс в исходном состо нии.

Обслуживание за вок низкого приоритета .

Импульсы с входа 2 в исходном состо нии устройства поступают на суммирующий вход реверсивного счет- 5 чика I3 и одновременно через элемен- .ты ИЛИ 19, И 4 и открытый элемент 7 запрета через диод 8 - на вход генератора 11 импульсов со случайными интервалами следовани . При этом 10 процесс обслуживани поступившей за вки аналогичен описанному процессу обслуживани за вки высокого приоритета . Если же к моменту прихода низкоприоритетной за вки в устройстве 15 будут обслуживать или сто ть на очереди высокоприоритетные за вки, то низкоприоритетные за вки на обслуживание не проходит (так как элемент запрета 7 закрыт) и записываютс в 20 реверсивном счетчике 13 дл постановки в очередь.

После окончани обслуживани вы сокоприоритетной за вки импульс с 5 выхода генератора 10 импульсов со случайным интервалом следовани через элемент 16 задержки, элемент ИЛИ 20 и длемент 17 задержки поступает на один из входов элемента И IS 30 Так как в реверсивном счетчике 13 затесано число (т.е. есть низкоприоритетные за вки, сто щие в очереди) то на другом входе элемента И 15 будет разрешак щд) потенциал, и им- 35 пульс с вьрсода генератора 10 проходит через элемент И 15, элемент ИЛИ 19, открытый элемент И 4, открытый элемент 7 запрета (триггер 5 к этому времениоопрокидываетс в. исходное 40 состо ние) и через диод 8 на запуск генератора 11 импульсов со случайным интервалом следовани , т.е. начинаетс обслуживание низкоприоритетной за вки Если в счетчике 2 было бы 45 записано число, Тое. были бы высокоприоритетные за вки в очереди, то импульс с выхода генератора 10 импульсов со случайным интервалом следовани через элемент 7 запрета не 50 прошел бы, так как триггер 5 за врем прохождени импульса с выхода генератора 10 двух элементов 6 и 17 задержки (врем задержки каждого из которых равно времени переброса триг-55 гера 5 или 6) перебрасьшаетс импульсом с выхода элемента И 3 в состо ние , противоположное исходному.

Обслуживание за вок высокого приоритета в период обслуживани за вок низкого приоритета.

Импульс с входа 2, пройд через элемент ИЛИ 19, открытый элемент И 4 открытый элемент 7 запрета и диод 8 запускает генератор 11 и опрокидывает триггер 6, при этом закрываетс элемент И 4, а на второй вход элемента И 9с выхода триггера 6 поступает разрешающий потенциал. Моделируйтс процесс обслуживани за вки низкого приоритета.

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

После по влени импульса на выходе генератора 10, имитирующего окончание обслуживани за вки высокого приоритета, опрокидываетс триггер 5, открыва элементы 3 и 7. Одновременно этот же импульс проходит через - элемент И 9, на втором входе которого имеетс разрешак ций потенциал от триггера 6, и поступает на запуск генератора П. Тем самым имитируетс повторное обслуживание за вки с низким приоритетом, обслуживание которой было прервано поступлением высокоприоритетной за вки. До окончани обслуживани триггер 6 держит элемент И 4 в закрытом состо нии, а элемент И 9 - в открытом.

После по влени импульса на выходе генератора 11 схема возвращаетс в исходное состо ние. При поступлении за вок высокого приоритета с входа 1 до окончани работы генератора 11 обслуживани низкоприоритетной за вки снова прерываетс установкой генератора 11 в исходное состо ние импульсом с выхода элемента И 3, а работа устройства повтор етс аналогичным образом.

Claims

Формула изобретени

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

№ 962969, отличающеес тем, что, с целью расширени функциональных возможностей устройства за счет моделировани процессов организации и обслуживани ограниченной длины очереди за вок различных приоритетов, и него введены первый и второй реверсивные счетчики, первый , второй и третий элементы ИЛИ, четвертый и п тый элементы И, первый и второй элементы задержки, первый и второй элементы НЕ, причем вход высокоприоритетных за вок устройства подключен к суммирующему входу первого реверсивногО( счетчика и первому входу первого элемента ИЛИ, выход которого соединен с первьм входом первого элемента И, вычитающий вход первого реверсивного счетчика подключен к выходу первого элемента И, а выход о бнулени первого реверсивного сЧетчика .соединен через первый Элемент НЕ с первьш входом четвертого элемента И, вЬгход которого подключен к второму входу первого элемента ИЛИ, второй вход четвертого

Составитель В, Фукалов Редактор Н. Яцола Техред И.Попович Корректор и. Муска

Заказ 5123/47 Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по. делам изобретений и открытий П3035,. Москва, Ж-35, Раушска наб,, д. 4/5 .

Производственно-полиграфическое предпри тие, г, Ужгород, ул. Проектна , 4

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