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

 

Изобретение относится к специализированным средствам вычислительной техники, предназначено для моделировдния процесса обслуживания одним прибором любого числа потоков заявок с различными приоритетами и может быть использовано в устройст- ; вах, моделирующих работу систем массового обслуживания. Цель изобретения - упрощение устройства. Устройство включает каналы обслуживания заявок , в состав которых входят триггеры , генераторы случайных импульсов, элементы И, разделительные диоды, элементы ИЛИ. Потоки заявок на обслуживание на входах устройства представляют случайные импульснью последовательности , интервалы между которыми распределены по определенным (разным или одним и тем же) законам. 1 нл. (Л to OQ Од 4: СО 4

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

РЕСПУБЛИК

„.SU„„1236494 A 1 (51) 4 С 06 Р 15/20 9/46

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ф(AO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ф(р

Ц ll, ОПИСАНИЕ ИЗОБРЕТЕНИЯ,,,"; : -, 8

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21} 3786948/24-24 (22) 03.09.84 (46) 07.06.86. Бюл. У 21 (72} В.В.Денисов и В.N.Tàðàñîâ (53) 681.396.6(088.8} (56) Авторское свидетельство СССР

В 962969, кл. 0 06 Р 15/20, 1981.

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

У 1148034, кл. G 06 Р 15/20, 1983 ° (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРИОРИТЕТНЫХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной техники, предназначено для моде" лирования процесса обслуживания одним прибором любого числа потоков заявок с различными приоритетами и может быть использовано в устройствах, моделирующих работу систем массового обслуживания. Цель изобретения — упрощение устройства. Устройство включает каналы обслуживания заявок, в состав которых входят триггеры, генераторы случайных импульсов, элементы И, разделительные диоды, элементы ИЛИ. Потоки заявок на обслуживание на входах устройства представляют случайные импульсные последова" тельности, интервалы между которыми распределены по определенным (разным д или одним и тем же) законам . 1 ип.

1236494

1О

25 дующим образом.

40 ф5

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

Целью изобретения является упрощение устройства.

На чертеже изображена схема устройства.

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

И 4, разделительные диоды 5, вторые элементы И б, четвертые элементы И 7, первые 8 и вторые 9 элементы ИЛИ, третьи элементы И 10.

Вербальной моделью работы устройства является следующая.

Несколько случайных потоков заявок на обслуживание поступают на один обслуживающий прибор. Заявки на обслуживание с меньшим приоритетом приниМаются к обслуживанию в случае отсутствия заявок с более высоким приоритетом.

Заявкам одного и того же приорите,та, поступившим в момент занятости обслуживающего прибора, в обслуживании отказывается. Если заявка с более высоким приоритетом поступила в период обслуживания заявки с меньшим приоритетом; то обслуживание заявки с меньшим приоритетом прерывается и обслуживается заявка с более высоким приоритетом. Приход в это время заявки еще более высокого приоритета прерывает обслуживание заявки высокого приоритета. После окончания обслуживания заявки наивысшего приоритета возобновляется обслуживание сначала заявки меньшего приоритета,а затем самого низкого приоритета. Таким образом, заявка более высокого приоритета прерывает обслуживание (если такое в это время происходит) заявки меньшего приоритета. Возобновление обслуживания заявок осуществляется последовательно в соответствии с уменьшением приоритетности заявок, обслуживание которых было прервано.

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

Моделью обслуживающего прибора являются генераторы 3. Закон распределения случайных импульсов на выходах генераторов один и тот же, так как они моделируют один и тот же при" бор.

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

Вход канала 1 устройства является входом заявок максимального приори" тета. Для других входов устройства: чем выше номер входа, тем ниже его приоритет. Каждый канал обслуживания заявок предназначен для моделирования процесса обслуживания заявок приоритета, соответствующего номеру канала.

Первый канал обслуживания заявок наивысшего приоритета работает слеВ исходном состоянии триггер 2 находится в положении, при котором с

его выхода высокий потенциал выдан. на выход канала и на вход элемента

И 4. Элемент И 4 открыт для заявок, поступивших на его вход.. Импульс с входа устройства проходит через открытый элемент И 4 на вход триггера 2, выход канала и одновременно запускает генератор 3. Триггер 2, опрокидываясь, снимает высокий потенциал с входа элемента И 4, который закрыт до конца обслуживания заявки. ПоэтоЬу новые заявки, поступившие в это время на вход, будут потеряны.

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

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

Канал (например, 1 } работает следующим образом.

В исходном состоянии триггер 2 устанавливается в положение, при котором с его выхода подается высокьй потенциал на вход элемента И 4, На

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

И 4 будет высокий потенциал и элемент И 4 открыт для своего первого входа. Если хотя бы в одну из моделей более высокого приоритета посту- lO пила заявка, то на третьем входе элемента И 4 напряжение будет отсутствовать. Элемент И 4 для своего первого входа будет закрыт.

Заявка с входа канала 1э через 15 открытый элемент И 4 запускает генератор 3 и опрокидывает триггер 2.

Триггер 2, опрокидываясь, снимает высокий потенциал с входа элемента

И 4. Элемент И 4 закрывается на весь 2о период обслуживания поступившей

:заявки. Вновь поступившим на вход канала заявкам в обслуживании будет отказано. Импульс с выхода генератора 3, имитирующий окончание обслу- 25 живания заявки, проходит на выход канала и одновременно опрокидывает триггер 2. Высокий потенциал с выхода триггера 2 поступит на вход элемента И 4. Элемент И 4 снова открыт.

В то же время триггер 2 снимет напряжение с входа элемента И 10 и этим зак- . роет его. Канал 1 в исходном состоянии.

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

Заявка, поступившая на вход канала 1>, проходит открытый элемент И 4, опрокидывает триггер .2, запускает 4О генератор 3, и триггер 2 снимает разрешающий потенциал с входа элемента И 4 и третьих входов всех последующих каналов, закрывая их, и подает напряжение на второй вход эле- 4> мента И 10. Элемент И 4 закрыт, а элемент И 1О открыт на весь период обслуживания заявки приоритета 2.

Одновременно с выхода элемента

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

Появление заявки более высокого приоритета, например, в первом кана" ле, приводит к закрытию элементов

И 4 второго и третьего каналов по

494 4 третьему входу и останову работы генератора 3 третьего канала через элемент ИЛИ 9 второго канала, чем имитируется прекращение обслуживания заявки приоритета 3. Третий канал удерживается в таком состоянии до окончания обслуживания заявки более высокого приоритета.

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

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

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

Аналогично работают другие каналы.

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

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

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

Устройство для моделирования приоритетных систем массового обслуживания, содержащее Nl каналов обслужива" ния заявок, первый канал обслужива» ния заявок содержит элемент И, генератор случайных импульсов и триггер, первый вход которого подключен к вы123б494 ходу элемента И и входу запуска генератора случайных импульсов, выход которого является первым выходом обспуженных заявок устройства и соединен с вторым входом триггера, первый выход которого подключен к первому входу элемента И, К-й канал обслуживания заявок (K=2,,Ì-1) содержит четыре элемента И, триггер, генератор 1О случайных импульсов, разделительный диод, выход первого элемента И соединен с первым входом триггера и через разделительный диод — с входом запуска генератора случайных импульсов, выход которого является К-м входом обслуженных заявок устройства и соединен с вторым входом триггера„ первый вьмод которого подключен к первому входу первого элемента И и первому входу второго элемента И, второй выход триггера соединен с первым входом третьего элемента И, выход которого подключен к входу запуска генератора случайных импульсов, M-й ка- д5 нал обслуживания заявок содержит два элемента И, триггер, разделительный диод и генератор случайных импульсов, выход которого является И-м выходом обслуженных заявок устройства и соединен с первым вьмодом триггера, подключенным к первому входу первого элемента И, выход которого соединен с вторым входом триггера и через разделительный диод — с входом запуска генератора случайных импульсов и выходом второго элемента И, первый вход которого подключен к второму выходу триггера, вторые входы первьм элементов И всех каналов обслуживания заявок являются группой информационных входов устройства, о т л и ч а ю— щ е е с я тем, что, с целью упрощения устройства, К-й канал обслуживания заявок дополнительно содержит два элемента ИЛИ, причем первый вход первого элемента ИЛИ соединен с выходом четвертого элемента И, первый вход которого подключен к первому выходу триггера, второй вход первого элемента ИЛИ соединен с выходом генератора случайных импульсов, а выход первого элемента И подключен к первому входу второго элемента ИЛИ, выход генератора случайных импульсов первого канала обслуживания заявок соединен с вторым входом третьего элемента И и вторым входом четвертого элемента И второго канала обслуживания заявок, второй вход второго элемента ИЛИ и вход останова генератора случайных импульсов второго канала обслуживания заявок подключены к выходу элемента И первого канала обслуживания заявок, первый выход триггера которого соединен с третьим входом первого элемента И и вторым входом второго элемента И второго

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

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

И (К i 1 ) — го канала обслужи— вания заявок.

1236494

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

Редактор P. Цицика Техред М.Ходанич Корректор М. Демчик

Заказ 3092/52 Тираж 671 . Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открьггий

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная 4