Устройство для моделирования процесса обслуживания заявок с различными приоритетами Советский патент 1985 года по МПК G06F9/50 G06N7/08 

запуска пятого счетчика импульсов, разрядные выходы которого соединены с первой группой входов первой схемы сравнения, выход которой подключен к входу шестого счетчика импульсов, установочному входу пятого и седьмого счетчиков импульсов, входу установки в 1 пятого и шестого триггеров, входу установки в О седьмого триггера, второму входу элемента И второй модели обслуживающего прибора и через второй развязывающий диод соединен с входом установки в 1 четвертого триггера, выход первого блока формирования временного интервала подключен к первому входу шестого элемента И, входу восьмого счетчика импульсов, входу установки в О первого и второго триггеров и первому входу седьмого элемента И, единичный выход первого триггера соединен с управляющим входом первого элемента запрета, информационный вхо которого подключен к входу первого счетчика импульсов и выходу восьмого элемента И, первый вход которого является входом заявок низкого приоритета устройства, выход первого элемента запрета соединен с входом установки в 1 третьего и седьмого триггеров, нулевой выход которого подключен к второму входу восьмого элемента И, единичный выход седьмого триггера соединен с вторыми входами четвертого и седьмого элементов И, выход седьмого элемента И подключен к входу установки в О четвертого триггера, выход второго блока формирования временного интервала соедине с информационным входом второго элемента запрета и входом первого элемента задержки, выход которого подключен к входу установки в О восьмого триггера, выход которого соединен с входом запуска седьмого счетчика и пlyльcoв и управлякицим входом второго элемента запрета, вьпсод которого подключен к второму входу элемента И второй модели обслуживающего прибора, выход восьмого триггера соединен с входом установки пятого триггера, выход которого подключен к второму входу пятого элемента И, выход которого соединен с входом установки в 1 восьмого триггера, выход генератора импульсов со случайным интервалом следования первой модели обслуживающего прибора подключен к первому входу девятого элемента И, выход которого соединен с входом установки в О девятого триггера, выход которого подключен к входу запуска восьмого счетчика импульсов, разрядные выходы которого соединены с первой группой входов второй схемы сравнения, вторая группа входов которой подключена к разрядным выходам девятого счетчика импульсов, вьпсод второй схемы сравнения соединен с установочньми входами восьмого и девятого счетчиков импульсов, входом десятого счетчика импульсов и через третий развязывающий диод с входом установки в 1 девятого триггера, выход генератора импульсов со случайным интервалом следования второй модели обслуживающего прибора соединен с информационным . входом третьего элемента запрета и входом второго элемента задержки, выход которого подключен к входу установки в О десятого триггера,, выход которого соединен с установочным входом девятого счетчика импульсов, управляющим входом третьего элемента запрета и входом установки в О одиннадцатого триггера, выход которого подключен к первому входу десятого элемента И, выход которого соединен с входом установки десятого триггера, выход третьего элемента запрета является выходом заявок низкого приоритета устройства и подключен к входу второго счетчика импульсов и через четвертый развязывакнций диод соединен с входом установки в 1 одиннадцатого триггера, установочным входом девятого счетчика импульсов и входом установки шестого триггера, выход которого подключен к вторым входам девятого и шестого элементов И, выход последнег соединен с вторьм входом десятого элемента И и через пятый развязывающий диод подключен к входу установки в 1 девятого триггера, выход генератора счетных импульсов соединен со счетными входами пятого, седьмого восьмого и девятого счетчиков импульсов. Изобретение относится к специализировамным средствам вычислительной техники, предназначено для моде лирования процесса обслуживания двух потоков заявок с различньа и приоритетами одним обслуживающим прибором и может быть использовано при моделировании приоритетных систем массового обслуживания с ориентацией . Известно устройство для моделирования процесса обслуживания заяво с различными приоритетами, содержащее первый и второй элементы И, nepBbfe BXOJEQ) которых являются COOTветствуищими входами устройства, вторые входы первого и второго элементов И подключены к первым выхода первого и второго триггеров, соотве ственно выход первого элемента И соединен с входом запуска первого генератора случайных импульсов управлякяцим входом второго генерато ра случайных импульсов, и первым входом первого триггера, выход первого генератора случайных импульсов являясь первым выходом устройства, подключен к второму входу первого триггера и первому входу третьего элемента И, второй выход первого триггера подключен к ущ авляющ(аму входу элемента запрета, информацион ный вход которого соединен с выходо второго элемента И, выход элемента запрета подключен к первому входу второго триггера, а через диод к выходу второго элемента И и входу запуска второго генератора случайны импульсов, выход которого, являясь вторьм выходом устройства, соединен с вторьы входом второго триггера, первый выход которого подключен к второму Входу третьего элемента И а второй выход подключен к одному и входов второго элемента И, другой вход которого является входом заявок низкого приоритета Cll. Данное устройство предназначено для моделирования процесса обслуживания одним обслуживающим прибором заявок двух потоков различных приоритетов. Заявкам одного и того же приоритета, notтупившим в момент занятости прибора, в обслуживании о казывается. Заявка с более высоким приоритетом, поступившая в момент занятости прибора обслуживанием i заявки с меньшим приоритетом, к обслуживаяию принимается,- обслуживание заявки с меньшим приоритетом прекращается и она теряется. Во многих реальных и перспективных системах массового обслуживания и в первую очередь в приоритетных системах обслуживания с ориентацией при переходе от обслуживания заявок одного потока к обслуживанию заявок другого потомка требуется ориентация или доориентацня обслуживающего прибора. В них обслуживание прерванных заявок возобновляется не с самого начала при возобновлении тфоВоцится дообслуживание, т.е. проводится только та часть операций, которая не быяа ранее выполнена. Аналогично ориентирование обслуживающего прибора к обслуживанию заявки низкого приоритета после прерывания заявкой высокого приоритета возобновляется. не с самого начала, а при возобновлении проводится доориентирование, т.е. на обслуживающем приборе проводится только та часть операций, которая не была ранее выполнена при ориентировании. Известное устройство не позволяет моделировать режим ориентации (доориентации) обслуживающего прибора систем массового обслуживания при переходе от обслуживания заявок одного потока к обслуживанию заявок другого потока и, наоборот, режим дообслуживания заявок и тем самым снижает точность моделирования процесса обслуживания заявок и увеличивает продолжительность моделирования . Наиболее близким к предлагаемому является устройство для моделирования процесса обслуживания заявок с различными приоритета, содержащее первый, второй и третий элементы И, первый и второй триггеры, первую модель обслуживающего прибора, включающую генератор импульсов со случайным интервалом следования, выход которого является первым выходом устройства, выход первого элемента И соединен с входом установки в 1 первого триггера, выход второго триггера подключен к первому входу третьего элемента И, вторую модель обслуживающего прибора, включающую генератор импульсов со v случайным интервалом следования, выход которого является вторым йкоЭ1дом устройства, первый вход первого элемента И является входом заявок низкого приоритета устройства, элемент ИЛИ, третий триггер, два блока формирования временных интервалов и генератор счетных импульсов каждая модель обслуживающего прибора дополнительно содержит элемент И и триггер, причем в каждой модели обслуживающего прибора быход триггера подключён к первому входу элемента И, выход которого соединен с вхо дом установки в 1 триггера и входом запуска генератора импульсов со случайным интервалом следования, выход которого подключен к входу установки триггера модели обслуживающего прибора, выход генератора счетных импульсов соединен с первым входом второго элемента И и вторья входом третьего элемента И выхор второго и третьего элементов И подключены соответственно к входу запуска блоков формирования временных интервалов, выходы которых соединены с вторьми входами элементов И первой и второй моделей обслуживающего прибора соответствен но, выход первого блока формировани временных интервалов подключен к первому входу элемента ИЛИ, выход которого соединен с входом установк в О первого триггера, выход которого подключен к второму входу второго элемента И, выход третьего триггера соединен с вторым входом первого элемента И, выход второго блока формирования временного интервала подключен к входу установки в О второго триггера, вход устано ки в 1 второго триггера, второй вход элемента ИЛИ, вход установки в О третьего триггера, входы оста нова первого блока формирования вре менного интерваша и генератора импульсов со случайным интервалом следования первой модели обслуживаю щего прибора объединены и являются входом заявок высокого приоритета устройства, выход генератора импульсов со случайным интервалом следования второй модели обслуживающего прибора соединен с входом установки в 1 третьего триггера C2 Однако известное устройство не позволяет моделировать режим доориентации обслуживающих приборов систем массового обслуживания при пере 84 ходе от обслуживания заявок одного потока к обслуживанию заявок другого потока и, наоборот, режим дообслуживания прерванных в обслуживаНИИ заявок, в результате чего сужаются функциональные возможности устройства и точность моделирования процесса обслуживания заявок. Цель изобретения - расширение функциональных возможностей устройства путем имитации процессов доориентации обслуживаюп(его прибора и дообслуживания прерванных в обслуживании заявок различных приоритетов. Указанная цель достигается тем, что в устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее первый, второй и третий элементы И, генератор счетных импульсов, первый, второй и третий триггеры, первый и второй блоки формирования временного интервала, первый, второй, третий и четвертый счетчики импульсов, первую,и вторую модели обслуживающего прибора, каждая из которых включает в себя генератор импульсов со случайным интервалом следования, выход которого подключен к входу установки в О триггера, выход которого соединен с первым входом элемента И, выход которого подключен к входу установки в 1 триггера и входу запуска генератора импульсов со случайным интервалом следования, выход генератора импульсов со случайным интервалом следования первой модели обслуживакщего прибора соединен с входом третьего счетчика импульсов и является выходом заявок высокого приоритета устройства, первый вход первого элемента И является входом заявок высокого приоритета устройства, нулевой выход первого триггера подключен к второму входу первого элемента И, выход которого соединен с входом установки в 1 второго триггера, выход которого подключен к первому входу второго элемента И, выход которого соединен с входом первого блока формирования временного интервала, выход которого подключен к второму входу элемента И первой модели обслуживающего прибора, выход третьего триггера подключен к первому входу третьего элемента И, выход которого соединен с входом второго блока формирования временного интервала выход которого подключен к входу установки в О третьего триггера, выход генератора счетных импульсов соединен с вторыми входами второго и третьего элементов И, введены с четвертого по одиннадцатый триггеры, с четвертого по десятый элементы И, три элемента запрета, пять развязывающих диодов, два элемента задержки, две схемы сравнения, с пятого по одиннадцатый счетчики импульсов, причем выход первого элемента И подключен к входу четвертого счетчика импульсов, входу установки в 1 первого триггера и первому входу четвертого элемента И, выход которого соединен с первым входом пятого элемента И и через первый развяэывающий диод подключен к входу установки в 1 четвертого триггера, выход которого соединен с входом запуска пятого счетчика импульсов, разрядные выходы которого соединены с первой группой входов первой схемы сравнения, выход которой подключен к входу шестого счетчика импульсов, установочному входу пятого и седьмого счетчиков импульсов, входу установки в 1 пятого и шеетого триггеров, входу установки в О седьмого триггера, второму входу элемента И второй модели обслуживающего прибора и через второй развязывающий диод соединен с входом установки в 1 четвертого триггера, выход первого блока формирования временного интервала подключен к первому входу шестого элемента И, входу восьмого счетчика импульсов, входу установки в О первого и второго триггеров и первому входу седьмого элемента И, единичный выход первого триггера соединен с управляющим входом nepBoio элемента запрета, информационный вход которого подключен к входу первого счетчика импульсов и вькоду восьмого элемента И, первый вход которого является входом заявок низкого приоритета устройства, выход первого элемента

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

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

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

71

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

На фиг. 1 приведена структурная схема предлагаемого устройства; на фиг. 2 - схема моделей обслуживающих приборов.

Устройство содержит вход 1 заявок высокого приоритета, вход 2 заявок низкого приоритета, первый 3 и восьмой 4 элементы И, первый триггер 5, первый элемент 6 запрета, седьмой 7 и четвертый 8 элементы И, седьмой триггер 9, второй элемент И 10, второй 11 и третий 12 триггеры, первый 13 и второй 14 блоки формирования временного интервала, пятый 15 и десятый 16 элементы И, четвертый 17 и девятый 18 триггеры, пятый 19 и восьмой 20 счетчики импульсов, первую 21 и вторую 22 схемы сравнения, седьмой 2 и девятый 24 счетчики импульсов, „генератор 25 счетных импульсов, десятый 26, одиннадцатый 27, восьмой 28 и пятый 29 триггеры, шестой счетчик 30 импульсов, первый 31 и второй 32 блоки формирования временных интервалов, второй 33 и третий 34 элементы запрета, первый 35, четвертьй 36, восьмой 37, третий 38 и второй 39 счетчики импульсов, выход 40 заявок высокого приоритета, выход 41 заявок низкого приоритета устройства, первый 42, пятый 43,

второй 44 и третий 45 развязывающие диоды, десятый счетчик 46 импульсов шестой триггер 47, девятый 48 и шестой 49 элементы И, третий элемент И 50, первый 51 и второй 52 элементы задержки, четвертьй развязьюающий диод 53, элементы каждой модели обслуживающего прибора вклю288

чают генератор 54 импульсов со случайным Ин гервэлом следования, элемент И 55 и триггер 56.

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

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

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

интервалы между которыми распределены по очередным (разным или одним и тем же) законам.

Заявки с низким приоритетом обслуживания поступают на вход 2, а заявки с высоким приоритетом обслуживания - на вход t. На выходе 40 устройства образуется выходящий поток обслуженных заявок высокого приоритета а на выходе 41 - заявок

низкого приоритета.

Счетчики 35 и 36 соответственно предназначены для подсчета импульсов, поступакнцих на входы 2 и 1 устройства и имитирующих потоки поступающих

заявок низкого и высокого приоритетов.

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

Счетчики 38 и 39 соответственно

предназначены для подсчета импульсов, число которых характеризует количество обслуженных высоко- и низкоприоритетных заявок. В зависимости от того, какие показатели необходимо оценивать при моделировании процесса обслуживания заявок, в устройство могут быть введены и другие счетчики (например, счетчики 30 и 46), показания которых совместно с вьапеуказанными могут характеризовать

количество потерянных низко- и высокоприоритетных заявок по причине занятости элементов ориентации, количество срывов обслуживания низкоприоритетных заявок, количество

доориентаций обсл5гживающего прибора, количество дообслуживаний низкоприоритетных заявок и др. Счетчик 23 импульсов предназначен дляподсчета импульсов от генератора 25, число которых пропорционально требуемой продолжительности доориентирования обслуживающего при бора, т.е. временному интервалу от момента прерывания ориентирования (поступления заявки высокого приори тета) до окончания ориентирования, если бы заявка с высоким приоритето в устройство не поступила. Для имитации увеличения интервала времени ориентирования обслуживающего прибо ра к обслуживанию прерванных заявок низкого приоритета заявками высоког приоритета в счетчике 23 заранее устанавливается число, соответствую щее величине интервала времени, равное интервалу времени ориентации затрачиваемого на выполнение операций, связанных с проведением дополнительных мероприятий по доориентир ванию обслуживающего прибора к обслуживанию заявок низкого приоритета после прерывания ориентации заявками высокого приоритета. Счетчик 24 импульсов предназначе для подсчета импульсов от генератора 25, число которых пропорциональн требуемой продолжительности дообслу живания заявки с низким приоритетом т.е. временному интервалу от момента прерывания обслуживания (поступления заявки высокого приоритета) д окончания обслуживания заявки низко го приоритета, если бы заявка с высоким приоритетом в устройство не поступила. Счетчики 19 и 20 импульсов предназначены соответственно для подсчета импульсов, число которых пропорционально фактическому времени доориентирования обслуживакщего при бора и фактическому времени дообслу живания заявки низкого приоритета. Диоды 42, 43, 44, 45 и 53 служат для исключения взаимного влияния между выходом злементов 33 и 34 запрета (выходом схем 21 и 22 сравнения) и входами триггеров 26, 28 (чере элементы И 15 и 16) и 47 Вербальная модель функционирован устройства сводится к следующему. Два случайных потока заявок на обслуживание, калдчьй из которых име ет свой приоритет в обслуживании, поступают на один обслуживающий при бор. Заявки с меньшим приоритетом принимаются -.к обслуживанию в случае отсутствия заявок с высоким приоритетом обслуживания. Заявкам, поступающим в момент занятости обслуживающего прибора, в обслуживании отказьтается. При поступлении заявки в обслуживающий прибор сначала ориентируется, а затем уже проводится непосредственное обслуживание заявки. Если заявка с более высоким приоритетом поступила в период ориентирования обслуживающего прибора к обслуживанию заявки с меньшим приоритетом, то ориентирование прибора прекращается и начинается ориентация прибора к обслуживанию высокоприоритетной заявки, после завершения ориентации идет обслуживание этой заявки., приведшей к прерыванию низкоприоритетной заявки. После освобождения обслзтивакмцего прибора ориентация прибора к обслуживанию ранее принятой заявки с меньшим приоритетом возобновляется, т.е. проводится доориентирование обслуживающего прибора к обслуживанию ранее принятой заявки с меньшим приоритетом и последующее ее обслуживание. Если заявка с более высоким приоритетом поступила в период обслуживания заявки с меньшим приоритетом то обслуживание зая1вки с меньшим приоритетом прекращается и начинается ориентация, прибора к обслуживанию высокоприоритетной заявки, после завершения ориентации идет обслуживание зтой заявки, приведшей к прерыванию низкоприоритетной заявки. После освобождения прибора обслуживание ранее принятой к обслуживанию заявки с меньшим приоритетом возобновляется, т.е. проводится дообслуживание ранее принятой заявки. Доориентирование обслуживающего прибора и дообслуживание заявки с меньшим приоритетом может прерываться (причем неоднократно) ориентированием прибора к обслуживанию аявок высокого приоритета и оослуивании заявок с высоким приоритеом. В общем случае при прерывании аявками высокого приоритета-режиа ориентирования прибора к обслуиванию заявок низкого приоритета уммарное время на ориентирование рибора к.обслуживанию прерванной аявки может возрастать за счет oneрадий СЕяэаннык с проведением дополнительных мероприятий. Устройство работает следующим образом. Модели 31 и 32 об-служивающего прибора функционируют .следующим обра зом, В исходном состоянии триггер 56 установлен в положение, при котором на одном из входов элемента И 55 имеется разрешающее напряжение. Заяв ка поступающая на вход модели, проходит через элемент И 55, опрокидывая триггер 56J и запускает генератор 54,, что соответствует началу обсшуживания. Через случайный интервал времени .обслуживания генератор 5 вырабатывает шятульс, который переводит триггер 56 в исходное состояние j открывая тем caNbiM вход блока для поступле1дая другой заявки Устройство может работать в слеДУ50Щ1-ГХ режимах: обслуживания заявки низкого приоритета; обслуживания заявки высокого приоритета; обслужи вания заявки высокого приоритета с прерыванием обслуживания заявки низкого приоритета. Последний режим, в свою очередь, разделить на три фазы; - ориентирование прибора к обслуживанию за явки высокого приоритета с прерыванием ориентирования прибора к обслу живанию заявки низкого приоритета.5 доориентирование прибора к обслужив нию заявки низкого приоритета после прерьшання заявкой высокого приоритета; дообслуживание заявок низкого приоритета. После включения устройства триг геры 5,9,17,18,26,27,28,29 и 47 уст навливаются в следующее исходное состояние: на выходе триггера 5, подключенном к второму входу элемента И 3, имеется разрешающее напряжение, на управляющем входе элемента 6 запрет напряжение отсутствует; с выхода триггера 9 подано напря жение на второй вход элемента И 4, на вторых входах элементов И 7 и 8 напряжение отсутствует; с выходов триггеров 27 и 29 соо ветственно подано напряжение на пе вые входы элементов И 15 и 16; триггеры 17 и 18, 26 и 28 находятся в состоянии, при котором напряжение на входах запуска счетчиков 19, 20, 23, 24 отсутствует, элементы 33 и 34-запрета открыты; на выходе триггера 12, подключенном к первому входу элемента И 50, отсутствует разрешающее напряжение; на вькоде триггера 11, подключенном к первому входу элемента И 10, отсутствует разрешающее напряжение; на входах блоков 13 и 14, соединенных с выход 1ми элементов И 50 и 10, напряжение отсутствует; на запускающих входах моделей 31 и 32 обслуживающего прибора напряжение отсутствует; с выхода триггера 47 на вторые входы элементов И 48 и 49 напряжение не поступает. В дальнейщем во всех режимах функционирование устройства осуществляется автоматически. Работа устройства в указанных выше режимах происходит следующим образом. Обслуживание заявок низкого приоритета. Импульс с входа 2 через открытые элемент И 4 и элемент 6 запрета поступает: на первый вход триггера 9, переводя его в состояние, при котором снимается напряжение с второго входа элемента И 4, что препятствует поступлению до окончания ориентации обслуживающего прибора к принятой заявки новых заявок низкого приоритета, и подается с выхода триггера 9 разрещающий потенциал на вторые входы элементов И 7 и 8; на единичный вход триггера 12 и переводит его в положение, при котором открьшается элемент И 50, через него счетные импульсы от генератора 25 поступают на второй вход элемента И 50, проходя его, и вход блока 14. Емкость счетчика блока 14 устанавливается заранее в зависимости от величины интервала времени, требуе- мого на ориентацию прибора и обслуживанию заявок низкого приоритета, и по заполнению этого счетчика на выходе блока 14 появляется импульс, который имитирует окончание ориентации прибора к обслуживанию заявки низкого приоритета и, проходя через открытый элемент 33 запрета, запускает модель 32 обслуживающего прибора, а также одновременно поступает на нулевой вход триггера 9, переводя его в состояние, при котором с элемента И 7 снимается разрешающее напряжение и счетные импульсы от генератора 25 не поступают на блок 14, а на элемент И 4 подается разрешающее напряжение, открывая вход 2 для поступления новых заявок низкого приоритета. Импульс с выхода блока 14, имитирующий окончание ориентации прибора к обслуживанию заявки низкого приоритета, поступает через первьй элемент 51 задержки на нулевой вход триггера 28, подтверждая его исходное состояние, через открытый элемент 33 запрета и диод 44 на вход триггера 17, устанавливающие входы счетчиков 19 и 23 и единичный вход триггера 29, подтверждая исходное состояние этих элементов устройства, а также на нулевой вход триггера 9, переводя его в исходное состояние, при котором открьтается элемент И 4 и закрьгоаются по второму входу элементы И 7 и 8. Таким образом, устройство пришло в исходное состояние и готово к приему очередной заявки и ориентации прибора к обслуживанию. Импульс с выхода блока 14, имитирующий окончание ориентации прибора к обслуживанию заявки низкого приоритета, пройдя открытый элемент 33 запрета, поступает также на единичный вход триггера 47, переводя его в состояние, при котором с его выхода подается разрешающее напряжение на

вторые входы элементов И 48 и 49.

Запуск модели 32 имитирует начало обслуживания заявки низкого приоритета. Через случайный интервал времени на выходе модели 32 появляется импульс, имитирукиций окончание обслуживания принятой заявки, который поступает через второй элемент 52 задержки на вход триггера 26, подтверждай его исходное состояние, через открытый элемент 34 запрета на выход 41 устройства, на вход триггера 18 через диод 53, на устанавливающие входы счетчиков 20 и 24 импульсов и вход триггера 27, через диоды 53 и 45 на единичньй вход триггеру. 18 подтверждая исходное состояние этих элементов устройства, и на второй вход триггера 47, переводя его в исходное состоянне, при котором закрываются по второму входу элементы И 48 и 49. Таким образом, устройство пришло в исходное состояние и готово к работе.Очередная заявка низкого приоритета, пришедшая во время ориентация . прибора к обслуживанию теряетсй, так как блок И 4 закрыт на э-то время.

При поступлении с входа 2-заявки во время обслуживания в устройстве протекают процессы аналогично указанному вьш1с. При этом если обслуживание предыдущей заявки еще ие закончилось к концу ориентации прибора то пришедшая заявка будет обслужена по ука закной вьш1е схеме.

Таким образом, устройство приходит в исходное состояние и готово к работе.

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

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

Емкость счетчика блока 13 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентирование прибора к обслужи- ванию заявки высокого приоритета и по заполнению счетчика блока 13, имитирукяцего ориентирование, на выходе блока 13 появляется импульс, имитирующий окончание ориентирования прибора к обслуживанию заявок высокого приоритета, который запускает модель 31 обслуживакнцегб прибор, поступает на первые входы элементов И 7 и 49, нулевой вход триггера t1, переводя его в состояние, при котором элемент И 10 закрывается и счетные импульсы от генератора 25 не проходят на блок 13. Одновременно этот импульс поступает на нулевой вход триггера 5, переводя его в состояние, при котором на.элементе И 3 и элементе 6 запрета появляется разрешакнцее напряжение. Устройство приведено в состояние,готовое к приему заявок обоих приоритетов. Запуск модели обслуживающего прибора 31 имитирует начало обслуживани заявки высокого приоритета. Через случайный интервал времени на выходе модели 31 появляется импульс имитируюЕЦий окончание обслугесивания принятой заявки, поступающий на первый вход элемента И 48 и выход 40 устройства. Устройство приведено в исходное состояние и готово к прие му заявок обоих приоритетов. Заявки пришедшие с входов 1 и 2 во время ориентации прибора к обслуживанию высокоприоритетной заявки, теряются, так как элемент И 3 и элемент 6 запрета закрыты на это время. При поступлении с входа 1 заявки во время обслуживания (во время пре бывания предыдущей заявки в моде- ли 31) в устройстве протекают процес сы аналогична указанному выше. При этом если обслуживание предьщущей заявки еще не закончилось в момент окончания ориентации прибора, то вновь пришедшая заявка теряется,-есл в момент окончания ориентации прибора обслуживание предыдущей заявки закончилось, то пришедшая заявка будет обслужена по указанной вьше схеме, Ориентирование прибора к обслуживанию заявки высокого приоритета с прерыванием ориентирования прибора к обспуживанию заявки низкого приори тета. Заявка низкого приоритета с входа через открытые элемент И 4 и элемент 6 запрета поступает на соответствующие элементы устройства, процес функционирования устройства описан при обспуживании заявки низкого приоритета. Импульс с входа 1, имитирующий поступление заявки высокого приоритета до окончания ориентирования при бора к обслуживанию заявки низкого приоритета Свьщачи блоком 14 импульса) , через открытый элемент И 3 пере водит триггер 5 в состояние, при котором закрывается элемент ИЗ, закрывается элемент 6 запрета, допол нительно блокируя цепь поступления заявки низкого приоритета. Одновремённо 1шпульс-с выхода элемента И 3 переводит триггер 11 в состояние, при котором открывается элемент И 10 и сметные импульсы от генератора 25 поступают на вход блока 13. Этот же импульс с выхода элемента И 3 через открытый по второму входу элемент И 8 поступает через диод 42 на единичный вход триггера 17, подтверждая его исходное состояние, и через открыть элемент И 15 на единичный вход триггера 28, опрокидывая его. С опроквдыванием триггера 28 закрьгоается элемент 33 запрета, опрокидывается триггер 29, закрывая элемент И 15, а на входе запуска счетчика 23 появляется разрешающий потенциал. Счетчик 23 начинает считать гшпульсы от генератора 25. С окончанием ориентации прибора к обслуживанию заявки низкого приоритета на выходе блока 14 появляется импульс, однако на вход модели 32 обслуживающего прибора он не поступает, так как элемент 33 запрета закрыт. Этот импульс переводит через элемент 51 задержки триггер 28 в исходное состояние, при котором элемент 33 запрета открывается и снимается напряжение с входа запуска . счетчика 23. Число импульсов, зафиксированное в счетчике 23, пропорционально требуемому времени доориентирования прибора к обслуживанию заявки низкого приоритета. Одновременно импульс с выхода блока 14 поступает на нулевой вход триггера 12, переводя его в состояние, при котором снимается разрешающее напряжение с элемента И 50, прекращая поступление счетных импульсов от генератора 25. После завершения ориентации прибора к обслуживанию принятой заявки высокого приоритета на амходе блока 13 появляется импульс, переводящий в исходное состояние триггер 5, который открывает элемент И 3 и элемент 6 запрета. Одновременно он проходит через элемент И 7, открытый по второму входу, переводя триггер 17 в состояние, при котором начинается процесс доориентирования прибора к обслуживанию заявки низкого приоритета. Доориентирование прибора к обслуживанию заявки низкого приоритета после прерывания заявкой высокого приоритета. С опрокидыванием триггера 17 счетчик 19 импульсов начинает считать счетные импульсы, поступающие от ге нератора 25. При накоплении в нем числа, равного записанному в счетчи ке 23, с выхода схемы 21 сравнения импульс поступает на сброс в нулевое положение обоих счетчиков 19 и 23, триггер 17 устанавливается в исходное состояние, устанавливаются в исходное положение триггеры 9 и 2 на входе модели 32 появляется сигнал имитирующий доориентировамие прибор к обслуживанию прерванной заявки-ни кого приоритета, причем интервал вр мени от окончания ориентирования пр бора к обслуживанию заявки высокого приоритета (сигнал на вькоде блока до срабатывания схемы сравнения точно равен требуемому времени доор ентирования прибора к обслуживанию прерванной заявки низкого приоритета, записанному в счетчике 23. Схема приведена в исходное состояние. В случае нового поступления заяв ки высокого приоритета, когда доори ентирование прибора к обслуживанию заявки низкого приоритета не закончено, устройство работает следующим образом. К моменту поступления второй заявки высокого приоритета в счетчике 19 будет записано число меньшее, чем в счетчике 23. С выхода элемента И 3 вторая заявка переводит прибор (блок 13) в режим ориентирования к ее обслуживанию и через элемент И 8, открытый по второму вх ду до окончания доориентирования пр бора к обслуживанию заявки низкого приоритета, поступит на триггер 17, переводя его в состояние, при котором снимается разрешающее напряжение на входе запуска 19 Счетчик 19 прекращает доориентирование до тех пор, пока импульс, с вы хода блока 13 через открытый элемент И 7 не переводит триггер 17 в состояние, при котором работает счетчик 19.. . Такое прерывание доориентирования заявками высокого приоритета может производиться неоднократно. Однако в счетчике 23 требуемая продолжительность доориентирования сохраняется, так как элемент И 15 закрыт из-за отсутствия напряже ния с выхода триггера 29. Поэтому сигналы на опрокидывание триггера 28 с. выхода элемента И 8 не проходят. 818 С момента совпадения чисел в счетчиках 19 и 23. на выходе схемы сравнения образуется импульс, котормй приводит устройство в исходное состояние, как это было показано ранее. Суммарйое. время доориентирования прибора к обслуживанию заявки низкого приоритета с учетом неоднократного прерывания (число в счетчике 19) равно требуемому, (число в счетчике 23) . .При этом дооб.служивание (работа счетчика 19) проводится только тогда, когда блок 13 не работает, т.е. об служив акнций прибор не ориентируется к обслзгживанию заявки высокого приоритета. Дообслуживание заявок низкого приоритета. Импульс с входа 1, имитирующий поступление заявки высокого приоритета до окончания обслуживания заявки низкого приоритета (выдачи моделью 32 импульса), через открытый элемент И 3 переводит триггер 5 в состояние, при котором закрывается элемент И 3 и закрыв ается элемент 6 запрета, дополнительно блокируя цепь поступления заявки низкого приоритета. Одновременно импульс с выхода элемента И 3 переводит триггер 11 в состояние, при котором открывается элемент И tO и счет1ше импульсы от генератора 25 поступают на вход блока 13. После появления импульса на выходе блока 13, имитирующего поступление заявки высокого приоритета, принятой на обслуживание, этот импульс запускает модель 31, имитируя начало обслуживания. Одновременно он через открытый по второму входу элемент И 49 поступает на единичный вход триггера 18, подтверждая его исходное состояние,,, и через открытьй элемент И 1б на единичный вход триггера 26, опрокидывая его. С опрокидыванием триггера 26 закрывается элемент 34.запрета, опрокидывается триггер 27, закрывая элемент И 16, а на входе зштуска счетчика 24 появляется разрешакшоЕсй потенциал. Счетчик 24 начинает считать импульсы от генератора 25. С окончанием обслуживания.залвки низкого приоритета на выкосе модели 32 появляется иьспульс, однако на выход 41 он не поступает, так как элемент 34 запрета закрыт.

191

Этот импульс переводит через элемент 52 задержки триггер 26 в исходное состояние, при котором элемент 34 запрета открывается и снимается напряжение с входа запуска счетчика 24. Число импульсов, зафиксированное в счетчика 24, пропорционально требуемому временк дообслуживания заявки низкого приоритета.

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

С опрокидыванием триггера 18 счетчик 20 импульсов начинает считать счетные импульсы, поступающие от генератора 25. При накоплении в нем числа, равного записанному в счетчике 24, с выхода схемы 22 сравнения импульс поступает на сбро в нулевое положение обоих счетчиков 20 и 24, триггер 18 устанавливается в исходное состояние, устанавливаются в исходное состояние триггеры 27, на выходе 41 появляется сигнал, имитирующий дообслуживание прерванной заявки низкого приоритета, причем интервал времени окончания обслуживания заявки высокого приоритета (сигнал на выходе модели 31) до срабатывания схемы сравнения точно равен требуемому времени дообслзгасивания, записанному в счетчике 24. Схема приведена в исходное состояние.

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

К мдменту- поступления второй заявки высокого приоритета в счетчике 20 будет записано число меньшее чем в счетчике 24, С выхода элемента И 3 вторая заявка запускает модель 31 (по ранее описанной схеме) и через элемент И 49, открытый, до окончания дообслуживания по второму входу, поступит на триггер 18, переводя его а состояние, при котором снимается разрешающее напряжение на входе запуска счетчи062820

ка 20. Счетчик 20 прекращает дообслуживание до тех пор, пока импульс с выхода модели 31 через открытый элемент И 48 не переведет триггер 18

5 в состояние, при котором работает счетчик 20.

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

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

)5 опрокидьюание триггера 26 с выхода элемента И 49 не проходят. С момента совпадения чисел в счетчике 20 и 24 на выходе схемы сравнения образуется импульс, который приводит

0 устройство в исходное состояние, как это было показано ранее.

Суммарное время дообслуживания заявки низкого приоритета с учетом неоднократного прерьшания (число

5 в счетчике 20) равно требуемому

(число в счетчике 24). При этом дообслуживание (работа счетчика 20) проводится только тогда, когда модель 31 не работает, т.е. в устрой0 стве не обслуживаются заявки высокого приоритета.

Показатели качества обслуживания определяются путем измерения характе- ристик входных потоков заявок, выходных потоков обслуженных и необслуженных заявок, числа срабатываний отдельных блоков устройства. Так, например, усредненные показания счетчика 23 равны средней продолжительности доориентирования прибора, усредненные показания счетчика 24 равны средней продолжительности дообслуживания, среднее число срабатывания триггеров 17 и 18 равно соответственно среднему числу прерьгааний в ориентации прибора к обслуживанию заявок низкого приоритета: и в обслуживании заявок низкого приоритета и т.д.

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

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

Г

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее первый, второй и третий элементы И, генератор счетных импульсов, первый, второй и третий триггеры, первый и второй блоки формирования временного интервала, первый, второй, третий и четвертый счетчики импульсов, первую и вторую модели обслуживающего прибора, каждая из которых включает в себя генератор импульсов со случайш м интервалом следования, выход которого подключен к входу установки в О триггера, выход которого соединен с первым входом элемента И, выход которого подключен к входу установки в 1 триггера и входу запуска генератора импульсов со случайным интервалом следования, выход генератора импульсов со случайным интервалом следования первой модели обслуживающего прибора соединен с входом третьего счетчика импульсов и является выходом заявок высокого приоритета устройства, первый вход первого элемента И является входом заявок высокого приоритета устройства, кулевой выход первого триггера подключен к второму входу первого элемента И, выход которого соединен с входом установки в 1 второго триггера, выход которого подключен к первому входу второго элемента И, выход которого соединен с входом первого блока формирования временного интервала выход которого подключен к второму щходу элемента И первой модели обслуживающего прибора, выход третьего триггера подключен к первому входу третьего элемента И, выход которого соединен с входом второго блока формирования временного интервала, выход которого подключен к входу установки.в О третьего триггера, выход генератора (/) счетных импульсов соединен с вторыми входами второго и третьего элеменС тов И, отличающее тем, что, с целью расширения функциональ ных возможностей путем имитации доориентирования обслуживающего прибора и дообслуживания прерванных в обслуживании заявок, в устройство ввеГСП дены с четвертого по одиннадцатый g триггеры, с четвертого по десятый элементы И, три элемента запрета, 1C пять развязьгаакщих диодов, два дле00 мента задержки, две схемы сравнения, с пятого по одиннадцатый счетчики импульсов, причем выход первого эле мента И подключен к входу четвертого счетчика импульсов, входу установки в 1 первого триггера и первому входу четвертого элемента И, выход которого соединен с первым входом пятого элемента И и через первый развязывающий диод подключен к входу установки в 1 четвертого триггера, выход которого соединен с входом

от 13(331

±

31 fJ2)

56

Т

иг.2.