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

 

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

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

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

РЕСПУБЛИК

3(Я) G 06 F 15/20.

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

ЛО ДЕЛАМ ИЗОбРЕТЕНИЙ И ОТКРЫТИЙ (21) 3633065/24-24 (22) 15. 08. 83 (46) 07. 12. 84. Бюл. Р 45 (72) Т.A.Çoëoòóõèíà и.A.IO.Êoðåâ (53) 681.3(088.8) (56) 1.Четвериков В.Н., Баканович Э.A., Меньков A.Â. Вычислительная техника для статистического моделирования. М., Советское Радио, 1978, с.277, рис.53.

2. Авторское свидетельство СССР

Р 962969, кл. G 06 F15/20,1981 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С

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

1128262

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

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

И, а инверсный выход — с вторым входом пятого элемента И, грямой выход третьего элемента И соединен с третьим входом. пятого элемента И, выходы четвертого и пятого элементов И подключены к входам второй и третьей моделей обслуживающих приборов соответственно, выходы всех моделей обслуживающих приборов соединены со своим управляющим входом и управляющим входом соответствующего устройства регистрации очереди, входы и выходы которых являются входами выходами устройства (1 g.

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

ЗАПРЕТ и ограничительный диод, причем вход заявок высокого приоритета соединен с первым. входом первого элемента И, выход которого подключен к первому входу первого триггера, входу запуска первого генератора импульсов со случайным интервалом следования и управляющему входу второго генератора импульсов со случайным интервалом следования, выход первого генератора импульсов со случайным интервалом следования является первым выходом устройства и соединен с первым входом третьего элемента И и вторым входом первого триггера, первый выход которого .подключен к второму входу первого элемента И, а второй выход соединен с управляющим входом элемента ЗАПРЕТ, 60 информационный вход которого соединен с выходом второго элемента И, а выход подключен к первому входу вто. рого триггера и через ограничительный диод к выходу третьего элемента 65

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

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

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

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

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

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

ЗАПРЕТ и ограничительный диод, причем вход заявок высокого приоритета соединен с первым входом первого элемента И, выход которого подключен к первому входу первого триггера и входу запуска первого генератора импульсов со случайным интервалом следования, выход которого является первым входом устройства и соединен с пеовьм. входом третьего элемента И и вторым входом первого триггера, первый выход которого подключен к второму входу первого элемента И, второй выход первого триггера сое1128262

65 динен с управляющим входом элемента

ЗАПРЕТ, информационный вход которого соединен с выходом .второго элемента И, выход элемента ЗАПРЕТ подключен к первому входу второго триггера и к аноду ограничительного диода, катод которого сеединен с выходом третьего элемента, И и входом запуска второго генератора импульсов со случайным интервалом следования, выход которого является (О вторым выходом устройства, первый выход второго триггера подключен к второму входу третьего элемента И, второй выход второго триггера соединен с первым входом второго элемента 15

И, второй вход которого является входом заявок низкого приоритета, введены первый и второй элементы

ИЛИ, элемент задержки и генератор импульсов с детерминированным ин- 20 тервалом следования, управляющий вход которого подключен к второму выходу второго триггера, выход элемента ЗАПРЕТ через элемент задержки соединен с входом генератора импуль- 75 сов с детерминированным интервалом следования, выход которого подключен к первому входу первого и вто- рого элементов ИЛИ, вторые входы которых соответственно соединены с выходом первого элемента И и с выходом второго генератора импульсов со случайным интервалом следования.

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

Устройство содержит вход 1 заявок высокого приоритета, вход 2 заявок низкого приоритета, элементы 40

И 3 .и 4, триггеры 5 и 6, элемент 7

ЗАПРЕТ, ограничительный диод 8, элемент И 9, генераторы 10 и 11 импульсов со случайным интервалом следования, элементы ИЛИ 12 и 13, эле- 45 мент 14 задержки и генератор 15 импульсов с детерминированным интервалом следования.

Потоки заявок на обслуживание на входах 1 и 2 представляют собой слу- 50 чайные импульсные последовательности, интервалы следования импульсов в которых распределены по принятым (различным или одинаковым) .законам. Моделью обсЛуживающего прибора являются генераторы 10 и 11 импульсов со случайными интервалами следования (распределенными по одному закону, так как они моделируют один прибор) .

Диод 8 служит для развязки между выходом элемента И 9 и входом триггера б. Генератор 15 импульсов с де- . терминированным интервалом следования моделирует наложение ограничения на допустимое время нахождения в системе обслуживания заявок низкого

1 йриоритета, Запуск генератора 15 производится через элемент 14 задержки,.что предотвращает появление импульса запуска до установки генератора в исходное состояние импульсов с триггера 6.

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

В исходном состоянии во всех трех режимах триггеры 5 и б подают на входы элементов И 3 и 4 высокий потенциал, а на управляющий вход элемента 7 ЗАПРЕТ напряжение не подано, он открыт.

Рассмотрим обслуживание высокого приоритета.

Импульс с входа 1, моделирующий появление .заявки высокого приоритета, через открытый элемент И 3 запускает генератор 10 и одновременно переводит триггер 5 в состояние, при котором снимается высокий потенциал с другого входа элемента И 3 и подается напряжение на управляющий вход элемента 7 ЗАПРЕТ, запирая его. Заявки с входа 1 теряются, поскольку закрыт элемент И 3, а заявки с входа

2 — поскольку закрыт элемент 7 ЗАПРЕТ.

Появление импульса с выхода генерато 4 ра 10, характеризующего окончание обслуживания, приводит схему в исходное состояние, т.е. через триггер 5 отпираются элемент И 3 и элемент 7

ЗАПРЕТ.

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

Импульс с входа 2, моделирующий появление заявки низкого приоритета, проходя через открытые элемен И 4 и элемент 7 ЗАПРЕТ и диод 8, запускает генератор 11: Одновременно с этим триггер 6 перебрасывается в такое положение, при котором элемент

И 4 запирается, что приводит к отказу в обслуживании приходящих на вход

2 заявок. После окончания обслуживания импульс с выхода генератора 11 переводит триггер 6 в положение, при котором элемент И 4 открыт. Предположим, что время однократного нахождения в системе обслуживания заявки низкого приоритета всегда меньше допустимого, поэтому введенные элементы 12-14 и генератор 15 на работу устройства в данном случае влияния не оказывают.

Рассмотрим обслуживание .заявок . высокого приоритета, поступивших во время обслуживания заявок низкого приоритета.

Моделирование начала процесса обслуживания заявок низкого приоритета анологично пРедыдущему, при этом триггер б одновременно с пода"

1128262

ВНИИПИ Заказа .9063/37 . Тираж 698 Подписное

Филиал ППП Патент", r. Ужгород, ул. Проектная, 4 чей запирающего напряжения на элемент

1 4 подает отпирающее напряжение на лемент И 9. Поступление заявки высокого приоритета до окончания обслу живания заявки низкого приоритета соответствует приходу с входа 1 5 импульса до выработки импульса с генератора 11. Импульс с входа 1, производя все операции как при обслуживании заявок высокого приоритета, переводит, генератор 11 в исходное положейие. После окончания обслуживания заявки высокого приоритета.импульс с выхода генератора

10 через открытый .элемент И 9 вновь запускает генератор 11, что соответствует моделированию повторного обслуживания заявки низкого приори-. тета. При достаточно частом приходе заявок высокого приоритета моделирование процесса обслуживания заявок низкого приоритета может быть многократным, т.е. продолжаться весьма длительное время, превышающее допустимое время нахождения s системе обслуживания. Для предотвращения появления на выходе генератора 11 импульса, свидетельствующего об окончании обслуживания заявки низкого приоритета, в случае, если время обслуживания превысило допустимое, производятся следующие операции. Импульс, проходящий с входа 2 через элемент И 4 и элемент 7 ЗЛПРЕТ при первичном поступлении заявки на обслуживание, одновременно с запуском генератора 11 через элемент 14 задержки запускает генератор 15 импульсов с детерминированным интервалом следования, соответствующим допустимому времени нахождения заявки в системе обслуживания. Появление импульса на выходе генератора 15, характеризующего окончание допустимого времени нахождения в системе обслуживания, приводит к опрокидыванию триггера б, на вход которого этот импульс проходит через элемент ИЛИ 13.Триггер б открывает элемент И 4, снимает отпирающее напряжение с элемента

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

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