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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

СОЮЗ СОВЕТСКИХ соцИАлистичЕсних

РЕСПУБЛИН щ) С 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АBTOPCHOMY СВИДЕТЕЛЬСТВУ .

ГОСУД APCTBEHHblA КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И 01 КРЬГТИЯМ

ПРИ ГКНТ СССР

1 (21) 4/О/184/24 .(22) 19„06.89 (46) 23.08.91. Бюл., И - 31 (/2) В.M.Òàðàñîâ, А.Я.Юдина, Ю.М.Тарасов и З.Л.Леви (53) 681.3(088„8) (56) Авторское свидетельство СССР

N - 136319/, кл. С 06 F 15/20, 1986.

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

Ф 14 18738, кл, С 06 F 15/20, 1987. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (5/) Изобретение относится к специализированным средствам вычисли. ельной техники и может быть использовано в устройствах, моделирующих работу систем массового обслуживания. Цель изобретения — расширение функциональных возможностей за счет моделироваИзобретение относится к специализированным средстнам вычислительной техники, предназначено для моделирования сложного процесса обслуживания, состоящего из нескольких последова" тельных этапов, и может быть использовано в устройствах, моделирующих работу систем массового обслуживания. !

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

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

„„Я „„1672465 А1

2 ния ограничений по длительности обслуе жинания. Это достигается тем, что в устройство, содержащее М блоков обслуживания заявок, каждый из которых содержит генератор случайных импульсон обслуживания, элемент И, триггер и элемент ИЛИ, введены в каждый блок обслуживания заянок элементы задержки и элемент И. Устройство может работать в трех режимах работы: время обслужинания заявки на одном из этапов обслуживания больше. верхней границы интервала допустимых значений; время обслуживания заявки на всех этапах обслуживания находится в интервале допустимых значений; время обслуживания заявки на одном из этапов обслуживания меньше нижней границы интервала допустимых значений.

1 ил. из которых состоит из генератора 3 случайных импульсов обслуживания, ) первого 4 и второго 5 элементов за- ф держки, элемента ИЛИ 6, триггера /, О первого 8 и второго 9 элементов И, первый 10 и второй 11 выходы необслуженных заявок.

В устройстве обеспечивается сле.дующий алгоритм работы. аеас

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

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

16/2465 обслуживания на данном этапе ограничительным требованиям по времени. Величина задержки в первом элементе за" держки выбрана с учетом нижней грани5 цы интервала допустимых значений времени выполнения процесса обслуживания, а величина задержки во втором элементе задержки — с учетом верхней границы этого интервала. Если выполнение процесса обслуживания на данном этапе соответствует предьявляеьым требованиям, -.e заявка передается в следующий блок обслуживания заявок для дальнейшего обслуж«вания. Если обслуживание заявки заверпмлось рань" ше или позже установленного интервала времени, то на первом или на втором выходе необслуженных заявок блока обслуживания заявок появляется импульс, сигнализирунхций о прекращении процесса обслуживания заявок.

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

Од;.Кочны(.. H>ïc . !!- cbl, 30

Мо .ель..> обе>« пкиваю cere> прибора являются ген> раторы Э. Врс. ченно «иктерва « от момента запуска генератора -,:> появлен>«я iмпульс в на их в. ходe случаен н распределен го принятому закону обслуживания заявок. ! ;-ктроль соо ветствия выполнения г«г ",qec.eà >бслулыв:«ния на данном этапе ограничит льным тре ованиям по времени организуется с помощью эле- 40 ментов 4 и 5 задержки„

Врем:. задержки элемента 4 задержки соответствует нижней границе интервала допустимых значений времени выполнениг. процесса обслуживания. Время 45 эадер.кки элемента задержки соответствует верхней границе интервала допустимых значений времени вь>полнения процесса обслуживания.

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

В исходном состоянии во всех режимах работы триггер / находится в таком положении, при котором на его выходе, подключенном к элементу И 8, имеется высокий потенциал, а на выходе, подключенном к элементу И 9, имеется низкий потенциал. Таким образом, элемент И 8 открыт, а элемент

И 9 закрыт.

Режим 1. Время обслуживания заявки в К-м блоке 2 (например, первом) меньше нижней границы интервала допустимых значений.

На вход запуска генератора 3 и на входы элементов 4 и 5 задержки первого блока 2 обслуживания заявок поступает заявка на обслуживание в виде короткого импульса, При этом запускается генератор 3. По окончании процесса обслуживания на выходе генератора 3 появляется импульс, который поступает на вхсды сброса элементов 4 и 5 задержки. Сдновременно этот импульс, пройдя через открытый элемент И S поступает на выход 11 необслуженных заявок, Появление импульса на этом выходе сигнализирует

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

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

На вход запуска генератора 3 и на входь> элементов 4 и 5 задержки поступает заявка на обслуживание в виде короткого импульса. При этом запускастся генератор 3. Через некоторое время после поступления заявки на выходе элемента 4 задержки появляется импульс, который поступает на вход триггера /, опрокидывая его, в реэул> тате чего элемент И 9 открывается, а элемент И 8 закрывается по вторым входам. Через другое время после поступления заявки на выходе элемента задержки появчяется импульс, ко16/24

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

Одновременно импульс с выхода эле 5 мента 5 задержки поступает на выход

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

Заявка не поступает в следующий 15 блок обслуживания заявок для дальнейшего обслуживания. Одновременно импульс с выхода элемента 5 задержки через элемент ИЛИ 6 поступает на вход триггера /, и схема приводится в ис,ходное состояние.

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

На вход блока 2 поступает заявка на обслуживание в виде короткого импульса, который проходит на входы элементов 4 и 5 задержки и на вход запуска генератора 3. Через установленное время после поступлечия заявки на выходе элемента 4 задержки появЗ ляется импульс, который опрокидывает триггер, в результате чего QTv, ûâàåòся элемент И 9. После окончания процесса обслуживания на выходе генератора 3 появляется короткий импульс, который поступает на входы сброса элементов 4 и 5 задержки. Одновременно импульс с выхода генератора 3 через открытый элемент И 9 проходит на 40 входы элементов 4 и 5 задержки следующего блока 2 обслуживания заявок и на вход запуска генератора 3 этого блока. Одновременно импульс с выхода элемента И 9 проходит через элемент

ИЛИ 6 на триггер /, переводя его в исходное состояние. Процесс обслуживания в последующих блоках 2 обслуживания заявок происходит аналогично.

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

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

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

ИЛИ, вход запуска генератора случайных импульсов обслуживания и входы запуска элементов задержки первого блока обслуживания заявок объединены и являются входом устройства, а выход второго элемента И К-го блока обслуживания заявок (K=1, M-1) соединен с входом запуска генератора случайных импульсов обслуживания и входами запуска первого и второго элементов задержки (K+ 1)-го блока обслуживания заявок, выход второго элемента

И И-го блока обслуживания заявок является выходом обслуженных заявок устройства.

16/2465

Составитель В.Фукалов

Текред JI.Сердюкова Корректор О.Кравцова

Редактор В.Данко г

Заказ 2841 Тирах 389 Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ултород, ул. Гагарина, 101