Модель обслуживающего прибора для систем массового обслуживания

Модель обслуживающего прибора для систем массового обслуживания

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН, SU„„1580390 А1 (Si)S С 06 Г 15/20

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

ll0 ИЗОБРЕТЕНИЯМ И ОЧНРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Канал обслуживания заявок содержит триггер !4, элемент ИЛИ 15 и генератор 16 случайных импульсов.

В состав устройства также входят вход 17 приема заявок к обслуживанию и вход 18 прекращения обслуживания заявок.

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

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

Модель работает следующим образом.

1 (21) 46.21820/24-24 (22) 16. 12.88 (46) 23.07.90. Бил. № - 27 (72) В.Г.Петров, О.В.Фукалов и .А.В.Соколов (53) 681.396.6(088.8) (56) Авторское свидетельство СССР

¹ 1228113, кл. С 06 F 15/20, 1984.

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

¹ 1229772, кл. С 06 F 15/20, 1984. (54) МОДЕЛЬ ОБСЛУ)ИВАЮЩЕГО ПРИБОРА

ДЛЯ СИСТЕМ МАССОВОГО ОБСЛУШВАНИЯ (57) Изобретение относится к специализированным средствам вычислительИзобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок и процессов отказов при обслуживании заявок одним многоканальным обслуживающим прибором.

Цель изобретения — упрощение модели.

На фиг.1 приведена схема модели; на фиг.2 — схема канала обслуживания заявок.

Модель содержит К каналов 1 обслуживания заявок с входом 2 запуска, входом 3, останова обслуживания, вторым 4 и первым 5 выходами триггера и выходом 6, элемент ИЛИ 7,первую группу элементов И 8, первый 9, второй 10 элементы НЕ, первую 11 и вторую 12 группы элементов ИЛИ-ИЕ, вторую группу элементов И 13.

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

Данная цель достигается тем, что модель содержит К каналов обслуживания заявок, элемент ИЛИ, первую группу элементов И, первый и второй элементы НЕ, первую и вторую группы элементов ИЛИ-НЕ и вторую группу элементов И.Каждый канал обслуживания заявок включает триггер, элемент ИЛИ и генератор случайных импульсов. 2 ил, 1580390

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

14 находятся в состоянии, при катон ром на выходе 4 имеется сигнал логической единицы, а на выходе 5 сигнал логического нуля..

При этом все элементы И 8 открыты по вторым входам, подключенным к 1р выходам 4 триггеров каналов обслуживания, но все элементы И 8, начиная с второго, закрыты нулевым сигналом, поступающим на их третий вход от соответствующих элементов ИЛИ-НЕ 11. 1

Это обусловлено тем, что на, всех входах ! элементов ИЛИ -НЕ Ы имеется единичный сигнал, который имеется и на входе элемента НЕ 10. Таким образом, к приему заявки в исходнои состоянии готов только первый канал обслуживания.

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

И 8, опрокидывая триггер первого ка- 25. нала обслуживания, и запускает его: генератор случайных импульсов 16. При этом на первых входах элементов

ИЛИ-НЕ 11 сигнал логической единицы исчезает, а второй элемент И 8 откры- 3О вается по третьему входу, так как сигнал на входе элемента HE 10 также равен нулю. Следующая заявка, пришедшая до окончания обслуживания первой заявки, проходит только через второй элемент И 8, так как все остальные элементы И 8 закрыты. При этом аналогично,. но уже по. вторыи входам откроются элементы ИЛИ-НЕ 11, а элемент И 8 третьего канала готов к приему сигнала с входа 17,так как на обоих входах первого элемента ИЛИ-НЕ ° 11 присутствует нулевой . сигнал. Таким образом, прохождение заявки в какой-либо канал обслуживания вызывает следующие переключения .в модели: по второму входу закрывается элемент И 8 этого канала сигналом е выхода 4 триггера 14; нулевым сигналом с выхода 4 открывается но соответствующему входу элементы

ИЛИ-НЕ всех кайалов, имеющих номер, больший номера занятого канала; единичным сигналом с выхода 5 триггера

14 открывается по соответствующему входу элемент И 13, номер которого равен номеру занятого канала; единич ным сигналом с выхода 5 триггера 14 закрываются по входу элемента HE 9 или соответствующим входам элементы

ИЛИ-НЕ 12.

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

После окончания случайного времени обслуживания заявки в канале обслуживания генератор 16 выработает импульс, который через элемент ИЛИ 7 поступает на выход модели и одновременно через элемент ИЛИ 15 опрокидывает свой триггер 14. При этом открывается по соответствующему входу элемент И 8 этого канала, закрываются по второму входу все элементы

ИЛИ-НЕ 1 1, закрывается нулевым потенциалом элемент И !3 этого канала и открываются по соответствующему входу элементы ИЛИ-НЕ 12 °

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

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

При появлении сигнала на входе

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

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

И 13, тогда сигналом с его выхода останавливается генератор 16 первого канала 1 обслуживания, а через элемент ИЛИ 15 триггер 14 переводится в исходное состояние.

При этом на выход модели сигнал от генератора 16 не поступает.

Опрокидывание триггера 14 приводит к закрытию первого элемента

S 158039

И 13 нулевым сигналом с выхода 5 первого канала и открытию по вторым входам всех элементов ИЛИ-НЕ 12 элементов И 13, начиная с третьего, а также открытию через элемент НЕ 9 второго элемента И 13, который готов к пропуску сигнала с входа 18. Если этот сигнал приходит до окончания обслуживания заявки вторым каналом, то 1р аналогично подготавливается третий элемент И 13. Если же второй канал также оканчивает обслуживание заявки, то открытым по управляющим входам оказывается только третий элемент 15

И 13, т.е. соответствующий каналу, занятому обслуживанием, с меньшим номером.

Формула

Аналогично работает модель и в дру- 2О гих сочетаних числа занятых каналов и числа прекращения обслуживания. изобретения

Модель обслуживающего прибора для систем массового обслуживания,содержащая две группы элементов И по

К элементов И в каждой группе два элемента НЕ, две группы элементов 30

ИЛИ-НЕ по К-2 элемента ИПИ-НЕ в каждой группе, элемент ИЛИ, К каналов обслуживания заявок, каждый из которых содержит генератор случайных импульсов, элемент ИЛИ и триггер, в 35 каждом канале обслуживания заявок выход генератора случайных импульсов соединен с первым входом элемента

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

ИЛИ модели, выход которого является выходом модели, выход i-го элемента

И первой группы (i t К) подклю- 45 чеи к входу запуска генератора случайных импульсов и второму входу триггера i-ro канала обслуживания заявок, выход i-ro элемента И второй группы подключен к входу останова генератора случайных импульсов и второму входу элемента ИЛИ i-го канала обслуживания заявок, вход приема заявок к обслуживанию модели соединен с первыми входами элементов И первой группы, вход прекращения обслуживания заявок модели соединен с первыми входами элементов И второй группы, первый выход .триггера первого канала обслуживания заявок соединен с вторым входом первого элемента И. второй группы и входом первого элемента НЕ, выход которого соединен с вторым входом второго элемента И второй груп, пы, выход 1-ro элемента ИЛИ-НЕ первой группы (j = 1, К - 2) подключен к третьему входу (j + 2)-го элемента И первой группы, выход j-ro элемента ИЛИ-НЕ второй группы подключен к второму входу (j + 2)-го элемента

И второй группы, о т л и ч а ю щ ая с я тем, что, с целью упрощения модели, первый выход триггера 1-го канала обслуживания заявок (1 = 1, К вЂ” 1) соединен с 1-ми входами всех . элементов ИЛИ-НЕ второй группы, первый выход триггера М-го канала об- » служивания заявок (М = 2, К).соединен с третьим входом М-го элемента

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

И первой группы, а второй выход триггера 1-ro канала обслуживания заявок соединен с 1-ми входами всех элементов ИЛИ-НЕ первой группы.

1580390 г.

44 2

Составитель И.Конкевич

Техред Л.Сердюкова Корректор Л.Патай

Редактор И.Дербак

Заказ 2014. Тираж 569 Подписное

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

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

Р

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