SU1688256A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Abstract

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

Description

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

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

Па чертеже приведена схема устройства .

Устройство содержит вход 1 за вок высокого приоритета, вход 2 за вок низкого приоритета,первый 3 и второй 4 элементы И, первый 5,п тый 6 и второй 7 триггеры, второй элемент 8 ЗАПРЕТА, четвертый элемент И 9, первый элемент 10 ЗАПРЕТА, третий элемент И 11, разделительный диод 12,

п тый элемент И 13, второй элемент ИЛИ 14, генератор 15 тактовых импульсов , второй 16 и первый 17 генераторы импульсов со случайным интервалом . следовани , выходы 18 и 19 обслуженных за вок, первый элемент ИЛИ 20, третий 21 и седьмой 22 триггеры, первый дешифратор 23, первый счетчик 24 импульсов, шестой элемент И 25, третий элемент ИЛИ 26, седьмой элемент . И 27, второй счетчик 28 импульсов, .дешифратор 29, триггеры 30 и 31, элемент И 32, элемент ИЛИ 33, третий элемент 34 ЗАПРЕТА, элемент 35 ЗАДЕРЖКИ .

Потоки за вок на обслуживание на входах 1 и 2 устройства представл ют собой случайные импульсные последовательности , интервалы между которыми распределены по определенным (разным или одним и тем же) законам.

peal

О 00 00 СП С

Иодечью обслуживающего прибора  вл ютс  генераторы 16 и 17. Закон распределени  случлгны импульсов на выходах генераторов 1 ( и 1/ один и тот :се, так как они моделируют один и тот же прибор.

За вкам одного и того же приоритета , поступившим в момент зан тости обслуживающего прибора, в обслужива- нии отказываетс . Если за вка с низким приоритетом поступила в момент обслуживани  за вки с высоким приоритетом , то ей в обслуживании также отказываетс  .

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

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

Режим моделировани  процесса обслуживани  двух потоков за вок с динамически измен ющимс  приоритетом,

В исходном состо нии триггеры 5, 6, 7, 21, 22, 30 наход тс  в кулером состо нии, триггер Л - в единичном состо нии, элементы И 3 и 4 открыты, а элементы И 9, 11, 13, 25, 27 ч 32 закрыты. При этом элементы ЗАПРЕТА 8, 10 и 34 наход тс  в открытом состо -

НИИ.

При обслуживании за вки с высоким приоритетом импульс с входа 1 устройства через открытые элементы И 3 и ЗАПРЕТА 10, элемент ИЛИ 14 запускает генератор 16, а триггер 5 переходит в единичное состо ние, закрыва  при этом элемент И 3 до момента окончани  обслуживани  поступившей за вки, элемент 8 ЗАПРЕТА и открыва  элемент И 9. Этот же импульс устанавливает генератор 17 в исходное состо ние и устанавливает триггер 6 в единичное состо ние,открыва  тем самым элемент И 27. Импульсы от г€ нёратора 15 по- ступают через открытый элемент И 27 на счетчик 28. Последний фиксирует врем  обслуживани  :,а вки с высоким приоритетом. На выходе дешифраторе. 29 сигнал по вл етс  при достижении по- рогового значени  времени, по истечении которого за вка высокого приоритета снимаетс  с обслуживани  в гене раторе 16 импульсов п принимаетс  к

5

0

5

5

0 5

0

0

5

обслуживанию в генераторе 17 импульсов , т.е. приоритет за вки понижаетс .

Сигналт дешифратора 29 устанавливает генератор 16 импульсов в исходное состо ние, через элемент ИЛИ 26 сбрасывает триггер 6, закрыва  элемент И 27, обнул ет счетчик 28, сбрасывает Триггер 5, открыва  тем самым элемент И 3, элемент 8 ЗАПРЕТА и закрыва  элемент И 9, и устанавливает в единичное состо ние триггер 30. Импульс с выхода триггера 30 через элемент 35 задержки закроет элемент 34 ЗАПРЕТА и элемент И 4 и при наличии единичного сигнала на выходе триггера 31 (если генератор 1/ импульсов не зан т) через элементы И 32 и ИЛИ 33, диод 12 запускает генератор 17 импульсов. При этом импульс с выхода элемента И 32 сбрасывает триггер 30, а импульс с выхода элемента ИЛИ 33 устанавливает триггер 7 в единичное состо ние. При этом элемент И 4 остаетс  закрытым. Если при поступлении за вки с пониженным приоритетом в триггер 30 генератор 17 импульсов зан т, то за вка в триггере 30 будет ждать освобождени  обслуживающего прибора.

При обслуживании за вки с низким приоритетом импульс с входа 2 устройства через открытые элементы И 4 и ЗАПРЕТА 8, элемент ИЛИ 33 и диод 12 запускает генератор 17 импульсов, а триггер 7 переходит в единичное состо ние , закрыва  при этом через элемент 34 ЗАПРЕТА элемент И 4 до момента окончани  обслуживани  поступившей за вки. Кроме того, импульс с входа 2 устанавливает триггер 22 в единичное состо ние, открыва  тем самым элемент И 25. Импульсы от генератора 15 поступают через открытый элемент И 25 на счетчик 24„ Последний фиксирует врем  обслуживани  за вки с низким приоритетом. На выходе дешифратора 23 сигнал по вл етс  по истечении порогового значени  времени, до которого за вка с низким приоритетом обслуживаетс  по правилу абсолютного приоритета , а по истечении которого - по правилу относительного приоритета.

Работа схемы в зоне действи  абсолютного приоритета.

Пусть во врем  обслуживани  за вки с низким приоритетом поступила за вка с высоким приоритетом. В этом случае импульс с вкола i устройства через открытые элементы П 3 и ЗАПРЕТА

10 и элемент И11И 14 запускает генератор 16 импульсов и устанавливает генератор 17 импульсов в исходное состо ние . Этот же импульс через элемент ИЛИ 20 устанавливает триггер 22 в нулевое состо ние, закрыва  элемент И 25 и обнул   счетчик 24. Кроме того, он опрокидывает триггер 5, закрыва  тем самым элементы И 3 и ЗАПРЕТА 8, и устанавливает триггер 6 в единичное состо ние,открыва  элемент И 27, и импульсы от генератора 15 проход т на вход счетчика 28,

После по влени  импульса на выходе генератора 16 импульсов (до по влени  сигнала на выходе дешифратора 29) имитируетс  окончание обслуживани  за вки с высоким приоритетом, триггеры 5 и 6 устанавливаютс  в ис- ; ходное состо ние, элемент И 27 закрываетс , а счетчик 28 обнул етс . Одновременно этот же импульс проходит через открытый элемент И 13 на запуск генератора 17 импульсов , устанавливает триггер 22 в 1 единичное состо ние и открывает элемент И 25, тем самым имитируетс  повторное обслуживание за вки с низким приоритетом.

Работа схемы в зоне действи  относительного приоритета.

При равенстве времени обслуживани  пороговый дешифратор 23 вырабатывает импульс, который через элемент ИЛИ 20 обнул ет счетчик и устанавливает триггер 22 в исходное состо ние. Кроме того, этот же импульс устанавливает триггер 21 в единичное состо ние , открыва  элемент И 11. Высокий потенциал с единичного выхода триггера 7 удерживает в закрытом состо нии элемент 10 ЗАПРЕТА до момента окончани  обслуживани  за вки низкого приоритета . Поэтому с приходом за вки с высоким приоритетом работа генератора 17 импульсов на прекращаетс , а генератор 16 импульсов не запускаетс . Импульс с вхоДа 1 устройства через открытый элемент И 3 опрокидывает триггер 5, при этом элементы И 3 и ЗАПРЕТА 8 удерживаютс  в закрытом состо нии, а элемент И 9 - в открытом .

По окончании обслуживани  за вки с низким приоритетом, сигнал с выхода генератора 17 импульсов устанавливает в исходное состо ние триггер 7, а следовательно, и элементы И 4 и 13. Этот же импульс устанавливает триг0

0

гер 21 в исходное состо ние, открыва  тем самым элемент 10 запрета, л черст открытый элемент И 9 и элемент ИЛИ |4 запускает генератор 16 импульсов, имитиру  начало обслуживани  за вки с высоким приоритетом. Кроме того, сигнал с выхода генератора 17 импульсов устанавливает в единичное состо ние триггер 31, открыва  элемент И 32. При этом за вка с пониженным приоритетом , хран щимс  в триггере 30 (если она там есть), устанавливает в единичное состо ние триггер 7, закрыва  элемент И 4, и проходит на обслуживание в генератор 17 импульсов. Таким образом, за вка пониженного приоритета , хран ща с  в триггере 30, имеет преимущества перед поступившей на вход 2 устройства за вкой низкого приоритета.

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

На практике возможен случай, когда за вка высокого приоритета слишком долго обслуживаетс  в генераторе 16 импульсов, вследствие чего по сигналу с выхода дешифратора 29 она снимаетс  с обслуживани  в генераторе 16 импульсов и попадает в триггер 30, а затем в генератор 17 импульсов. По сигналу с выхода дешифратора 23 эта 5 за: жа обрабатываетс  в режиме обслуживани  с относительным приоритетом.

Таким образом, в устройстве моделируетс  процесс обслуживани  за вки с динамически измен ющимс  приоритетом .

Claims (1)

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

   0

   0

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

   первого григгера и с информационным входом первого элемента запрета, управл ющий вход которого подключен к «ыходу третьего элемента И, выход первого эпемента запрета соединен с входом останова первого генератора импульсов со случайным интервалом следовани , г первым входом первого элемента ИЛИ и с первым входом второ- Го элемента ИЛИ, второй вход которого подключен к выходу четвертого элемен- та И, а выход -- к входу запуска второго генератора импульсов со случай-- ным интервалом следовани , выход ко- Торого  вл етс  выходом обслуженных За вок высокого приоритета устройства , пр мой выход первого триггера Соединен с управл ющим входом второго элемента запрета, информационный вход которого подключен к выходу второго элемента И, выход первого генератора импульсов со случайным интервалом следовани   вл етс  выходом обслуженных за вок низкого приоритета устройства и соединен с единичным входами второго и третьего триггеров и с первым входом четвертого элемента И, пр мой выход второго триггера подключен к первому в коду п того эле- мента И и к первому входу третьего элемента И, второй вход которого подключен к инверсному выходу третьего триггера, выход п того элемента И соединен с единичным входом четвертого триггера и входом запуска первого генератора импульсов со случайным интервалом следовани , выход которого Соединен с первым входом четвертого элемента И, второй вход которого подключен к пр мому выходу первого триггера , пр мой выход четвертого триггера подключен к первому входу шестого элемента И, второй вход которого соединен с выходом генератора тактовых Импульсов, а выход шестого элемента И подключен к счетному входу первого счетчика импульсов} разр дные выходы Которого соединены соответственно с входами первого дешифратора, выход которого соединен с нулевым входом третьего триггера и вторым входом первого элемента ИЛИ, выход которого подключен к установочному входу первого счетчика импульсов и нулевому 1ходу четвертого триггера, о т л и - - ающеес  тем, что, с целью расширени  функциональных возможностей за счет моделировани  обслуживани  двух потоков за вок одним обслу

   „ 5 Q 50 55

   5

   0

   45

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