SU1115057A1

SU1115057A1 - Device for simulating process for servicing requests with different priorities

Info

Publication number: SU1115057A1
Application number: SU833586875A
Authority: SU
Inventors: Иван Владимирович Адерихин; Виктор Николаевич Вольнов; Александр Игоревич Галькевич
Original assignee: Военная Ордена Ленина,Ордена Октябрьской Революции И Ордена Суворова Академия Им.Ф.Э.Дзержинского
Priority date: 1983-05-05
Filing date: 1983-05-05
Publication date: 1984-09-23

Abstract

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее первый, второй, третий и четвертый элементы И, элемент запрета, первый и второй генераторы импульсов со случайным интервалом следовани ,первый и второй элементы задержки, пергвый и второй элементы ИЛИ, первый, второй и третий триггеры, инверсный -. выход первого триггера соединен с первым входом первого и инверсным входом четвертого элементов И, инверсный выход второго триггера подключен к первому входу второго элемента И, инверсный выход третьего триггера соединен с вторым входом второго,первыми входами третьего и четвертого элементов И и с инверсным входом элеиента запрета, выход которого подключен к первому входу второго элемента ИЛИ, выход которого вл етс выходом обслуженных за вок высокого приоритета устройства, выход первого элемента И соединен с единичным входом первого триггера, нулевой вход которого подключен к выходу первого генератора импульсов со сл чайным интервалом следовани и к второму входу второго элемента ИПИ, выход четвертого элемента И соединен с единичным входом третьего триггера, входом останова второго генератора импульсов со случайным интервалом следовани , входом второго элемента задержки,выход которого подключен к первому входу первого элемента ИЛИ, второй вход которого соединен с единичным входом второго триггера и выходом второго элемента И, выход второго генератора импульсов со случайным интервалом следовани coeftHHeH с нулевым входом второго триггера,, с выходом первого S элемента задержки, пр мым входом элемента запрета и вторым входом третьего элемента И, выход которого вл етс выходом обслуженных за вок низкого приоритета устройства, выход первого элемента задержки подключен к нулевому входу третьего триггера, отличающеес тем, что, с целью расширени функциональных возможностей устройства путем воспроизведени процессов селекции згшвок .и ориентации системы двухканальиого СП обслуживани за вок с различными прио оритетами, в него введены дифференциСП ру1ощий элемент, инвертор, первый и второй имплитудные ограничители, трртий и четвертый элементы задержки, п тый, шестой элементы И, третий и четвертый элементы ИЛИ, два дешифратора , два счетчика импульсов, два генератора счетных импульсов, вход сигнала начальной установки триггера в нуль соединен с входами установки в нулевое состо ние первого, второго и третьего триггеров, выход первого элемента И подключен к входу запускаDEVICE FOR SIMULATING THE PROCESS OF SERVICE OF APPLICATIONS WITH DIFFERENT PRIORITIES, containing the first, second, third and fourth elements AND, the prohibition element, the first and second pulse generators with a random interval, the first and second elements of the delay, the first and second elements OR, the first, second and third triggers, inverse -. the output of the first trigger is connected to the first input of the first and inverse inputs of the fourth And elements, the inverse output of the second trigger is connected to the first input of the second element And, the inverse output of the third trigger is connected to the second input of the second, and with the inverse input of the prohibition element The output of which is connected to the first input of the second OR element, the output of which is the output of the serviced devices of high priority of the device, the output of the first AND element is connected to the single input the first trigger, the zero input of which is connected to the output of the first pulse generator with an random following interval and to the second input of the second IPD element, the output of the fourth element I is connected to the single input of the third trigger, the stop input of the second pulse generator with a random interval of the next, the input of the second delay element The output of which is connected to the first input of the first element OR, the second input of which is connected to the single input of the second trigger and the output of the second element AND, the output of the second generation of a pulse torch with a random interval of coefficients CoeHTHeH with zero input of the second trigger, with output of the first S delay element, direct input of the inhibit element and second input of the third And element, the output of which is the output of the low priority device inputs, the output of the first delay element to the zero input of the third trigger, characterized in that, with the aim of expanding the functional capabilities of the device by reproducing the selection processes of the game. accommodations with different priorities, a differential element, an inverter, the first and second impedimental limiters, the third and fourth delay elements, the fifth, sixth And elements, the third and fourth OR elements, two decoders, two pulse counters, two the generator of counting pulses, the input signal of the initial installation of the trigger to zero is connected to the inputs of the installation in the zero state of the first, second and third triggers, the output of the first element I is connected to the trigger input

Description

irepBoro генератора счетных импульсов, выход которого соединен с входом первого счетчика иг ульсов, выход которого подключен к входу первого дешифратора , выход которого соединен с входом запуска первого генератора импульсов со случайным интервалом следовани , уходом обнулени первого счетчика импульсов и входом останова первого генератора счетных импульсов, выход первого элемента ИЛИ подключен к входу запуска второго генератора счетных импульсов, выход которого соединен с входом второго счетчика импульсов, выход которого подключен к входу второго дишефратора, выход которого соединен с входом запуска второго генератора импульсов со случайным интервалом следовани , первыми входами третьего и четвертого Элементов ШШ, вторые входы которых подкл1бчены к выходу четвертого элемента И, выход третьего элемента ИЛИ соединен irepBoro counting pulse generator, the output of which is connected to the input of the first counter of pulses, the output of which is connected to the input of the first decoder, the output of which is connected to the start input of the first pulse generator with a random interval, zeroing the first pulse counter and the input of the first counting pulse generator, the output of the first element OR is connected to the start input of the second generator of counting pulses, the output of which is connected to the input of the second pulse counter, the output of which is connected to the input of the second dischefratora, the output of which is connected to the start input of the second pulse generator with a random interval following, the first inputs of the third and fourth elements SH, the second inputs of which are connected to the output of the fourth element AND, the output of the third element OR connected

057057

с входом останова второго генератора счетных импульсов, выход четвертого элемента ШШ подключен к обнул ющему входу второго счетчика, вход устройства через дифференцирующий элемент соединен с входами первого ограничител и инвертора, выход которого подкюЧен к входу второго ограничител , выход которого соединен с первыми входами п того и шестого элементов И, выход первого ограничител подключен к входу третьего элемента задержки, выход которого соединен с вторым входом п того элемента И, выход которого подключен к вторым входам первого и четвертого элементов И, выход третьего элемента-задержки соединен с входом четвертого элемента задержки, выход которого подключен к второму входу шестого элемента И , выход которого соеди . нен с третьим входом второго элемента И.with the stop input of the second generator of counting pulses, the output of the fourth SHS element is connected to the zeroing input of the second counter, the device input is connected through the differentiating element to the inputs of the first limiter and the inverter, the output of which is connected to the input of the second limiter, the output of which is connected to the first inputs of the fifth and of the sixth And elements, the output of the first limiter is connected to the input of the third delay element, the output of which is connected to the second input of the fifth And element, the output of which is connected to the second inputs of the first and a fourth AND gates, the third-delay element output coupled to an input of the fourth delay element whose output is connected to the second input of the sixth AND gate, whose output Cpd. with the third input of the second element I.

1one

Изобретение относитс к специализированным средствам вычислительной техники и предназначено дл исследовани процесса обслуживани за вок с различными приоритетами в системах массового обслуживани с ориентацией.The invention relates to specialized computer facilities and is intended to investigate the process of servicing applications with different priorities in oriented queuing systems.

Известно устройство дл моделировани процесса обслуживани за вок с различными приоритетами, содержащее два генератора импульсов со случайным интервалом следовани , три элемента И, два триггера, элемент запрета и ограничительный диод, причем вход за вок высокого приоритета соединен с первым входом первого элемента И,выход которого подключен к первому входу первого триггера, входу останова первого генератора импульсов со случайным интервалом следовани и входу запуска второго генератора импульсов со случайным интервалом следовани , выход первого генератора импульсов со случайным интервалом следовани вл етс первьш выходом устройства и соединен с первым входом третьего элемента И и вторым входом первого триггера, первый вход которого подключен к второму входу первого элемента И, а второй выход соединен с управл ющим входом элемента запрета , информационный вход которого соединен с выходом второго элемента И, а выход подключен к первому входу второго триггера и через ограничительный диод - к выходу третьего элемента И и входу запуска второго генератора импульсов со случайным интервалом следовани , выход которого вл етс вторым выходом устройства и подключен к второму входу второго триггера, первый выход которого соединен с вторым входом третьего элемента И, а второй вход подключен к одному из входов второго элемента И, Другой вход которого вл етс входом за вок низкого приоритета.It is known a device for simulating a process of servicing a claim with different priorities, comprising two pulse generators with a random following interval, three AND elements, two triggers, an inhibiting element and a limiting diode, and the high priority input is connected to the first input of the first AND element, the output of which connected to the first input of the first trigger, the stop input of the first pulse generator with a random following interval, and the start input of the second pulse generator with a random interval followed and, the output of the first pulse generator with a random spacing interval is the first output of the device and is connected to the first input of the third element AND and the second input of the first trigger, the first input of which is connected to the second input of the first element AND, and the second output is connected to the control input of the prohibition element whose information input is connected to the output of the second element I, and the output is connected to the first input of the second trigger and through the limiting diode to the output of the third element I and the start input of the second impu generator With a random interval, the output of which is the second output of the device and connected to the second input of the second flip-flop, the first output of which is connected to the second input of the third And element, and the second input connected to one of the inputs of the second And element, The other input is the input low priority wok.

Устройство позвол ет моделировать процесс обслуживани за вок с различными абсолютными приоритетами, поступающих по двум каналам и обслуживаемых одним обслуживающим приборомThe device allows you to simulate the process of servicing applications with different absolute priorities, coming through two channels and served by one serving device.

U .U.

Однако это устройство не позвол ет моделировать двухканальные системы.However, this device does not allow simulating dual-channel systems.

в которых осблуживание за вок низкого приоритета осуществл етс одним обслуживающим прибором, а высокого приоритета - другим обслуживающим прибором, и только при его зан тости происходит обслуживание за вки высокого приоритета в первом канале.in which maintenance of a low priority order is carried out by one servicing device, and high priority is performed by another servicing device, and only when it is busy, service of a high priority in the first channel is serviced.

Наиболее близким техническим решением к изобретению вл етс устройство дл моделировани процесса обслуживани за вок с различными приоритетами ,, содержащее первый, второй,третий элементы И, первый и второй триггеры , элемент запрета, первый и второй генераторы импульсов со случайным интервалом следовани , выходы которых соединены с входами установки в ноль соответственно первого и второго триггеров, инверсные выходы которых подключены к первым входам первого и второго элементов И, вторые входы которых вл ютс соответственно входами за вок высокого и низкого приоритетов, выход первого элемента И соединен с входами первого ге нератора импульсов со случайным интервалом следовани и входом установки в единицу первого триггера, четвертый элемент И, два элемента задержки два элемента ИЛИ, третий триггер, инверсный .выход которого соединен с первыми входами третьего и четвертого элементов И, с третьим .входом второго элемента И и с управл ющим входом элемента запрета, выход которого подключен к первому входу первого элемента ИЛИ, выход которого вл етс первым выходом устройства, выход второго генератора импульсов со случайным интервалом следовани соединен с вторым входом четвертого элемента И, с информационным входом элемента запрета и через первый элемент задержки подключен к входу установки в ноль третьего триггера, выход третьего элемента И соединен с запирающим входом второго генератора импульсов со случайным интервалом следовани и через второй элемент задержки - с первым входом второго элемента ШШ, выход которого подключен к запускающему входу второго генератора импульсов со случайным интервалом следовани , выход второго элемента И соединен с вторым входом первого элемента ИЛИ и с входом установки в единицу второго триггера выход первого генератора импульсов сослучайном интерваломThe closest technical solution to the invention is a device for simulating the process of servicing applications with different priorities, containing the first, second, third elements AND, the first and second triggers, the prohibition element, the first and second pulse generators with a random interval of intervals, the outputs of which are connected with the installation inputs to zero, respectively, of the first and second triggers, the inverse outputs of which are connected to the first inputs of the first and second And elements, the second inputs of which are respectively the high and low priority order moves, the output of the first element I is connected to the inputs of the first generator of pulses with a random following interval and the installation input to the unit of the first trigger, the fourth AND element, two delay elements two OR elements, the third trigger, the inverse output of which is connected with the first inputs of the third and fourth elements AND, with the third input of the second element AND, and with the control input of the prohibition element whose output is connected to the first input of the first OR element whose output is the first The output of the device, the output of the second pulse generator with a random interval following is connected to the second input of the fourth element And, with the information input of the prohibition element and through the first delay element connected to the input of the third zero trigger, the output of the third element And is connected to the locking input of the second pulse generator with a random following interval and through the second delay element - with the first input of the second SHS element, the output of which is connected to the trigger input of the second pulse generator with a aynym interval sequencers output of the second AND gate coupled to a second input of the first OR gate and to an input setting unit in the first second trigger pulse generator output interval sosluchaynom

следовани подключен к второму входу первого элемента ИЛИ, инверсный выход первого триггера соединен с вторым входом третьего элемента И, третий вход подключен к входу за вок высокого приоритета. Устройство позвол ет моделировать двухканальные системы, в которых обслуживание за вок низкого приоритета осуществл етс одним обслуживающим прибором, а высокого приоритета - другим обслуживающим прибором 2 .following is connected to the second input of the first element OR, the inverse output of the first trigger is connected to the second input of the third element AND, the third input is connected to the input of the high priority order. The device allows simulating two-channel systems in which the servicing of low priority orders is performed by one serving device and the high priority by another serving device 2.

Во вмог.их реальных и перспективных системах обслуживани (в частности, в приоритетных системах осблуживани с ориентацией), при переходе от обслживани за: вок одного потока к обслуживанию за вок другого потока требуетс селекци за вок и ориентаци обслуживающего прибора (канала)- в общем случае переключение, настройка ориентирование прибора при переходе от обслуживани за вок одного потока к обслуживанию за вок другого по- тока и наоборот (или при переходе от обслуживани одной за вки к другой одного и того же потока).In the real and prospective service systems (in particular, in priority service systems with orientation), in the transition from servicing for: one flow to maintenance of another flow, it is necessary to select the demand and the orientation of the serving device (channel) - in general in case of switching, setting the orientation of the device when switching from servicing the applications of one flow to servicing the applications of another flow and vice versa (or when switching from servicing one application to another of the same flow).

Под селекцией за вок понимаетс в общем случае выделение однотипных за вок из общего потока, постапакнцих на обслуживание за вок различных приоритетов.By selection, a quotation is generally understood as the allocation of single-type quotations from the general stream, which are required for servicing the quota of different priorities.

Известное устройство не позвол ет моделировать процессы селекции за вок и ориентации двухканальной системы обслуживани при переходе от обслуживани за вок одного потока к обслуживанию за вок другого потока и наоборот.The known device does not allow simulating the processes of selection of the application and orientation of the dual-channel service system when switching from servicing applications of one stream to servicing applications of another stream and vice versa.

Целью изобретени вл етс расширение функциональных возможностей устройства путем воспроизведени процессов селекции за вок и ориентации системы двухканального обслужи11ани за вок с различными приоритетами.The aim of the invention is to expand the functionality of the device by reproducing the processes of selection of the bid and the orientation of the system of two-channel bill of interest with different priorities.

Эта цепь достигаетс тем, что в устройство дл моделировани процесса обслуживани за вок с различными приоритетами, содержащее первый, второй , третий и четвертый элементы И, элемент запрета, первый и второй генераторы импульсов со случайным интврвапом следсэвани , первый и второй элементы задержки, первый и вто-рой элементы ИЛИ, первый, второй и третий триггеры, инверсный выход пер вого триггера соединен с первым входом первого и .инверсным входом четвертого элементов И, инверсный выход второго триггера подключен к первому входу второго элемента И, йнверсньш выход третьего триггера соединен с вторым входом второго, первыми входами третьего и четвертого элементов И и с инверсным входом элемента запрета, выход которого подключен к первому входу второго элемента ИЛИ, выход которого вл етс выходом обслуженных за вок высокого приоритета устройства, выход первого элемента И соединен с единичным входом первого триггера, нулевой вход которого подключен к выходу первого генератора импульсов со случайным интервалом следовани и к второму входу второго элемента ИЛИ, выход четвертого элемента И соединен с единичным входом третьего триггера, входом останова второго генератора импульсов со случайным интервалом следовани , входом второго элемента задержки, выход которого подключен к первому входу первого элемента ИЛИ, второй вход которого соединен с единичным входом второго триггера и выходом второго элемента И, выход второго генератора импульсо со случайным интервалом следовани соединен с нулевым входом второго триггера, с входом первого элемента задержки, пр мым входом элемента запрета и вторым входом третьего элембнта И, выход которого вл етс выходом35 ки обслуженных за вок низкого приоритета устройства, выход первого элемента задержки подключен к нулевому входу третьего триггера, введены дифференцирукнций элемент, инвертор, первьй и второй амплитудные ограничители, третий и четвертый элементы задержки п тый и шестой элементы И, третий и четвертый ИЖ, два дешифратора, два счетчика импульсов, два генератора счетных импульсов, вход сигнала начальной установки триггеров в нуль соединен с входами установки в нулевое состо ние первого, второго и третьего триггеров, выход первого элемента И подключен к входу запуска первого генератора счетных импульсов выход которого соединен с входом первого счетчика импульсов, выход которого подключен к входу первого дешиф- -55 вый This circuit is achieved by the fact that, in a device for simulating a service process, applications with different priorities, containing the first, second, third and fourth elements AND, the prohibition element, the first and second pulse generators with a random intrusion trap, the first and second delay elements, the first and second the second OR elements, the first, second and third triggers, the inverse output of the first trigger are connected to the first input of the first and the inverse input of the fourth And elements, the inverse output of the second trigger is connected to the first input of the second And the third output of the third trigger is connected to the second input of the second, the first inputs of the third and fourth elements of AND, and the inverse input of the prohibition element whose output is connected to the first input of the second OR element, whose output is the output of the served high priority device, the output of the first element AND is connected to the single input of the first trigger, the zero input of which is connected to the output of the first pulse generator with a random following interval and to the second input of the second element OR, the stroke of the fourth element And is connected to a single input of the third trigger, the stop input of the second pulse generator with a random interval, the input of the second delay element, the output of which is connected to the first input of the first OR element, the second input of which is connected to the single input of the second trigger And , the output of the second generator pulse with a random spacing interval is connected with the zero input of the second trigger, with the input of the first delay element, the direct input of the prohibition element and the second in the third element And, the output of which is the output 35 of the device served by the low priority device, the output of the first delay element is connected to the zero input of the third trigger, differentiation element, inverter, first and second amplitude limiters, third and fourth fifth and sixth delay elements are introduced And, the third and fourth IL, two decoders, two pulse counters, two counting pulse generators, the input signal of the initial setup of the triggers to zero is connected to the inputs of the installation in the zero state e the first, second and third flip-flops, the output of the first AND element is connected to the trigger input of the first counting pulse generator whose output is connected to the input of the first pulse counter whose output is connected to the input of the first deshif- -55 vy

ратора, выход которого соединен с входом запуска первого генератора импульсов со.случайным интерваломRator, the output of which is connected to the start input of the first pulse generator with a random interval

следовани , входом обнулени первого, счетчика импульсов и входом останова первого генератора счетных импульсов, выход первого элемента ИЛИ подкпючен к входу запуска второго генератора счетных импульсов, выход которого соединен с входом второго счетчика импульсов, выход которого подключен к входу второ0 го дешифратора, выход которого соединен с входом запуска второго генератора импульсов со -случайным интервалом следовани , первыми входами третьего и четвертого элементов ИЛИ,following, zeroing first input, pulse counter and the stop input of the first generator of counting pulses, the output of the first element OR is connected to the start input of the second generator of counting pulses, the output of which is connected to the input of the second pulse counter, the output of which is connected to the input of the second decoder, the output of which is connected with the start input of the second pulse generator with a random interval following, the first inputs of the third and fourth elements OR,

5 вторые входы которых подключены к выходу четвертого элемента И, выход третьего элемента ИЛИ соединен с входом останова второго генератора счетных импульсов, выход четвертого эле0 мента ИЛИ подключен к обнул ющему5 second inputs of which are connected to the output of the fourth element AND, the output of the third element OR is connected to the stop input of the second generator of counting pulses, the output of the fourth element OR is connected to an embosser

входз второго счетчика, вход устройства через дифференцирующий элемент соединен с входами первого ограничител и инвертора, выход которого подключен к входу второго ограничител , выход которого соединен с первыми входами п того и шестого элементов И, выход первого ограничител соединен с входом третьего элементаthe inputs of the second counter, the device input through a differentiating element connected to the inputs of the first limiter and inverter, the output of which is connected to the input of the second limiter, the output of which is connected to the first inputs of the fifth and sixth elements And, the output of the first limiter connected to the input of the third element

0 задержки, выход которого подключен к второму входу п того элемента И, выход которого соединен с вторыми входами первого и четвертого элементов И,выход третьего элемента задержных импульсов, первый 21 и второй 22 счетчики импульсов, третий 23, четвертый 24 элементы ИЛИ, первый 25, подключен к входу четвертого элемента задержки, выход которого соединен с вторым входом шестого элемента И, выход которого подключен к третьему входу второго элемента И. На чертеже изображена структурна схема предлагаемого устройства. Устройство содержит первый 1, второй 2, третий 3 и четвертый 4 элементы И, первый 5, второй 6 генераторы импульсов со случайным интервалом следовани , первый 7, второй 8, третий 9 триггеры, первый 10 и второй 11 элементы задержки, первый 12 и второй 13 элементы ИЛИ, элемент 14 запрета,, п тый 15 и шестой 16 элементы И, первый 17 (выход обслуженных за вок высокого приоритета) и второй 18 (выход обслуженных за вок низкого приоритета) выходы устройства, пер19 , второй 20 генераторы счет71 второй 26 дешифраторы, вход 27 сигнала начальной установки триггеров 7-9, первый 28 и второй 29 амплитудные ограничители, третий 30 и четвер тый 31 элементы задержки, инвертор 32, дифференцирующий элемент 33,вход 34 устройства, Цервы) вход элемента И 1 и первый вход элемента И 4 вл ютс входом дл за вок высокого приоритета. Второй вход- элемента И 2 вл етс входом за вок низкого приоритета. Потоки за вок на обслуживание ,поступающие на вход устройства, предста л ют случайные импульсные последовательности длительности, интервалы между которыми распределены по определенным (разным или одним и тем же) законам. Импульсы малой длительност соответствуют за вкам высокого прио ритета, импульсы большой длительности соответствуют за вкам низкого при ритета. Врем задержки элемента 30 соответствует длительности импульсов,ими тирующих за вки высокого приоритета, т.е. С , врем задержки элемента 31 соответствует длительности импуль сов, имитирукнцих за вки низкого прио ритета, т.е. Г,.1так , врем задержки элементов 30 и 31 находитс в соотношении Г t . Счетчики 2 и 22 представл ют собой двоичные ачетчики, емкость которых можно измен ть в зависимости от величины интервала требуемого времени на ориентацию канала к обслуживанию за вок высокого или низкого прио ритетов. На дешифраторах 25 и 26 набираетс код, соответствующий време- 40 0 delay, the output of which is connected to the second input of the fifth element I, the output of which is connected to the second inputs of the first and fourth elements AND, the output of the third element of delayed pulses, the first 21 and second 22 pulse counters, the third 23, the fourth 24 elements OR, the first 25 connected to the input of the fourth delay element, the output of which is connected to the second input of the sixth element And, the output of which is connected to the third input of the second element I. The drawing shows the structural diagram of the proposed device. The device contains the first 1, second 2, third 3 and fourth 4 elements And, the first 5, the second 6 pulse generators with a random interval, the first 7, the second 8, the third 9 triggers, the first 10 and the second 11 delay elements, the first 12 and the second 13 elements OR, prohibition element 14, Fifth 15 and Sixth 16 elements AND, first 17 (output served high priority requests) and second 18 (output served low priority claims) device outputs, first 19, second 20 account generators 71 second 26 decoders, input 27 of the signal for the initial setup of triggers 7-9, the first 28 and second 29 amplitude limiters, third 30 and fourth 31 delay elements, inverter 32, differentiating element 33, device input 34, Cerv) the input element And 1 and the first input of element And 4 are the input for a high-priority request. The second input element AND 2 is the low priority input. Service request flows entering the device input are represented by random impulse sequences of duration, the intervals between which are distributed according to certain (different or the same) laws. Pulses of short duration correspond to requests of high priority, pulses of long duration correspond to requests of low priority. The delay time of the element 30 corresponds to the duration of the pulses that they charge high priority applications, i.e. C, the delay time of element 31 corresponds to the duration of the pulses simulated for applications of low priority, i.e. Г, .1так, the delay time of elements 30 and 31 is in the ratio Г Г. Counters 2 and 22 are binary meters, the capacity of which can be changed depending on the length of the interval of the required time for channel orientation for servicing applications of high or low priority. The decoder 25 and 26 dial the code corresponding to the time 40

ни ориентации канала к обслуживанию за вок.No channel orientation to service quotation.

Совокупности генератора 19,счетчика 21, дешифратора 25 и генератора 20,The totality of the generator 19, the counter 21, the decoder 25 and the generator 20,

счетчика 22, дешифратора 26 имитиру- 45 не обслуживаетс .counter 22, simulator 26 is not simulated serviced.

ют соответственно ориентацию каналов к обслуживанию за вок высокого и низкого приоритетов.respectively, the orientation of the channels to service requests of high and low priorities.

Генераторы 5 и 6 имитируют обслуживающие приборы каналов обслуживани 50 закон рапределени случайных импульсов на выходах генератора один и тот же. Временной интервал от момента запуска генератора до по влени импульсов на их выходе случаен .и pacnpe-ss Generators 5 and 6 imitate the servicing devices of service channels 50 and the law of the distribution of random pulses at the generator outputs is the same. The time interval from the moment the generator starts up to the appearance of pulses at their output is random. And pacnpe-ss

делен по прин тому закону обслужива-т. ни за вок. Генераторы 5 и 6 вырабатывают короткие импульсы, соответстканалов обслуживани за вок высокого приоритета, поступанщие на вход за вки тер ютс . Если зан т второй канал, пришедша за вка низкого приоритетаdivided according to the law of service. not for wok. Generators 5 and 6 produce short pulses, corresponding to the high-priority service channels of the application, the incoming signals to the input are lost. If the second channel is busy, come for low priority

Устройство работает следующим образом .The device works as follows.

В исходном состо нии триггера 7-9 установлены импульсом начальной усго и низкого приоритетов.In the initial state, the trigger 7-9 is set by the initial start pulse and low priorities.

Пришеда1а на вход 34 за вка высокого приоритета проходит через диффервн57 вующие обслуженным за вкам, после подачи на их входы запуска импульсов с выходов дешифраторов 25 и 26 через интервал времени, соответствующий времени обслуживани за вки. На выходе 17 устройства образуетс выход щий поток обслуженных за вок высокого приоритета, а на выходе 18выход щий поток обслуженных за вок низкого приоритета. Дл оценки количественных характеристик процесса обслуживани за вок с различными приоритетами необходимо в устройство ввести соответствующие счетчики. Эти счетчики вли ни на процесс моделировани не оказывают и при необходимости они могут быть включены. Вербальна модель работы устройства следующа . При поступлении за вок высокого и низкого приоритетов на вход 34 устройства сначала осуществл етс селекци за вок по приоритетам, затем они поступают на один из каналов обслуживани , которые соответственно сначала ориентируютс к обслуживанию этих , а затем проводитс обслуживание за вок по заданному закону,При зан тости первого канала за вка высокого приоритету принимаетс вторым каналом, причем, если проводилось ориентирование второго канала или обслуживание за вки низкого приоритета , то эти процессы прекращаютс и за вка низкого приоритета тер етс , проводитс ориентирование второго канала к обслуживанию и последующее обслуживание за вки высокого приоритета . При зан тости первого и второго тановки. поступающим на вход 27 от блока питани при включении устройства , в положении, при котором на одном из входов элементов И 1 и 2 имет ютс разрешакщие напр жени , и устройство готово к приему за вок высокопирующий элемент 33, ограничитель 28 элемент 30 задержки и поступает на второй вход элембнта И 15, в это же врем на первый входэлемента И 15 поступает разрешающий импульс, сформированный из отрицательного импульс полученного в результате дифференцировани и прошедшего элементы 32 и 29, с выхода элемента И 15 импульс через элемент И 1 запускает генерато 19,имитиру начало ориентации перво го канала к обслуживанию за вки высокого приоритета, и перебрасывает триггер 7, в результате снимаетс разрешающее напр жение с элемента И 1 и подаетс на элемент И 4. Счетные импульсы от генератора 19 поступают на вход счетчика 21, при достижении в счетчике числа, соответствующего интервалу врмени ориентации первого,канала (коду чремепи, набранному на дешифраторе 25),на вых де дешифратора 25 формируетс импуль имитирующий окончание ориентации первого канала к обслуживанию за вки высокого приоритетаЗтот же им пульс с выхода дешифратора 25 запуска ет генератор 5,имитиру начало обслуживани за вки, поступает на обнул ю .щий вход счетчика 21 и на вход останова генератора 19, ерез случайный интервал времени на выходе генератора 5 по вл етс импульс, имитирующий окончание обслу живани прин той за вки, проход щий на выход 17 устройства. Этот же импульс с выхода генератора 5 перебрасьшает триггер 7 в исходное состо 1ше , открыва тем самым вход (элемен та И 1 ) дп приема очередной за вки высокого приоритета. Обслуживание за вок низкого приори тета осуществл етс аналогично. С приходом за вки низкого приоритета на вход 34 устройства она проходит через дифференцирующий элемент 33, ограничитель 28, элементы 30 и 3 задержки и поступает на второй вход элемента И 16, в это же врем на пер вый вход элемента И 16 поступает раз решающий импульс, сфор шрованный из отрицательного импульса, полученного в результате дифференцировани и про шедшего инвертор 32 и ограничитель 29, С выхода элемента И 16 импульс проходит через открытый элемент И 2 элемент ИЛИ 12 и запускает генератор 20,одновременно перебрасывает триггер 8 в состо ние, при котором с элемента И 2 снимаетс разрешающее напр жение . Счетные импульсы с генератора 20 подаютс на счетчик 22, Код, набранный в дешифраторе 26, соответствует времени ориентации второго канала к обслуживанию за вки. При совпадении кода времени счетчика 22 с кодом в дешифраторе 6, в нем вырабатываетс импульс, соответствующий окончанию ориентации второго канала к обслуживанию за вки. Импульс с выхода дешифратора 26 запускает генератор 6| что соответствует началу обслуживани за вки, проходит через элемент ИЛИ 24 и обнул ет счетчик 22, и через элемент ИЛИ 23, и выключает генератор 20, Через случайный интервал времени, соответствующий времени обслуживани за вки, на выходе генератора 6 по вл етс импульс, имитирукщий окончание обслуживани прин той за вки. Этотимпульс перебрасывает триггер 8 в исходное состо ние, открыва тем самым вход элемента И 2 дл приема очередных за вок низкого приоритета, и проходит через элемент И 3 на второй выход 18 устройства. Во врем ориентировани и обслуживани в первом канале высокоприоритетной , во втором канале низкоприоритетной за вок вновь поступившие за вки низкого приоритета тер ютс . При поступлении очередной за вки высокого приоритета в момент ориентировани первого канала или обслуживани им за вки высокого приоритета она проходит при ранее описанному пути и с выхода элемента И 15 через элемент И 4 перебрасывает в единичное состо ние триггер 9, снимаемый с его выхода потенциал закрывает входы элементов И2 и И4, открывает элемент 14 запрета и закрывает элемент И 3. Эта же за вка через элемент II задержки, элемент ИЛИ 12 запускает генератор 20, счетчик 22, имитиру начало ориентировани второго канала к обслуживанию за вки высокого приоритета , при совпадении кода счетчика 22 и дешифратора 26, формируетс импульс, имитирующий окончание ориентировани . Импульс с выхода дешифратора 26 запускает генератор 6, имитиру начало обслуживани . Через случайный интервал времени, соответствуюЩИН времени обслуживани за вки, на выходе генератора 6 по вл етс импульс , имитирующий окончание обслуживани за вки высокого приоритета. Этот импульс с выхода генератора 6 проходит через, элемент 14 запрета и элемент ИЛИ 13 на первый выход 17 устройства, и через элемент 10 задержки - на нулевой вход триггера 9, в результате чего он открывает элемент И 2 и элемент И 4. Устройство готово к приему за вок на обслуживание . Если в расмотренном случае во вре прихода очередной за вки высокого пр оритета второй канал зан т ориентированием или, обслуживанием за вки низкого приоритета, то за вка высокого приоритета с выхода элемента И 13 поступает через элемент И 4 на вход останова г.нератора 6, через элемент ИЛИ 23 - на вход останова генератора 20, через элемент ИЛИ 24 - на обнул ю щий вход счетчика 22, срыва ориентирование и обслуживание за вки низкого приоритета во втором канале, Одновременно эта за вка через элемент И 4 поступает на триггер 9, перебрасыва его в состо ние, при котором закрываютс элементы И 2, И 4, И 3 и открываетс элемент 14 запрета , а также через элемент 11 задержки и элемент ИЛИ 12 - на вход запуска генератора 20, имитирующего начало ориентации второго канала. В дальней-35 шем функционирование устройства осуществл етс аналогично описанному. Если обслуживаетс за вка высокого приоритета вторым каналом и закончилось обслуживание за вки в первом 40 канале, то пришедша очередна за вка высокого приоритета обслуживаетс первым каналом аналогично по ранее описанной схеме.При зан тости обоих каналов ориентированием или обслужи- 45 Arriving at input 34, a high-priority application passes through the differential serviced applications, after applying the trigger to their inputs to the outputs of the decoders 25 and 26 at a time interval corresponding to the service time of the application. At the output 17 of the device, an output stream of high priority serviced quads is formed, and at output 18, an output stream of serviced low priority quarantines. To assess the quantitative characteristics of the service process with a different priority, you need to enter the appropriate counters in the device. These counters do not affect the modeling process and, if necessary, they can be included. Verbal model of the device operation is as follows. Upon receipt of high and low priorities at the device input 34, the applications are first selected by priorities, then they go to one of the service channels, which respectively are first oriented towards servicing these, and then the applications are serviced according to a predetermined law. the first channel, the high priority is received by the second channel, and if the second channel is oriented or the low priority service is serviced, these processes are stopped and the low priority is lost, orientation of the second channel to service and subsequent maintenance of the high priority application is carried out. With the employment of the first and second installations. arriving at input 27 from the power supply when the device is turned on, in a position where the allowable voltages are present at one of the inputs of elements 1 and 2, and the device is ready for reception of a highly dangerous element 33, the limiter 28 is a delay element 30 and arrives at the second input of the element 15, at the same time, the first impulse generated from the negative impulse received as a result of differentiation and passed elements 32 and 29 comes to the first input of element 15, and from the output of element 15 the impulse through the element 1 starts the gene 19, simulating the beginning of the orientation of the first channel for servicing the high priority application, and flips trigger 7, as a result, the permissive voltage is removed from AND 1 and fed to AND 4. The counting pulses from generator 19 are fed to the input of counter 21, when the counter reaches the number corresponding to the time interval of the first channel orientation (the chrome code dialed on the decoder 25), a pulse is generated at the output of the decoder 25 that simulates the end of the first channel orientation to service the high priority application the same pulse from the output of the decoder 25 starts the generator 5, simulating the start of service of the application, enters the common input of the counter 21 and the input of the generator 19, after a random time interval at the output of the generator 5, a pulse imitating the end appears service of the application, passing to the output 17 of the device. The same impulse from the output of the generator 5 transfers the trigger 7 to the initial state 1sh, thereby opening the input (element I 1) of dp to receive the next high priority application. Maintenance of low priority requests is carried out similarly. When a low priority application arrives at the device input 34, it passes through differentiating element 33, limiter 28, delay elements 30 and 3, and arrives at the second input of the AND 16 element, at the same time, the decisive impulse arrives at the first input of the AND 16 element Formed from a negative pulse, obtained as a result of differentiation and passed through the inverter 32 and limiter 29, From the output of the element AND 16 the pulse passes through the open element AND 2 element OR 12 and starts the generator 20, simultaneously flushes the trigger 8 to the state in which the voltage is removed from the AND 2 element. Counting pulses from generator 20 are applied to counter 22, the code dialed in decoder 26 corresponds to the orientation time of the second channel for servicing the application. When the time code of counter 22 coincides with the code in decoder 6, it generates a pulse corresponding to the end of the orientation of the second channel for servicing the application. The impulse from the output of the decoder 26 starts the generator 6 | which corresponds to the start of service of the application, passes through the element OR 24 and zeroes the counter 22, and through the element OR 23, and turns off the generator 20. At a random time interval corresponding to the time of service of the application, a pulse simulating the generator 6 appears end of service of the accepted application. This impulse transfers the trigger 8 to the initial state, thereby opening the input of the And 2 element for receiving the next low priority applications, and passes through the And 3 element to the second output 18 of the device. During orientation and servicing in the first channel of the high priority, in the second channel of the low priority application, the newly received applications of low priority are lost. When a next high priority application arrives at the moment when the first channel is orientated or the high priority application is served by it, it passes at the previously described path and from element I 15 output, element 4 flies trigger 1 to one state, the potential removed from its output closes elements I2 and I4, opens an interdiction element 14 and closes an element 3. This same application through delay element II, element OR 12 starts generator 20, counter 22, imitating the beginning of orientation of the second channel to service the request Exposure to extreme priority, the coincidence counter 22 and code decoder 26, generated pulse simulating end orientation. A pulse from the output of the decoder 26 starts the generator 6, simulating the start of service. At a random time interval, corresponding to the CROSSBAND of the service time of the application, a pulse appears at the output of the generator 6, imitating the end of the service of the high priority application. This pulse from the output of the generator 6 passes through, the prohibition element 14 and the element OR 13 to the first output 17 of the device, and through the delay element 10 to the zero input of the trigger 9, with the result that it opens the element AND 2 and the element 4. The device is ready for reception for wok service. If in the considered case, at the time of arrival of the next high-priority application, the second channel is occupied by orientation or, by servicing the low-priority application, then the high-priority application from the output of the And 13 element enters through the And 4 element to the halt input of the 6, through the element OR 23 - to the generator 20 stop input, through the OR element 24 - to the thumbs inlet of the counter 22, disruption orientation and maintenance of low priority applications in the second channel. At the same time, this application goes through the And 4 element to trigger 9, throwing it in sos of the set, wherein the elements are closed and 2 and 4 and 3 and the member 14 is opened prohibition and also through a delay element 11 and an OR gate 12 - the input trigger generator 20, simulating the start orientation of the second channel. In the far 35, the operation of the device is carried out similarly to that described. If the high priority service is serviced by the second channel and the service is terminated in the first channel 40, the next priority priority application that arrives is served by the first channel in the same way as in the previously described scheme.

ванием за вок высокого приоритета, вновь поступившие за вки высокого и низкого приоритета тер ютс .high priority applications, newly submitted high and low priority applications are lost.

При зан тости первого канала за вкой с высоким приоритетом и второго 50 канала с низким приоритетом и поступлении очередной за вки с высокимWhen the first channel of the application with a high priority and the second 50 channel with a low priority is occupied and the next application with a high priority is received

приоритетами.priorities.

Таким образом, распшр иггс функционалБНые возможности устройства и повышаетс достоверность моделировани процесса обслуживани за вок в приоритетных системах массового обслуживани с ориентацией. приоритетом на вход устройства осуществл етс срыв ориентировани и обслуживани за вки с низким приоритетом во втором канале и ориентирование (обслуживание) этого канала дл пришедшей за вки с высоким приоритетом . Начало и окончание выработки импульсов генераторами 19 и 20 при нормальном ориентировании (без срыва) соответствуют началу и окончанию ориентировани первого и второго каналов дп обслуживани за вок. Окончание выработки имцульсов генераторами 5 и 6 (без принудительного срыва) соответствует исходному состо нию устройства и имитирует отсутствие обслуживани за вок в обеих каналах устройства. Показатели процесса обслуживани за вок с различньп-ш приоритетами определ ютс путем измерени характеристик входных потоков за вок,выходных потоков обслуживани за вок и числа срабатывани отдельных блоков устройства. К таким показател м можно отнести, веро тности обслуживани (срыва) за вок низкого и высокого приоритетов, за вок только высокого или только низкого приоритета, веро тности прерывани обслуживающего прибора (каналу) в режиме селекции, ориентации или обслуживани и другие показатели, характеризующие процесс обслуживани за вок различных приоритетов двухканапьной системой. Технико-экономический эффект изобретени выражаетс в том, что предлагаемое устройство позвол ет исследовать процесс обслуживани за вок с различными приоритетами в двухканальных системах массового обслуживани с ориентацией когда производитс сначала селекци за вок, ориентирование каждого канала, а потом обслуживание в них за вок с различнымиThus, the cross-functional capabilities of the device and the increased accuracy of the simulation of the process of servicing applications in priority queuing systems with orientation. the priority to the input of the device is the breakdown of orientation and service of the application with a low priority in the second channel and orientation (maintenance) of this channel for the incoming application with high priority. The beginning and end of the generation of pulses by generators 19 and 20 with normal orientation (without interruption) correspond to the beginning and end of the orientation of the first and second channels for servicing the order. The end of the generation of impulses by generators 5 and 6 (without a forced breakdown) corresponds to the initial state of the device and simulates the lack of service for the application in both channels of the device. Indicators of the process of servicing applications with different priorities are determined by measuring the characteristics of the input flows of the application, output flows of service of the application and the number of individual units of the device. These indicators include the probability of servicing (disrupting) a low and high priority, a high or only low priority, a probability of service device interruption (channel) in the selection, orientation or service mode, and other indicators characterizing the process. service the various priorities of a two-channel system. The technical and economic effect of the invention is expressed in that the proposed device makes it possible to investigate the process of servicing applications with different priorities in two-channel queuing systems with orientation when first selecting applications, orienting each channel, and then servicing them with various

Claims

DEVICE FOR MODELING THE APPLICATION SERVICE PROCESS WITH VARIOUS PRIORITIES, containing the first, second, third and fourth AND elements, the inhibit element, the first and second pulse generators with a random interval, the first and second delay elements, the first and second OR elements, the first, second and third triggers, inverse <output of the first trigger is connected to the first input of the first and inverse input of the fourth element And, the inverse output of the second trigger is connected to the first input of the second element And, inverse output is the third the first trigger is connected to the second input of the second, the first inputs of the third and fourth AND elements and to the inverse input of the inhibit element, the output of which is connected to the first input of the second OR element, the output of which is the output of the served applications of high priority of the device, the output of the first AND element is connected to the unit input the first trigger, the zero input of which is connected to the output of the first pulse generator with a random interval and to the second input of the second OR element, the output of the fourth AND element is connected to a single the input of the third trigger, the stop input of the second pulse generator with a random interval, the input of the second delay element, the output of which is connected to the first input of the first OR element, the second input of which is connected to the single input of the second trigger and the output of the second element And, the output of the second pulse generator with randomly connected interval connected to the zero input of the second trigger, with the output of the first delay element, direct input of the inhibit element g and the second input of the third element I. the output of which o is the output of serviced applications of low priority of the device, the output of the first delay element is connected to the zero input of the third trigger, characterized in that, in order to expand the functionality of the device by reproducing the selection processes of applications. and orienting the system of two-channel service of applications with different priorities, it is introduced differentiation element, inverter, first and second amplitude limiters, third and fourth delay elements, fifth, sixth elements And, third and fourth e OR elements, two decoders, two pulse counters, two counting pulse generators, the input of the trigger initial setting signal to zero is connected to the zero setting inputs of the first, second and third triggers, the output of the first AND element is connected to the irepBoro start input of the counting pulse generator, the output which is connected to the input of the first pulse meter, the output of which is connected to the input of the first decoder, the output of which is connected to the start input of the first pulse generator with a random interval, leaving the first counter of pulses and the stop input of the first counter pulse generator are turned off, the output of the first OR element is connected to the start input of the second counter pulse generator, the output of which is connected to the input of the second pulse counter, the output of which is connected to the input of the second desifter, the output of which is connected to the start input of the second pulse generator with a random interval, the first inputs of the third and fourth elements OR, the second inputs of which are connected to the output of the fourth element And, the output of the third The OR element is connected to the stop input of the second counter pulse generator, the output of the fourth OR element is connected to the zeroing input of the second counter, the device input is connected through the differentiating element to the inputs of the first limiter and inverter, the output of which is connected to the input of the second limiter, the output of which is connected to the first the inputs of the fifth and sixth elements And, the output of the first limiter is connected to the input of the third delay element, the output of which is connected to the second input of the fifth element And, the output of which is connected n to the second inputs of the first and fourth elements And, the output of the third delay element is connected to the input of the fourth delay element, the output of which is connected to the second input of the sixth element And, the output of which is connected to the third input of the second element I.