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

калов льство СССР 15/20, 1984 ство СССР 15/20, 1984 виде идет С 06 РАЯ и ельКанал об риггер 4, атор 16 с служивания элемент ИЛИ лучайных импуостав устройства аяв содержигенелиИзобрированн тение относится к спец м средствам вычислител предназначено для мод цесса обслуживания зая ов отказов при обслужи ним многоканальным обсльсов лирок техник также обс бвходятваниювания вания про и процесс заявок од ии жиибором. зобретениявающимЦельдели. щеки ели; вани Модел аботает следующим образом ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОЧНРЫТИЯМПРИ ГКНТ СССР Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) МОДЕЛЬ ОБСЛУ)ИВАЮЩЕГО ПРИБ ДЛЯ СИСТЕМ МАССОВОГО ОБСЛУШВАН , (57) Изобретение относится к сп ализированным средствам вычисли На фиг.1 приведена схема мод на фиг.2 " схема канала обслужи я заявок.Модель содержит К каналов 1 обслуживания заявок с входом 2 запуска, входом 3, останова обслуживания, вторым 4 и первым 5 выходами триггера и выходом 6, элемент ИЛИ 7,первую группу элементов И 8, первый 9, второй 10 элементы НЕ, первую 11 и вторую 12 группы элементов ИЛИ-НЕ, вторую группу элементов И 13. ной техники и предназначено для моделирования процесса обслуживания заявок и процессов отказов при обслуживании заявок одним многоканальным обслуживающим прибором. Цель изобретения - упрощение известной модели.Данная цель достигается тем, чтомодель содержит К каналов обслуживания заявок, элемент ИЛИ, первую группу элементов И, первый и второй элементы НЕ, первую и вторую группыэлементов ИЛИ-НЕ и вторую группу элементов И.Каждый канал обслуживаниязаявок включает триггер, элемент ИЛИи генератор случайных импульсов. 2 ил,вход 17 приема заявок к лужи и вход 18 прекращения о служи заявок.Вербальным описанием работы моде ли является следующее.В исходном состоянии все каналы обслуживания свободны и готовы к пр ему заявок. Заявка, поступившая в м дель, занимает свободный канал обслу живания, который имеет меньший номе иэ свободных каналов. При поступлении сигнала на вход прекращения обслужи вания прекращается обслуживание зая вки в том канале, который имеет наи меньший номер из занятых обслужива- ниемВ исходном состоянии генераторы 16 ,случайных .импульсов всех каналов об- "служивания не запущены, а триггеры14 находятся в состоянии, при катором на выходе 4 имеется сигнал логической единицы, а на выходе 5 сигнал логического нуляПри этом все элементы И 8 открыты по вторым входам, подключенным к 1 Овыходам 4 триггеров каналов обслуживания, но все элементы И 8, начинаяс второго, закрыты нулевым сигналом,поступающим на их третий вход от соответствующих элементов ИЛИ-НЕ 11. 15Это обусловлено тем,что на.всехвходахэлементов ИЛИ-НЕ 8 имеется единичный сигнал, который имеется и навходе элемента НЕ 10. Таким образом,к приему заявки в исходнои состоянии готов только первый канал обслуживания.При поступлении заявки она проходит.через открытый первый элементИ 8, .опрокидывая триггер первого ка .нала обслуживания, и запускает его:генератор случайных импульсов 16. Приэтом на первых входах элементовИЛИ-НЕ 11 сигнал логической единицыисчезает, а второй элемент И 8 откры Овается по третьему входу, так каксигнал на входе элемента НЕ 10 также равен нулю. Следующая заявка, пришедшая до окончания обслуживанияпервой заявки, проходит только черезвторой элемент И 8, так как все остальные элементы И 8 закрыты. Приэтом аналогично, но уже по. вторыивходамоткроются элементы ИЛИ-НЕ 11,а элемент И 8 третьего канала готов к приему сигнала с входа 17,танккак на обоих входах первого элемента ИЛИ-НЕ 11 присутствует нулевой . сигнал. Таким образом, прохождениезаявки в какой-либо канал обслуживания вызывает следующие переключения .в модели: по второму входу закрывается элемент И 8 этого канала сигналом е выхода 4 триггера 14; нулевым сигналом с выхода 4 открываетсяно соответствующему входу элементыИЛИ-НЕ всех кайалов, имеющих номер,больший номера занятого канала; единичным сигналом с выхода 5 триггера14 открывается по соответствующему входу элемент И 13, номер которого равен номеру занятого канала; единичным сигналом с выхода 5 триггера 14 закрываются по входу элемента НЕ 9 или соответствующим входам элементыИЛИ-НЕ 12.Таким образом, после принятия к обслуживанию нескольких заявок, например трех, к приему заявок готов только четвертый элемент И 8, а из элементов И 13 готовыи к пропуску сигнала с входа 18 готов только первый элемент И 13После окончания случайного времени обслуживания заявки в канале обслуживания генератор 16 выработает импульс, который через элемент ИЛИ 7 поступает на выход модели и одновременно через элемент ИЛИ 15 опрокидывает свой триггер 14. При этом открывается по соответствующему входу элемент И 8 этого канала, закрываются по второму входу все элементы ИЛИ-НЕ 1 1, закрывается нулевым потенциалом элемент И 3 этого каналаи открываются по соответствующемувходу элементы ИЛИ-НЕ 12Например, занято обслуживанием три канала 1, четвертый канал готов к приему заявок, так как четвертыйэлемент И 8 открыт по управляющимвходам, открыт по управляющему входуи элемент И 13 первого канала обслуживания заявок. Пусть теперь освободился второй канал. Тогда элемент . И 8 второго канала обслуживания открывается и второй канал снова го-,тов к приему заявки, так как онимеет наименьший номер из свободных каналов и все каналы, начиная с третьего, закрыты нулевым потенциалом, поступающим от соответствующих каналов ИЛИ-НЕ 11, а из элементов И 13 готов к пропуску сигнала с входа 18 опять только первый элемент И 13.При появлении сигнала на входе 18, свидетельствующего о необхо"димости прекращения обслуживания .заявки, он проходит через элемент И 13 того из занятых обслуживанием каналов, который имеет наименьший номер. Пусть это первый элементИ 13, тогда сигналом с его выходаостанавливается генератор 16 первого канала 1 обслуживания, а через элемент ИЛИ 15 триггер 14 переводится в исходное состояние.При этом на выход модели сигнал отгенератора 16 не поступает. Опрокидывание триггера 14 приводит к закрытию первого элемента5 158039 И 13 нулевым сигналом с выхода 5 первого канала и открытию по вторым входам всех элементов ИЛИ-НЕ 12 элементов И 13, начиная с третьего, а также открытию через элемент НЕ 9 второго элемента И 13, который готов к пропуску сигнала с входа 18. Если этот сигнал приходит до окончания обслуживания заявки вторым каналом, то 1 р аналогично подготавливается третий элемент И 13. Если же второй канал также оканчивает обслуживание заявки, то открытым по управляющим входам оказывается только третий элемент 15 И 13, т.е. соответствующий каналу, занятому обслуживанием, с меньшим номером. Формула Модель обслуживающего прибора для систем массового обслуживания,содержащая две группы элементов И по К элементов И в каждой группе два элемента НЕ, две группы элементов 30 ИЛИ-НЕ по Кэлемента ИПИ-НЕ в каждой группе, элемент ИЛИ, К каналов обслуживания заявок, каждый из которых содержит генератор случайных импульсов, элемент ИЛИ и триггер, в 35 каждом канале обслуживания заявок выход генератора случайных импульсов соединен с первым входом элемента ИЛИ, выход которого подключен к первому входу триггера, выходы генера Е торов случайных импульсов соединены соответственно с входами элемента ИЛИ модели, выход которого является выходом модели, выход 1-го элемента И первой группы ( 1, К) подклю чеи к входу запуска генератора слуАналогично работает модель и в дру Огих сочетаних числа занятых каналови числа прекращения обслуживания. изобретения2 чайных импульсов и второму входу триггера д-го канала обслуживания заявок, выход д-го элемента И второй группы подключен к входу останова генератора случайных импульсов и второму входу элемента ИЛИ д-го канала обслуживания заявок, вход приема заявок к обслуживанию модели соединен с первыми входами элементов И первой группы, вход прекращения обслуживания .заявок модели соединен с первыми входами элементов И второй группы, первый выход .триггера первого канала обслуживания заявок соединен с вторым входом первого элемента И, второй группы и входом первого элемента НЕ, выход которого соединен с вторым входом второго элемента И второй груп, пы, выход 1-го элемента ИЛИ-НЕ первой группы (1 = 1, К - 2) подключен к третьему входу (1 + 2)-го элемента И первой группы, выход 1-го элемента ИЛИ"НЕ второй группы подключен к второму входу (1 + 2)-го элемента И второй группы, о т л и ч а ю щ ая с я тем, что, с целью упрощения модели, первый выход триггера 1-го канала обслуживания заявок (1 = 1, К - 1) соединен с 1-ми входами всех элементов ИЛИ-НЕ второй группы, первый выход триггера И-го канала об-служивания заявок (И = 2, К) соединен с третьим входом М-го элемента И второй группы, второй выход триггера К-го канала обслуживания заявок подключен к второму входу К-го элемента И первой группы, второй выход триггера первого канала обслуживания заявок подключен к .входу второго элемента НЕ, выход которого соединен с третьим входом второго элемента И первой группы, а второй выход триггера 1-го канала обслуживания заявок соединен с 1-ми входами всех элементов ИЛИ-НЕ первой группы..Цер Заказ 2014, Тираж 569 ПодписноеВНИИПИ Государственного комитета но изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 роизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарин