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

оюз санетсних оцидлистичкснихРЕСПУБЛИН 5 С 06 Р 152 ТЕНКЯ САНИ АВТ ушкин СИслим и нг т ва и Изобретение ированным сред елирования, п следования сисектронного моенным для исвого обслужиствам зн М 4 Р м ма н ель изо сширение,ей устройсттения - ра возможност рования си Функциональных ем модел ой много ивания з стем в исциплино чередноиявок,Н иведенава (в си ема ертеже е тем гаемого устроися две очередиУстройствослучайного пот2 общего числа нерат ов, с одержит г ка импуль заявок, с етчик 3 чис тчик Ссуд АРственный нОми" ето изоБРетеииям и открцтиРи гннт ссср ОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к вычительной технике, а именно к специзированным средствам электронногоделирования, предназначенным дляследования систем массового обслуживанияЦель изобретения - расширФункциональных возможностей за счмоделирования систем с циклическмногоочередной дисциплиной обслужния заявок, Поставленная цель до относится к специали,ЯЦ 155 О 5 гается тем, что в устройство, содержашее генератор случайного потока импульсов, счетчик общего числа заявок,счетчик числа потерянных заявок, триэлемента запрета, шесть элементов И,два элемента И 5 И, счетчик числа заявок, обслуженных с первой попытки,реверсивный счетчик числа занятых каналов обслуживания, реверсивный счетчик числа заявок в первой очереди,первый блок случайных временных задержек, вероятностно-.распределительный блок, дополнительно введены сседьмого по тринадцатый элементы И,первый и второй элементы НЕ, с третье.го по восьмой элементы ИЛИ, счетчикчисла заявок во второй очереди, вто-.рой блок случайных временных задержек/четвертый элемент запрета, счетчикчисла заявок, обслуженных из второйочереди. 1 ил,ла потерянных заявок, первый 4, второй 5 и третий 6 элементы запрета,первый 7 второй 8 и пятый 9 элементыИ, первый элемент ИЛИ 1 С, третий 11и четвертый 12 элементы И реверсив-.ный счетчик 13 числа занятых каналовобслуживания, реверсивный счетчик 14числа заявок в первой очереди, второйэлемент ИЛИ 15, первый блок 16 случайных временных задержек, вероятностно-распределительный блок 17, двенадцатый 18, седьмой 19, девятый 20,шестой 21, одиннадцатый 22, десятый23, восьмой 24 и тринадцатый 25 элементы И, первый 26 и второй 27 элементы НЕ 26, 27, пятый 28, четвертый1 550530 29, шестой 30, седьмой 31, восьмой32 и третий 33 элементы ИЛИ, счетчик34 числа заявок, обслуженных с первой попытки, реверсивный счетчик 35числа заявок во второй очереди, второй блок 36 случайной временной задержки, четвертый элемент 37 запрета,счетчик 38 числа заявок, обслуженныхиз второй очереди.10Устройство работает следующим образом.Когда в системе свободен хотя быодин канал, сигнал на выходе элементов И 11, 12, 25 и элементов ИЛИ 15,1532 отсутствует. При этом элементыИ 7, 8, 9, 19, 21, 24 закрыты, а элементы 4, 5, 6 запрета и элементы И20, 23 открыты,Импульсы от генератора 1 поступают 20на вход счетчика 2 поступивших заявок, через открытые элементы 4 и 5запрета - на суммируюший вход реверсивного счетчика 13 и через элементИЛИ 10 - на вход блока.16, с помощьюкоторого осуществляется имитация обслуживания вновь поступающих заявоки заявок из первой очереди (т.е. предоставление первого кванта времениобслуживания). Поступление импульса30на суммирующий вход счетчика занятыхканалов увеличивает его код на единицу, что означает занятие одного канала обслуживания.Сигнал, появившийся на выходе блока 16 через время, равное случайнойдлительности первого кванта обслуживания заявок, поступает на вход блока 17,С вероятностью Р обслуживание заявок может завершиться в предоставлен 40ный квант времени. В этом случае напервом выходе блока 34, и через элемент ИЛИ 29 и элемент 6 запрета навычитающий вход счетчика 13 занятых45каналов, списывая из него единицу,что означает освобождение одного канала обслуживания. Счетчик 34 подсчитывает количество заявок, обслуживание которых завершилось за выделенный(первый) квант времени.С вероятностью (1-Р) заявка можетпотребовать следующего кванта обслуживания, Тогда на втором выходе блока17 появляется сигнал, который черезоткрытый элемент И 20 (если заявок впервой очереди нет) и элемент ИЛИ 30поступает на вход блока 35, имитируятем самым начало обслуживания заявки. С предоставлением следующего (последнего) кванта времени, Если в первой очереди есть хотя бы одна заявка;на выходе элемента ИЛИ 15 будет присутствовать сигнал, который закроетэлементы И 20, 22, 23 и откроет элементы И 21, 24. Сигнал со второго выхода блока 17 через открытые элементы И 21 и запрета 37 поступит на суммирующии вход реверсивного счетчика35 числа заявок во второй очереди,увеличивая его код на единицу, а сэлемента И 21, кроме того, сигнал поступает на элемент ИЛИ 29.В момент, когда все каналы заняты,на выходе элемента И 11 появляетсясигнал, поступающий на управляющиевходы элементов запрета 5 и И 8Приэтом элемент 5 запрета закрывается,элемент И 8 открывается и импульсыот генератора 1 через открытые элементы запрета 4 и И 8 поступают насуммирующий вход реверсивного счетчика 14, увеличивая его код на единицу и имитируя тем самым постановкузаявки в первую очередь,Пока в первой очереди находитсяхотя бы одна заявка, на выходе элемента ИЛИ 15 присутствует сигнал,который поступает на вход элементаИ 9 и через элемент ИЛИ 28 - на входэлемента запрета 6. Наличие такогосигнала держит элемент И 9 в открытомсостоянии, а элемент запрета - в закрытом состоянии,Теперь сигнал с выхода элемента ИЛИ 29 через элемент И 9 поступает на вычитающий вход счетчика заявок в первой очереди 14 списывает из него единицу, имитируя снятие заявки из первой очереди и через элемент ИЛИ 1 О поступает на вход блока 16, что означает начало обслуживания снятой из первой очереди заявки.В момент, когда первая очередь достигла своего предельного значения, т.е. все места в первой очереди заняты, на выходе элемента И 12, появляется сигнал, поступающий на управляющие входы элемента И 12, появляется сигнал, поступающий на управляющие входы элементов запрета 4 и И 7. Этот сигнал закрывает элемент запрета 4 и открывает элемент И 7, В этой ситуации импульсы, поступающие от генератора 1 через открытый элемент И 7 и элемент ИЛИ 33 попадают на вход счет5 15505 чика 3 заявок, получивших отказ в обслужив анни.В момент, когда вторая очередь достигла своего предельного значения на выходе элемента И 25, появляется5 сигнал, поступающий на управляющие входы элементов запрета 37 и И 18, В этой ситуации сигналы с выхода элемента И 24 через открытый элемент И 18 и элемент ИЛИ 33 попадают на вход счетчика 3 заявок, получивших отказ в обслуживании.В случае, когда в первой очереди нет заявок, а во второй есть сигнал с выхода элемента ИЛИ 29 через открытый элемент И 19 и элемент ИЛИ 30 проходит на вход блока 26, а через элемент ИЛИ 31 поступает на вычитающий вход счетчика заявок во второй 20 очереди 35, списывая из него единицу. Этими действиями имитируется постановка на обслуживание заявки из второй очереди.Сигнал, появившийся на выходе бло ка 36 через время, равное случаной длительности второго кванта обслуживания заявок выполняет следующие действияПоступая на вход счетчика числа заявок, обслуженных из второй очереди 38, увеличивает его код на единицуеЕсли в первой и второй очередях нет заявок, этот сигнал через откры 35 тый элемент И 23 поступит на вход элемента ИЛИ 2.9 и далее через открытый элемент 6 запрета на вычитающий вход счетчика числа занятых каналов 13 (т.е. имитируется освобождение ка нала обслуживания).Если в первой очереди есть хотя бы одна заявка, сигнал с выхода блока 36 через открытый элемент И 24 поступает на вход элемента ИЛИ 29 и далее через 45 открытый элемент И 9 подается на вычитающий вход счетчика числа заявок в первой очереди 14, и через элемент ИЛИ .10 поступает на вход блока 16 (т,е. имитируется постановка на обслуживание 1 заявки из первой очереди).Если в первой очереди нет заявок, . а во второй есть хотя бы одна заявка, сигнал с блока 36 через открытый элемент И 22 и через элемент ИЛИ 30 поступает на вход блока 36, а через элемент ИЛИ 31 поступает на вычитающий вход счетчика числа заявок во . второй очереди (т,е, имитируется по 30становка на обслуживание заявки из второй очереди)формула изобретенияУстройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, счетчик обшего числа заявок, счетчик числа потерянных заявок, счетчик заявок, обслуженных с первой попытки, три элемента запрета, шесть элементов И, два элемента ИЛИ, реверсивный счетчик числа занятых каналов обслуживания, реверсивный счетчик числа заявок в первой очереди,первый блок случайной временной задержки, вероятностно-распределительный блок, выход генератора случайного потока импульсов соединен со счетным входом счетчика общего числа заявок, с информационным входом первого элемента И, выход первого элемента запрета подключен к информационному входу второго элемента запрета и первому входу второго элемента И, выход которого соединен с суммирующим входом реверсивного счетчика числа заявок в первой очереди, выход второго элемента запрета соединен с первым входом первого элемента ИЛИ и с суммирующим входом реверсивного счетчика занятых каналов обслуживания, разрядные выходы которого соединены соответственно с входами третьего элемента И, выход которого соединен с управляющим входом второго элемента запрета и вторым входом второго элемента И, разрядные выходы реверсивного счетчика числа заявок в первой очереди подключены соответственно к входам второго элемента ИЛИ и четвертого элемента И, выход которого соединен с управляющим входом первого элемента запрета и вторым входом первого элемента И, выход второго элемента ИЛИ соединен с первыми входами пятого и шестого элементов И, выход третьего элемента запрета соединен с вычитающим входом реверсивного счетчика числа занятых каналов обслуживания, выход пятого элемента И подключен к вычитающему входу реверсивного счетчика числа заявок в первой очереди, выход первого элемента ИЛИ соединен с входом блока случайной временной задержки, выход которого подключен к входу вероятностно-распределитель 1550530ного блока, первый выход которого соединен со счетным входом счетчика заявок, обслуженных с первой попытки, второй выход вероятностно-распределительного блока подключен к второму5 Входу шестого элемента И, о т л и - ч а ю щ е е с я тем, что, с целью Расширения функциональных возможностей устройства за счет моделирования систем с циклической многоочередой дисциплиной обслуживания заявок, -Оно дополнительно содержит с седьмо- о по тринадцатый элементы И, первый ф второй элементы НЕ, с третьего по осьмой элементы ИЛИ, счетчик числа Заявок, обслуженных из второй очереди, реверсивный счетчик числа заявок Во второй очереди, второй блок случайной временной задержки, четвертый Элемент запрета, причем выход первого элемента И подключен к первому входу третьего элемента ИЛИ, выход которого соединен со счетным входом счетчиКа числа потерянных заявок, первый . 25 Выход вероятностно-распределительного блока соединен с первым входом четВертого элемента ИЛИ, выход которого Подключен к второму входу пятого эле.мента И, информационному входу тре тьего элемента запрета и первому входу седьмого элемента И, выход второго элемента ИЛИ соединен с входом Первого элемента НЕ, с первыми входами восьмого элемента И и пятого элемента ИЛИ, выход которого соединен с управляющим входом третьего элемента запрета, выход первого элемента- ИЕ соединен с вторым входом седьмого элемента И и первыми входами девято го, десятого и одиннадцатого элементов И, выход девятого элемента И соединен с первым входом шестого элемента ИЛИ, выход которого подключен к входу второго блока случайной времен ной задержки, выход которого подключен к счетному входу счетчика числа заявок, обслуженных пз второй очереди, и к вторым входам восьмого,-десятого и одиннадцатого элементов И, второй выход вероятностно-распределительного блока подключен к второмувходу девятого элемента И, а выходшестого элемента И соединен с вторымвходом четвертого элемента ИЛИ, первым входом двенадцатого элемента И иинформационным входом четвертого элемента запрета, выход которого подключен к суммирующему входу реверсивного счетчика числа заявок во второйочереди, вычитающий вход которого подключен к выходу седьмого элемента ИЛИ,а разрядные выходы реверсивного счетчика числа заявок во второй очередисоединены соответственно с входамивосьмого элемента ИЛИ и тринадцатогоэлемента И, выход которого подключенк управляющему входу четвертого элемента запрета и второму входу двенадцатото элемента И, выход которого соединенс первым входом третьего элемента ИЛИ,второй вход которого подключен к выходу первого элемента И, выход пятогоэлемента И подключен к второму входупервого элемента ИЛИ, выход восьмого.элемента ИЛИ - к второму входу пятогоэлемента ИЛИ и третьему входу седьмого элемента И, выход которого соединен с вторым входом шестого элементаИЛИ и первым входом седьмого элемента ИЛИ, второй вход которого подключен к третьему входу шестого элемента ИЛИ и выходу одиннадцатого элемента И, третий вход которого и входвторого элемента НЕ подключены к выходу восьмого элемента ИЛИ, а выходвторого элемента НЕ соединен с третьим входом восьмого элемента И, выходкоторого и выход десятого элемента И соединены соответственно с третьим и четвертым входами четвертогоэлемента ИЛИ,1550530 Составитель В. ФукаловРедактор Л. Пчолинская Техред М,Дидык Корректор О. Ципле ытиям при ГКН