Устройство для моделирования систем массового обслуживания

 

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

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

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

РЕСПУБЛИК (s<)s G 06 F 15/20

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ (61) 1273942 (21) 4778398/24 (22) 22.11.89 (46) 15.11,91. Бюл. ¹ 42 (71) Московский институт инженеров гражданской авиации (72) С.Ж,Кишенский, В.Э.Игнатьев, В.Б.панова, О.Ю.Христенко и Н.С,Вдовиченко (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 1273942, кл. 6 06 F 15/20, 1985. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

51, 1691850 А2 (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования систем массового обслуживания. Целью изобретения является расширение области применения устройства эа счет моделирования систем с ограниченным временем ожидания. Эта цель достигается тем, что устройство дополнительно содержит три элемента И, таймер, даа формирователя импульсов, три элемента задержки, блок памяти, коммутатор, схему сравнения, блок вычитания, регистр памяти, генератор тактовых импульсоа, четвертый триггер, три элемента ИЛИ, второй элемент И-НЕ и два счетчика импульсов. 1 ил. которого соединен с входом запуска второго элемента И, выход которого соединен с входам запуска второго генератора импульcos са случайным интервалом следования, выход которого является выходом заявок, (Ь обслуженных резервным обслуживающим К) прибором, элемента И-НЕ, третий триггер, д второй разделительный диод, первый и вто- (р рой управляемые делители частоты, третий л и четвертый генераторы импульсов со случайным интервалом следования, выходы которых. подключены к первым входам соответственно. второго и третьего тригге- .,И ров, второй выход второго триггера подклю-,,} б чен к входу запуска третьего генератора импульсов со случайным интервалом следования и выходу первого управляемого делителя частоты, а выход второго триггера подключен к первому входу элемента И-НЕ и входу останова первого генератора импульсов со случайным интервалом следоваторого подключен к первому входу третьего элемента И, второй вход которого и первый вход четвертого элемента соединены с выходом первого элемента задержки, выход четвертого элемента И соединен с первым входом второго элемента ИЛИ, выход которого подключен к первому входу первсго элемента И, а второй вход второго элемента

ИЛИ и первый вход пятого элемента И обьединены и являются информационным входом устройства, выход пятога элемента И соединен с входом второго элемента задержки и счетным Входом первого счетчика им50 ния, выход которого соединен с входом первого управляемого делителя частоты и через первый разделительный диод с вторым вхадом первого триггера, выход второго управляемого делителя частоты подключен к 5 второму входу третьего триггера и входу запуска четвертого генератора импульсов со случайным интервалом следования, выхоп,, третьего триггера соединен с входом останова второго генератора импульсов со слу- 10 чайным интервалом следования и вторым входом элемента И-НЕ, выход которого подключен к третьему входу первого элемента

И, выход которого подключен к второму sxoду второго э.пемента И, выход второго гене- 15 ратора импупьсов со случайным интервалом следования соединен с входом второго управляемого делителя частоты и через второй разделительный диод с вторым входом первого триггера, входы установки козффи- 20 циента деления первОго и второго управляемых делителей частоты являются установочными входами устройства.

Недостатком известного"устройства является узкая область примейения, так KBK 25 оно дает возможность моделировать лишь системы масссВого обслуживания с отказами и не позволяет моделировать системbl массового. обслуживания с ожиданием.

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

Поставгенная цель достигается тем, что в известное устройство введены первый элемент ИЛИ между с третьего по шестой элементами И, таймер, два формирователя импульсов, три элемента задержки, блок памяти, коммутатор, две схемы сравнения, блок вычитания, регистр памяти, генератор тактовых импульсов, четвертый триггер, три элемента ИЛИ, второй элемент И-НЕ, два счетчика импульсов, причем выходы первого — четвертого генераторов импульсов со случайным интервалом следования соединены соответственно с первым — четвертым входами первого элемента ИЛИ, выход копульсов, разрядные выходы которого подключены соответственно к адресным входам коммутатора и информационным входам первой группы первой схемы сравйения, информационные входы второй группы которой и информационные входы коммутатора соединены соответственно с разрядными выходами второго счетчика импульсов, счетный вход которого и вход третьего элемента задержки соединены с выходом шестого элемента И, первый вход которого соединен с прямым выходом четвертого триггера, а второй вход шестого элемента И подключен к выходу генератора тактовых импульсов и входу запуска таймера, выходы которого соединены соответственно с информационными входами блока памяти и информационными входами первой группы блока вычитания, информационные входы второй группы которого соединены соответственно с разрядными выходами регистра памяти, разрядные входы которогэ подключены соответственно к выходам блока памяти, вход записи которого соединен с выходом второго элемента задержки, а адресные входы блока памяти соединены соответственно с выходами коммутатора, вход опроса которого и второй вход пятога элемента И подключены к выходу второго элемента И-НЕ, первый и второй входы которого соединены соответственно с выходами первого элемента И-НЕ и инверсным выходом первого триггера, выход третьего элемента задержки соединен с входом записи регистра памяти, а выходы блока вычитания подключены соответственно к информационным входам первой группы второй схемы сравнения, информационные входы второй группы которой являются входами задания времени Ожйдания заявок, выход "Больше" второй схемы сравнения является выходом потерянных заявок устройства, а выход "Меньше или равно" второй схемы сравнения соединен с входом первого формирователя импульсов, выход которого соединен с вторым входом четвертого элемента И и первым входом третьего элемента ИЛИ, второй вход которого соединен с выходом второго формирователя импульсов, а выход третьего элемента ИЛИ соединен с нулевым входом четвертого триггера, единичный вход которого подключен к выходу третьего элемента И, выход

"Равно" первой схемы сравнения соединен с входом второго формирователя импульсов и входом элемента НЕ, выход которого подключен к входу первого элемента задержки.

На чертеже приведена схема устройства, 1 6:. 11 850

Устройство содержит первый 1, второй

2, четвертый 3, трегий 4, шестой 5 и пятый 6 элементы И, первый — четвертый генераторы 7 — 10 импульсов со случайным интервалом следования, первый — четвертый триггеры 11 — 14, первый 15 и второй 16 управляемые делители частоты, первый 17 и второй 18 разделительные диоды, второй

19, третий 20 и первый 21 элементы ИЛИ, первый 22 и второ" 23 элементы И-г1Е, второй 24 и трегий 25 элементы задержки, таймер 26, первый 27 и второй 28 счетчики импульсов, пераую 29 и вторую 30 схемы сравнения, блок 31 вычи-ания, коммутатор

32, первый 33 и второй 34 формирователи импульсов, генератор 35 тактовых импульсов, элемент НЕ 36, регистр 37 памяти, блок

38 памяти и первый элемент 39 задержки.

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

ОснОВЙОЙ и резеоеныЙ неисправны, заявка не может быть немедленно обслужена. В этом случае она "-,àïîìèíàåòñÿ в блоке памяти в совокупности с временем поступления, формируемым таймером. При освобождении прибора (либо при его восстановлении) ожидаю.цая (или ожидающие, если их несколько) заявка выбирается из блока памяти и, если время ожидания ее меньше допустимого времени ожидания, обслуживается прибором (если ожидающих заявок многа, они обслуживаются по очереди).

Часть устройства, включающая блоки 1.

2,7 — 10, 11 — 13, 15 — 18 и 23, работает совершенно аналогично описанному для известного устройства. В исходном состоянии триггер 11 находится в нулевом состоянии .(на инверсном выходе — единичный сигнал), триггеры 12 и 13 находятся в исходном единичном состоянии: на их инверсных выходах — нулевые сигналы (это соответствует исправному состоянию основного и резервного приборов, в то время как нулевое состояние триггера 11 соответствует незанятому обслуживанием заявки прибору обслуживания}, вес ячейки блока 38 памяти обнулены, счетчики 27 и 28 находятся в нулевом состоянии, регистр 37 также обнулен.

Триггер 14 находится в нулевом состоянии.

Пусть заявка поступает на устройство, когда оно не занято обслуживанием другМ заявки и исправно (что имеет место всегда, например, в начальный момент после запу5

20 г 530

55 ска устройства, С гнал заявки проходит через элемент ИЛИ 19 и элемент И 1 (по разрешающим сигналам с элемента И-НЕ 22 и триггера 11) и поступает на вход запуска генератора 7, имитирующего интервал времени обслуживания заявки. В ечение этого интервала времени поступление заявок в прибор для непосредственного обслуживания невозможна, так как сигналом заявки, принимаемой на обслуживание, устанавливается е единичнос состояние триггер 11, запирая элемент И 1. Сигнал заявки (принятой, как описана, на обслуживание) не проходит на вход генератора 8, так как закрыт элемент И 2. После истечения интервала обслуживания генератор 7 выдает импульс, который свидетельствует об окончании обслуживания заявок (данной заявки}. Этот сигнал поступает на выход устройства, сигнализируя об окончании обслуживания заявки основным прибором. Этот же сигнал через разделительный диод 17 возвращае триггер 11 в нулевое состояние, приводя основной прибор е состояние готовности к приему следующей заявки.

Рассмотрим случай, когда заявки, поступающие на обслуживание, застают прибор всегда готовым к обслуживанию (не занятым и исправным). Тогда предлагаемое устройства работает совершенно аналогично известному.

После некоторой поступившей заявки (ее номер определяется коэффициентом деления делителя 15 основного прибора, выбираемым пользователем) основной прибор по импульсу с выхода делителя 15 на генератор 9 и вход сброса триггера 12 имитирует выход из строя. Интервал неисправности основного прибора имитируется длительностью между запускающим и выходным импульсами генератора 9, который по выходному импульсу возвращает триггер 12 в единичное состояние, соответствующее исправности прибора. Если до истечения интервала неисправности основного прибора в устройство поступает заявка, то по разрешающему сигналу с триггера 12 она проходит через элемент И 2 на резервный прибор, длительность обслуживания заявки которым определяется генератором 8, а длительность и интенсивность отказов— аналогично основному прибору делителем

16 и генератором 10 в совокупности с триггером 13. Окончание обслуживания заявки резервным прибором имитируется импульсом с генератора 8, восстановление резервного и ри бора — импул ьсом с генератора 10.

Если очередная заявка поступает (начиная с момента запуска устройства все заявки удовлетворяют этому условию) в

1б91850

10 интервале готовности устройства к обслуживанию (н е обслу>кивается уже предыдущая заявка и хотя бы один из приборов-основной или резервный — исправен), «о предлагаемое устройство работает аналогично известному, Если очередная заявка поступает в момент обслу>кивания предыдущей или в интервале, когда оба прибора — основной и резервный — неисправны, с этого момента работа предлагаемого устройства несколько отличается от работы известного, Рассмотрим подробнее работу устройства в этом режиме.

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

1 при поступлении в "неподходящий" для устройства момент времени заявки закрыт при занятости триггером 11, при неисправности элементом 22, В этом случае с выхода элемента И-НЕ 23 на элемент И б поступает разрешающий сигнал и заявка проходит на дополнительную часть устройства, Разрешающий сигнал с элемента И-НЕ 23 выдает в данном режиме управляющий сигнал на коммутатор 32 таким образом, что коммутатор соединяет выходы счетчика 27 с входами адресными блока 38 памяти, к информационным входам которого всегда подключены выходы таймера, который отсчитывает постоянно текущее время от включения устройства. До попадания первой заявки в дополнительную часть устройства (установку ее в очередь на обслуживание) состояния счетчиков 27 v, 28 равны нулю. Сигнал поступившей заявки с выхода элемента И б инкрементируют содержимое счетчика (адрес записи

"000...001") и с некоторой задержкой через элемент 24 поступает на вход записи блока памяти, в который по адресу. определяемому в данном режиме счетчиком 27, записывается значение таймера — время прихода данной заявки. Так происходит со всеми заявками, поступающими на вход устройства в интервале времени, в течение которого невозможно их обслуживания прибором, Предположим, в какой-то момент времени прибор перешел в состояние, в котором он готов обслуживать следующую заявку (либо освободился от предыдущей, либо восстановился). Сигнал с элемента ИНЕ 23 переключает в этом режиме коммутатор 32 в состояние, при котором на адресные разряды блока 38 памяти коммутируются разряды счетчика 28. При этом по одному из входов элемента ИЛИ 21 посту15

55 пает импульс. который проходит через элемент И 4 в том случае, если содержимое счетчиков 27 и 28 не равно. (Когда содержимое счетчиков равно, это соответствует случаю, когда в очереди не стоит ни одной заявки, следовательно, нет необходимости выбирать заявку иэ очереди, которая пуста.

Равенство содержимого счетчиков фиксируется схемой сравнения, которая в случае равенства выдает потенциал, запирающий через элемент НŠ— в этом случае с выхода элемента НЕ снимается низкий потенциал— элемент И 3). Не может быть случая, когда содержимое счетчика 27 меньше содержимого счетчика 28, кроме случая перехода его через модуль счета, который выбирается из расчета числа заявок, которые потенциально могут одновременно находиться в очереди.

Если содержимое счетчиков не равно (имеются заявки в очереди), со схемы 29 снимается нулевой сигнал, который, инвертируясь на элементе НЕ 36, открывает элемент И 4, и сигналом с элемента ИЛИ 21 триггер 14 устанавливается в единичное состояние. Открывая элемент И 5, этот сигнал пропускает на дополнительную часть устройства тактовые импульсы с генератора 35 тактовых импульсов. Первый импульс увеличивает на единицу (инкрементирует) содержимое счетчика 28 и с некоторой задержкой. необходимой для установки адресных разрядов блока памяти от счетчика 28, выдает управляющий сигнал в регистр 37. записывая значение времени прихода данной заявки и постановки ее в очередь. Если при поступлении первого (очередного) импульса с генератора 35 содержимое счетчиков 27 и

28 сравнивается (становится равным), схема

29 сравнения выдает сигнал, который через формирователь 34 и элемент И 2 выдает сигнал на вход сброса триггера 14, переводя его в нулевое состояние (дальнейший анализ не имеет смысла, так как длина очереди заявок нулевая). В другом случае анализ продолжается, Если содержимое счетчиков че равно, сигнала нет. В блоке вычитания определяется интервал времени между текущим значением таймера и временем прихода данной заявки, стоящей в очереди, записанным в блоке памяти. Если время интервала ожидания больше порога, подаваемого на схему 30 сравнения в виде установочного двоичного числа, сигнал данной заявки поступает на его выход "Больше или равно" и проходит на выход устройства, сигнализируя о необслуженной заявке (время ожидания ее превзошло границу, и заявка теряется). Если интервал ожидания данной заявки меньше, чем порог, то сигнал

9 1691850

10

15 со схемы сравнения поступает через формирователь 33 импульса на вход элемента И 3 и далее через элементы ИЛИ 19 и И 1 на вход обслуживающего прибора, который работает как обычно, имитируя обслуживание заявки, стоявшей в очереди. Элемент И 3 в момент поступления импульса с формирователя 33 открыт даже в случае равенства содержимого счетчиков 27 и 28, так как поступление по его второму входу сигнала со схемы 29 задерживается в элементе 39, Таким образом, производится перебор заявок, стоящих в очереди, при освобождении обслуживающего прибора; из очереди исключаются заявки, которые ожидают больше интервала ограничения по сигналам блока 30, и определяется конец очереди (блоком 29), что приводит к окончанию перебора в последнем случае, Окончание перебора осуществляется также при определении, как описано, заявки, интервал ожидания которой не истек, сигналом с блока 30 через формирователь 33 и элемент

ИЛИ 20 на сброс триггера 14, Выбранная заявка на обслуживание обслуживается как обычно; поступающие в этом интервале заявки записываются аналогично описанному в очередь в блоке 38 памяти.

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

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

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

Устройство для моделирования систем массового обслуживания по авт. св. ¹

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

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

ИЛИ и первый вход пятого элемента И объединены и являются информационным входом устройства, выход пятого элемента И соединен с входом второго элемента задержки и счетным входом первого счетчика импульсов, разрядные выходы которого подключены соотьетственно к адресным входам коммутатора и информационным входам первой группы первой схемы сравнения, информаци нные входы второй группы которой и информационные входы коммутатора соединены соответственно с разрядными выходами второго счетчика импульсов, счетный вход которого и вход третьего элемент задержки соединены с выходом шестого .лемента И, первый вход которого соединен с прямым выходом четвертого триггера, а второй вход шестого элемента И подключ: н к выходу генератора тактовых импульсс в и входу запуска таймера, выходы которс-"о соединены соответственно с информас ионными входами блока памяти и первой группы блока вычитания, информационные -1ходы второй группы которого соединены соответственно с разрядными выходамл регистра памяти, раз рядн ые входы:.ото рого под кл ючен ы соответстзенно к вы одам блока памяти, вход записи которого сс единен с выходом второго элемента задержки, а адресные входы блока памяти соединены соответственно с выходами коммута -ора, вход опроса которого и второй вход пустого элемента И подключены к выходу в срого элемента И-НЕ, первый и второй в>оды которого соединены соответственно с выходами первого элемента И-НЕ и инв рсным выходом первого триггера, выход третьего элемента задержки — с входом за иси регистра памяти, а выходы блока выч тания подключены соответственно к информационным входам первой группы второй схемы сравнения, информационные входы второй группы которой являются входами задания времени ожидания заявок, выход "Больше" второй схемы сравнения является выходами потерянных заявокустройства, а выход "Меньше или равно" второй схемы сравнения соединен с входом первого формирователя импульсов, выход которого соединен с вторым входом четвертого элемента И и первым входом третьего элемента ИЛИ, второй вход которого соединен с выходом второго формирователя импульсов, а выход третьего элемента ИЛИ вЂ” с нулевым. входом четвер12

1691850

Составитель И,Дубинина

Техред M.Моргентал Корректор 3,Лончакова

Редактор А,Огар

Заказ 3929 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 того триггера, единичный вход которого подключен к выходу третьего элемента И, выход "Равно" первой схемы сравнения соединен с входами второго формирователя импульсов и элемента Н Е, выход которого подключен к входу первого элемента задержки,