SU1742827A1 - Device for simulation of request servicing process - Google Patents
Device for simulation of request servicing process Download PDFInfo
- Publication number
- SU1742827A1 SU1742827A1 SU904802579A SU4802579A SU1742827A1 SU 1742827 A1 SU1742827 A1 SU 1742827A1 SU 904802579 A SU904802579 A SU 904802579A SU 4802579 A SU4802579 A SU 4802579A SU 1742827 A1 SU1742827 A1 SU 1742827A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- pulse
- trigger
- elements
- Prior art date
Links
Abstract
Устройство дл моделировани процесса обслуживани за вок относитс к специализированным средствам вычислительной техники и предназначено дл моделировани процесса обслуживани одним прибором двух потоков разноприоритетных за вок. Цель изобретени - расширение функциональных возможностей за счет моделировани селекции повторов обслуживани за вок. Поставленна цель достигаетс тем, что в устройство дополнительно введены два счетчика импульсов, три элемента ИЛИ, генератор счетных импульсов и схема сравнени . Устройство может работать в следующих режимах работы: обслуживание за вок высокого приоритета; обслуживание за вок низкого приоритета; обслуживание за вок высокого низкого приоритетов, поступивших одновременно. Причем в двух последних режимах работы возможны два варианта: длительность низкоприоритетной за вки равна длительности последней обслуженной за вки высокого приоритета; длительность за вки низкого приоритета не равна длительности последней обслуженной высокоприоритетной за вки. 1 ил.A device for simulating the process of servicing a claim is related to specialized means of computer technology and is intended to simulate the process of servicing a single instrument of two streams of different priority orders. The purpose of the invention is to expand the functionality by simulating the selection of service repetitions of a quotation. The goal is achieved by the addition of two pulse counters, three OR elements, a counting pulse generator, and a comparison circuit. The device can operate in the following operating modes: high priority rate service; low priority rate service; service quotes of high low priority received simultaneously. Moreover, in the last two modes of operation, two options are possible: the duration of a low priority application is equal to the duration of the last served application of high priority; the duration of the low priority application is not equal to the duration of the last served high priority application. 1 il.
Description
Изобретение относитс к специализированным средствам вычислительной техники , предназначено дл моделировани процесса обслуживани одним прибором двух потоков разноприоритетных за вок.The invention relates to specialized computer aids, intended to simulate the process of servicing two streams of different priority applications with one device.
Известно устройство дл моделировани процесса обслуживани за вок с различными приоритетами, содержащее два генератора импульсов со случайным интервалом следовани , два триггера, три элемента И, элемент запрета и ограничительный диод.A device for simulating the process of servicing a claim with different priorities is known, comprising two pulse generators with a random following interval, two triggers, three AND elements, an inhibiting element, and a limiting diode.
Наиболее близким к предлагаемому по технической сущности вл етс устройство дл моделировани процесса обслуживани за вок, содержащее два элемента И, два триггера, п ть разделительных диодов, два генератора импульсов со случайным интервалом следовани , два дифференцирующих элемента, два элемента НЕ и третий триггер , причем выходы генераторов импульсов со случайным интервалом следовани вл ютс выходами обслуженных за вок устройства , выход первого генератора импульсоа со случайным интервалом следовани сое-, динен с единичным входом первого триггера , пр мой выход которого подключен к первому входу первого элемента И, второй вход которого вл етс входом за вок высокого приоритета устройства, пр мой выход второго триггера соединен с первым входом второго элемента И, второй вход которого вл етс входом за вок низкого приоритета устройства, выход первого элемента И соединен с входом первого дифференцирующего элемента, выход которого черезThe closest to the proposed technical entity is a device for simulating the process of servicing a quotation containing two AND elements, two triggers, five separation diodes, two pulse generators with a random following interval, two differentiating elements, two elements NOT and a third trigger, and the outputs of the pulse generators with a random interval of a sequence are the outputs served by the device's wakes, the output of the first generator of a pulse with a random interval of a sequence is connected to a unit One of the first trigger, the direct output of which is connected to the first input of the first element And, the second input of which is the input of the high priority device, the direct output of the second trigger is connected to the first input of the second element And, the second input of which is the input of the low input device priority, the output of the first element And is connected to the input of the first differentiating element, the output of which through
22
ЮYU
К) XIK) XI
первый разделительный диод, включенный в обратном направлении, соединен с входом первого элемента НЕ, а через второй разделительный диод, включенный в обратном направлении , соединен с входом первого элемента НЕ, а через второй разделительный диод, включенный в пр мом направлении, - с единичным входом третьего триггера, пр мой выход которого подключен к третьему входу второго элемента И, а инверсный выход - к входу запрещени работы второго генератора импульсов со случайным интервалом следовани , выход первого элемента соединен с нулевым входом первого триггера и входом запуска первого генератора импульсов со случайным интервалом следовани , выход которого подключен к нулевому входу третьего триггера, выход второго элемента И подключен к входу второго дифференцирующего элемента, выход которого через третий разделительный диод, включенный в обратном направлении, соединен с входом второго элемента НЕ, выход которого подключен к нулевому входу второго триггера и входу запуска второго генератора импульсов со случайным интервалом следовани , выход которого через четвертый разделительный диод, включенный в пр мом направлении , соединен с единичным входом второго триггера, а выход первого генератора импульсов со случайным интервалом следовани через п тый разделительный диод, включенный в пр мом направлении, соединен с единичным входом второго триггера.The first separating diode, connected in the opposite direction, is connected to the input of the first element, NOT, and through the second separating diode, connected in the opposite direction, is connected to the input of the first element, NOT, and through the second separating diode, connected in the forward direction, to a single input the third trigger, the direct output of which is connected to the third input of the second element I, and the inverse output to the prohibition input of the second pulse generator with a random interval, the output of the first element is connected to zero m input of the first trigger and the start input of the first pulse generator with a random interval following, the output of which is connected to the zero input of the third trigger, the output of the second element And is connected to the input of the second differentiating element, the output of which is connected to the input through the third separating diode the second element is NOT, the output of which is connected to the zero input of the second trigger and the start input of the second pulse generator with a random following interval, the output of which through even erty separating diode connected in the forward direction, is connected to the input of the second trigger unit, and a first pulse generator output with random intervals sequencers via a fifth separating diode connected in the forward direction, is connected to the input of the second trigger unit.
Недостатком устройства вл етс то, что не учитываетс процесс селекции повторов . Во многих системах массового обслуживани это должно учитыватьс . В этих системах по двум разноприоритетным каналам может поступать одинакова информаци . В таких случа х будет обрабатыватьс информаци , поступивша по высокоприоритетному каналу. Идентична информаци , поступивша по низкоприоритетному каналу, не обслуживаетс .The disadvantage of the device is that the repeat selection process is not taken into account. In many queuing systems, this must be taken into account. In these systems, the same information can flow through two channels of different priorities. In such cases, information will be processed through a high-priority channel. Identical information received on a low priority channel is not served.
Цель изобретени - расширение функциональных возможностей за счет моделировани селекции повторов обслуживани за вок.The purpose of the invention is to expand the functionality by simulating the selection of service repetitions of a quotation.
Поставленна цель достигаетс тем, что в устройство дл моделировани процесса обслуживани за вок, содержащее два генератора импульсов со случайным интервалом следовани , три триггера, п ть элементов И, два дифференцирующих элемента , четыре разделительных диода, первый элемент ИЛИ, два элемента НЕ и элемент задержки, первый вход первого элемента И вл етс входом за вок высокого приоритета устройства, второй вход первого элемента И соединен с пр мым выходом первого триггера, а выход первого элемента И подключен к входу первого дифференцирующего элемента, выход которого через первый разделительный диод, включенный в пр мом направлении, соединен с нулевым входом второго триггера, а через второй разделительный диод, включенный в обратном направлении, - с входомThe goal is achieved by the fact that a device for modeling a service process contains two pulse generators with a random interval, three triggers, five AND elements, two differentiating elements, four isolation diodes, the first OR element, two NOT elements, and a delay element , the first input of the first element I is the input of the high priority device, the second input of the first element I is connected to the direct output of the first trigger, and the output of the first element I is connected to the input of the first differential of the fermenting element, the output of which through the first isolation diode connected in the forward direction is connected to the zero input of the second flip-flop, and through the second separation diode connected in the opposite direction to the input
0 первого элемента НЕ, выход которого подключен к нулевому входу первого триггера к входу запуска первого генератора импульсов со случайным интервалом следовани , выход которого вл етс выходом обслу5 женных за вок высокого приоритета устройства и соединен с единичными входами первого и второго триггеров, первый вход второго элемента И вл етс входом за вок низкого приоритета устройства, а второй и0 of the first element NOT, the output of which is connected to the zero input of the first trigger to the start input of the first pulse generator with a random following interval, the output of which is the output of the device serviced high priority and connected to the single inputs of the first and second triggers, the first input of the second element And is the input of a low priority device, and the second and
0 третий входы второго элемента И соединены с пр мыми выходами соответственно второго и третьего триггеров, выход второго элемента И соединен с входом второго дифференцирующего элемента, выход которого0 the third inputs of the second element I are connected to the direct outputs of the second and third flip-flops respectively, the output of the second element I is connected to the input of the second differentiating element, the output of which
5 через третий разделительный диод, вклю- ченный в обратном направлении, подключен к входу второго элемента НЕ, инверсный выход третьего триггера соединен с первым входом третьего элемента И,5 through the third separating diode, connected in the opposite direction, is connected to the input of the second element, the inverse output of the third trigger is connected to the first input of the third element, And
0 выход которого подключен к первому входу первого элемента ИЛИ, выход которого соединен с входом запуска второго генератора импульсов со случайным интервалом следовани , вход останова работы которого0 whose output is connected to the first input of the first OR element, the output of which is connected to the start input of the second pulse generator with a random following interval, the operation stop of which
5 соединен с инверсным выходом второго триггера, а выход второго генератора импульсов со случайным интервалом следовани вл етс выходом обслуженных за Ъок низкого приоритета устройства, введены5 is connected to the inverse output of the second trigger, and the output of the second pulse generator with a random following interval is the output of the device serviced by the low-priority bit, entered
0 два счетчика импульсов, генератор счетных импульсов, схему сравнени , второй, третий и четвертый элементы ИЛИ, причем выход генератора счетных импульсов подключен к первым входам четвертого и п того элемен5 тов И, вторые входы которых соединены соответственно с выходами первого и второго И, а выходы четвертого и п того элементов И подключены к счетным входам соответственно первого и второго счетчиков импуль0 сов, разр дные выходы которых соединены соответственно с информационными входами первой и второй групп схемы сравнени , выход Равно которой подключен к первым входам второго и третьего элементов ИЛИ,0 two pulse counters, a counting pulse generator, a comparison circuit, the second, third and fourth elements OR, and the output of the counting pulse generator is connected to the first inputs of the fourth and fifth elements of AND, the second inputs of which are connected respectively to the outputs of the first and second AND, and the outputs of the fourth and fifth elements I are connected to the counting inputs of the first and second impulse counters, respectively, the bit outputs of which are connected respectively to the information inputs of the first and second groups of the comparison circuit, the output avno which is connected to the first inputs of the second and third elements or,
5 второй вход второго элемента И соединен с инверсным выходом второго триггера, а выход второго элемента ИЛИ подключен к управл ющему входу элемента запрета, информационный вход которого соединен с ыходом элемента задержки, а выход элемента запрета подключен к второму входу первого элемента ИЛИ и нулевому входу третьего триггера, единичный вход которого подключен к выходу третьего элемента ИЛИ, второй вход которого соединен с вы- ходом второго генератора импульсов со случайным интервалом следовани , выход первого элемента НЕ подключен к первому входу четвертого элемента ИЛИ, второй вход которого и вход элемента задержки соединены с выходом второго элемента НЕ, а выход четвертого элемента ИЛИ подключен к входу разрешени сравнени схемы сравнени , выход первого генератора импульсов со случайным интервалом следова- ни подключен к второму входу третьего элемента И, выход первого дифференцирующего элемента через первый разделительный диод соединен с установочным входом первого счетчика импульсов, а выход второ- го дифференцирующего элемента через четвертый разделительный диод, включенный в пр мом направлении, соединен с установочным входом второго счетчика импульсов.5, the second input of the second element AND is connected to the inverse output of the second trigger, and the output of the second element OR is connected to the control input of the prohibition element, whose information input is connected to the output of the delay element, and the output of the prohibition element is connected to the second input of the first OR element and the zero input of the third a trigger whose unit input is connected to the output of the third element OR, the second input of which is connected to the output of the second pulse generator with a random interval, the output of the first element is NOT connected n to the first input of the fourth OR element, the second input of which and the input of the delay element are connected to the output of the second element NOT, and the output of the fourth element OR is connected to the resolution enable input of the comparison circuit, the output of the first pulse generator with a random interval of the next is connected to the second input of the third element And, the output of the first differentiating element through the first separating diode is connected to the installation input of the first pulse counter, and the output of the second differentiating element through the fourth section itelny diode connected in the forward direction, is connected to the input of the second adjusting pulse counter.
Введенные элементы и св зи позвол - ют обеспечить следующий алгоритм работы устройства. Люба пришедша за вка начинает обслуживатьс обслуживающим прибором только после того, как она полностью поступит в обслуживающий прибор. Если во врем поступлени или обслуживани низкоприоритетной за вки поступает за вка высокого приоритета, то поступление и обслуживание за вки низкого приоритета прерываетс . При этом происходит сравне- ние поступивших за вок высокого и низкого приоритета. Если эти за вки неодинаковые, не повтор ют друг друга (т.е. их длительности различны), то после окончани процесса обслуживани высокоприоритетной за вки возобновл етс обслуживание низкоприоритетной за вки. В процесс дальнейшей работы каждый раз происходит сравнение поступившей за вки низкого приоритета с последней обслуженной за вкой высокого приоритета, после чего низкоприоритетна за вка принимаетс на обслуживание лишь в случае несовпадени этих за вок.The elements introduced and the connections allow the following algorithm of the device operation. Anyone who comes to the service begins to be serviced by the servicing device only after she fully enters the servicing device. If, during a low priority application receipt or service, a high priority application is received, the low priority application and service is interrupted. In this case, a comparison of incoming orders of high and low priority occurs. If these applications are not the same, do not repeat each other (i.e., their durations are different), then after the end of the service process of the high-priority application, the service of the low-priority application is resumed. In the process of further work, each time a low priority application is compared with the last served high priority application, after which the low priority application is accepted for service only if these applications do not match.
На чертеже представлена структурна схема устройства. The drawing shows a block diagram of the device.
Устройство содержит вход 1 за вок высокого приоритета и вход 2 за вок низкого приоритета, первый 3, второй 4, четвертый 5, п тый 6 и третий 7 элементы И, генератор 8 счетных импульсов, первый 9 и второй 10 дифференцирующие элементы, второй 11, первый 12, третий 13 и четвертый 14 разделительные диоды, первый 15 и второй 16 счетчики импульсов, схема 17 сравнени , первый 18 и второй 19 элементы НЕ, второйThe device contains an input 1 for a high priority wok and an input 2 for a low priority wok, the first 3, second 4, fourth 5, fifth 6 and third 7 elements AND, generator 8 counting pulses, first 9 and second 10 differentiating elements, second 11, the first 12, the third 13 and the fourth 14 separation diodes, the first 15 and the second 16 pulse counters, the comparison circuit 17, the first 18 and the second 19 elements NOT, the second
20, первый 21 и третий 22 триггеры, третий 23 и первый 24 элементы ИЛИ, элемент 25 запрета, первый 26 и второй 27 генераторы импульсов со случайным интервалом следовани , четвертый 28 и второй 29 элементы ИЛИ, элемент 30 задержки.20, the first 21 and third 22 triggers, the third 23 and first 24 OR elements, the prohibition element 25, the first 26 and second 27 pulse generators with a random following interval, the fourth 28 and second 29 OR elements, and the delay element 30.
Потоки за вок на входах 1 и 2 представл ют собой случайные импульсные последовательности , интервалы между которыми распределены по определенным (разным или одним и тем же) законам.The flow rates at inputs 1 and 2 are random pulse sequences, the intervals between which are distributed according to certain (different or the same) laws.
Моделью обслуживающего прибора вл ютс генераторы 26 и 27. Закон распределени случайных импульсов на выходах генераторов 26 и 27 один и тот же, так как они моделируют один и тот же прибор.The model of the servicing device are the generators 26 and 27. The law of distribution of random pulses at the outputs of the generators 26 and 27 is the same, since they simulate the same device.
Дифференцирующие элементы 9 и 10 преобразуют импульсный сигнал определенной длительностью в два коротких раз- нопол рных импульса. Положительный импульс соответствует фронту, а отрицательный - срезу входного сигнала.The differentiating elements 9 and 10 convert the pulse signal of a certain duration into two short differential pulses. The positive impulse corresponds to the front, and the negative impulse - to the cut-off of the input signal.
Преобразование длительности входных сигналов в код организуетс с помощью счетчиков 15 и 16.The conversion of the duration of the input signals into a code is organized by means of counters 15 and 16.
Сравнение двух кодов, соответствующих длительност м поступивших за вок высокого и низкого приоритетов, происходите схеме 17 сравнени . Если в момент прихода импульса по тактовому входу результат сравнени оказываетс положительным, то на выходе схемы сравнени по вл етс высокий потенциал. Если в момент прихода импульса по тактовому входу результат сравнени оказываетс отрицательным, то на выходе схемы сравнени по вл етс низкий потенциал.Comparison of two codes corresponding to the duration of the incoming orders of high and low priorities occurs in the comparison circuit 17. If at the moment of arrival of the pulse at the clock input the comparison result is positive, then a high potential appears at the output of the comparison circuit. If at the moment of arrival of the pulse at the clock input the comparison result is negative, then a low potential appears at the output of the comparison circuit.
Элемент 30 задержки имеет врем задержки , превышающее сумму времен срабатываний схемы 17 сравнений, элементов ИЛИ 28 и 29 и элемента 25 запрета.The delay element 30 has a delay time greater than the sum of the response times of the comparison circuit 17, the elements OR 28 and 29, and the prohibition element 25.
Устройство может работать в следующих режимах работы: обслуживание за вок высокого приоритета; обслуживание за вок низкого приоритета; обслуживание за вок высокого и низкого приоритетов, поступивших одновременно. Причем в двух последних режимах возможны два варианта; - длительность низкоприоритетной за вки равна длительности последней обслуженной высокоприоритетной за вки; -длительность за вки низкого приоритета не равна длительности последней обслуженной за вки высокого приоритета.The device can operate in the following operating modes: high priority rate service; low priority rate service; service quotes high and low priorities received simultaneously. And in the last two modes, two options are possible; - the duration of a low-priority application is equal to the duration of the last served high-priority application; - The duration of a low priority application is not equal to the duration of the last served high priority application.
Устройство работает следующим образом .The device works as follows.
В исходном состо нии во всех режимах работы триггеры 20-22 установлены в положении , при которых на их первых выходах имеютс высокие потенциалы, в результатеIn the initial state, in all modes of operation, the flip-flops 20-22 are set in the position where their first outputs have high potentials, as a result
чего элемент И 3 открыт по второму входу, элемент И 4 открыт по первому и третьему входам. Низким потенциалом с второго выхода триггера 22 запираетс по второму входу элемент 17. Низкий потенциал подаетс с второго выхода триггера 20, в результате чего генератор 27 готов к работе. В счетчиках 15 и 16, следовательно, на входах записи первого и второго числа схемы 17 сравнени записаны числа, соответствующие длительност м последних обслуженных за вок вы- сокого и низкого приоритетов.which element And 3 is open at the second input, element And 4 is open at the first and third inputs. The low potential from the second output of the trigger 22 is locked at the second input element 17. The low potential is supplied from the second output of the trigger 20, as a result of which the generator 27 is ready for operation. In the counters 15 and 16, therefore, at the inputs of the first and second number of the comparison circuit 17, the numbers corresponding to the durations of the last served high and low priorities are recorded.
Обслуживание за вок высокого приоритета .Service for high priority wok.
На вход 1 устройства поступает за вка в виде импульса определенной длительностью , котора через открытый по второму входу элемент И 3 поступает на вход элемента И 5, открыва его по этому входу, и на вход дифференцирующего элемента 9, на выходе которого по вл етс короткий положительный импульс, который проходит через диод 12 на вход установки счетчика 15, обнул его, и на вход триггера 20, опрокидыва его. Таким образом, запираетс генератор 27 и элемент 25 запрета и закрываетс по соответствующему входу элемент И 4. Импульсы с выхода генератора 8 через открытый элемент И 5 поступают на счетный вход счетчика 15. Так как элемент И 5 открыт в течение длительности входного сигнала, то на разр дных выходах счетчика 15 после окончани поступлени за вки будет записано число, соответствующее этой длительности. Это число записываетс в схему 18 сравнени . В момент окончани поступлени за вки закрываетс элемент И 5, а на выходе дифференцирующего Злемента 9 по вл етс короткий импульс отрицательной пол рности , который проходит через диод 11 и элемент НЕ 18, где он инвертируетс в положительный импульс, который поступает на второй вход триггера 21, опрокидыва его. Тем са- мым закрываетс по соответствующему входу элемент И 3. Одновременно короткий импульс с выхода элемента НЕ 18 через элемент ИЛ И 28 поступает на тактовый вход схемы 17 сравнени , в результате чего происходит сравнение поступившей за вки высокого приоритета с последней поступившей за вкой низкого приоритета. Одновременно короткий импульс с выхода элемента НЕ 18 поступает на вход запуска генератора 26, запуска его (имитируетс начало обслуживани за вки). По окончании процесса обслуживани за вки на выходе генератора 26 по вл етс импульс, который поступает на вход элемента И 7, а также на входы триггеров 20 и 21, опрокидыва их и перевод , тем самым, схему в исходное состо ние.Input device 1 arrives as a pulse in the form of a pulse of a certain duration, which through element I 3 opened at the second input enters input of element 5, opening it through this input, and input of differentiating element 9, at the output of which a short positive appears. pulse, which passes through the diode 12 to the input of the installation of the counter 15, wrapped it, and to the input of the trigger 20, tilting it. Thus, the generator 27 and the prohibition element 25 are locked and the element 4 is closed at the corresponding input. The pulses from the output of the generator 8 through the open element 5 are fed to the counting input of the counter 15. Since the element 5 is open for the duration of the input signal, then the bit outputs of the counter 15 after the end of the application will be recorded the number corresponding to this duration. This number is recorded in the comparison circuit 18. At the moment when the application finishes, element 5 is closed, and at the output of differentiating element 9, a short negative polarity pulse appears that passes through diode 11 and element 18, where it is inverted into a positive pulse that arrives at the second input of trigger 21 tipping him. At the same time, element 3 is closed at the corresponding input. At the same time, a short pulse from the output of the element HE 18 through the element IL AND 28 enters the clock input of the comparison circuit 17, which results in a comparison of the received high priority application with the last received low priority application . At the same time, a short pulse from the output of the element NOT 18 is fed to the input of the start of the generator 26, to start it (simulates the start of service of the application). At the end of the service process, a pulse appears at the output of the generator 26, which is fed to the input of the element 7, as well as to the inputs of the flip-flops 20 and 21, tilting them and translating, thereby, the circuit to its original state.
Обслуживание за вок низкого приоритета .Service for low priority wok.
На вход 2 устройства поступает за вка в виде импульса с определенной длительностью , который через открытый элемент И 4 поступает на вход элемента И 6, открыва его по этому входу, и на вход дифференцирующего элемента 10, на выходе которого по вл етс короткий положительный им0 пульс, который проходит через диод 14 и обнул ет счетчик 16. В течение длительности входного импульса элемент И 6 открыт по соответствующему входу. В это врем импульсы с выхода генератора 8 проход тInput device 2 arrives in the form of a pulse with a certain duration, which through an open element I 4 enters the input element I 6, opening it through this input, and the input of differentiating element 10, at the output of which a short positive pulse appears which passes through the diode 14 and zeroes the counter 16. During the duration of the input pulse, the element And 6 is open at the corresponding input. At this time, the pulses from the output of the generator 8 pass
5 через открытый элемент И 6 на счетный вход счетчика 16. В момент окончани поступлени за вки на выходе дифференцирующего элемента 10 по вл етс короткий отрицательный импульс, который проходит через5 through the open element AND 6 to the counting input of the counter 16. At the time of termination of the application, a short negative pulse appears at the output of the differentiating element 10, which passes through
0 диод 13 и элемент НЕ 19, где он инвертируетс в положительный импульс, который поступает через элемент ИЛИ 28 на тактовый вход схемы сравнени 17.0 a diode 13 and an element NOT 19, where it is inverted into a positive pulse, which is supplied through the element OR 28 to the clock input of the comparison circuit 17.
Одновременно, в момент окончани по5 ступлени за вки закрываетс элемент И 6, число соответствующее длительности входного импульса, переписываетс из счетчикаAt the same time, at the moment of termination of the step of the 5th step, the element And 6 is closed, the number corresponding to the duration of the input pulse is rewritten from the counter
16в схему 17 сравнени , где после поступлени импульса с выхода элемента НЕ 19,16c, comparison circuit 17, where, after a pulse arrives from the output of the element, NOT 19,
0 происходит сравнение с числом, соответствующим длительности импульса последней обслуженной за вки высокого приоритета. Если эти числа равны (то есть за вка, поступивша по входу низкого приоритета иден5 тичны последней обслуженной за вке высокого приоритета), то на выходе схемы0 is compared with the number corresponding to the pulse width of the last served high priority application. If these numbers are equal (that is, the application received at the low priority input is identical to the last served high priority application), then the output of the circuit
17сравнени по вл етс высокий потенциал , который через элемент ИЛИ 29 прикладываетс к управл ющему входу элемента17 comparison, a high potential appears which, through the OR element 29, is applied to the control input of the element
0 25 запрета, запира его. Короткий импульс, поступивший с выхода элемента НЕ 19 через врем задержки элемента 30 задержки , не проходит через элемент 25 запрета. Одновременно высокий потенциал с выхода0 25 ban, lock it. A short pulse from the output of the element HE 19 through the delay time of the delay element 30 does not pass through the prohibition element 25. Simultaneously high potential from output
5 схемы сравнени через элемент ИЛИ 23 прикладываетс к первому входу триггера 22, сохран схему в исходном состо нии. Таким образом, за вка в этом случае не обслуживаетс .5, the comparison circuit through the OR element 23 is applied to the first input of the trigger 22, keeping the circuit in the initial state. Thus, the application in this case is not served.
0 Если оба числа, записанные в схеме 17 сравнени , не равны (то есть за вка, поступивша по входу низкого приоритета, неидентична последней обслуженной за вке высокого приоритета), то на выходе схемы0 If both numbers recorded in the comparison circuit 17 are not equal (i.e., the application received at the low priority input is not identical to the last served high priority application), then the output of the scheme
5 17 сравнени сохран етс низкий потенциал , который поддерживает открытым элемент 25 запрета. Таким образом, короткий положительный импульс, поступившего на его вход, проходит через него и поступает через элемент ИЛИ 24 на вход запуска генератора 27, запуска его (имитируетс начало обслуживани за вки). Однако, импульс с выхода элемента 25 запрета поступает на вход триггера 22, опрокидыва «го, в результате элемент И 4 закрываетс , а элемент И 7 открываетс . В момент окончани процесса обслуживани на выходе генератора 27 по вл етс импульс, который проходит через элемент ИЛИ 23 на вход триггера 22, опрокидывает его и переводит схему в исходное состо ние.5 17 comparisons, the potential is kept low, which is kept open by prohibition element 25. Thus, a short positive impulse arriving at its input passes through it and enters the element OR 24 at the input of starting the generator 27, starting it (simulating the start of service of the application). However, the impulse from the output of the prohibition element 25 is fed to the input of the trigger 22, overturning, so that the element 4 is closed and the element 7 opens. At the moment of termination of the service process, a pulse appears at the output of the generator 27, which passes through the OR element 23 to the input of the trigger 22, overturns it and brings the circuit to the initial state.
Обслуживание за вок высокого и низкого приоритета поступивших одновременно .Servicing high and low priority applicants simultaneously.
На вход 2 устройства поступает за вка в виде импульса определенной длительности , который поступает на второй вход элемента И б, открыва его по этому входу и на вход дифференцирующего элемента 10, короткий положительный импульс с его выхода , пройд через диод 14, обнул ет счетчик 16. Импульсы с выхода генератора 8 через открытый элемент И 6 поступают на счетный вход счетчика 16. В момент окончани поступлени за вки в схему 17 сравнени записываетс число из счетчика .соответствующее длительности входного сигнала. Это число не равно числу, записанному по ,входам записи первого числа схемы 17 сравнени , соответствующего длительности последней обслуженной за вки высокого приоритета.Input device 2 comes in the form of a pulse of a certain duration, which arrives at the second input of element Ib, opening it along this input and at the input of differentiating element 10, a short positive pulse from its output, passing through diode 14, zeroing the counter 16 The pulses from the output of the generator 8 through the open element And 6 are fed to the counting input of the counter 16. At the time when the application ends, the number from the counter corresponding to the duration of the input signal is recorded in the comparison circuit 17. This number is not equal to the number recorded by the inputs to the first record of the comparison circuit 17, corresponding to the duration of the last served high priority application.
Короткий отрицательный импульс с выхода дифференцирующего элемента 10, пройд через диод 13, элемент НЕ 19, элемент ИЛИ 28 поступает на тактовый вход схемы 17 сравнени , на выходе которой по вл етс низкий потенциал, который поддерживает открытым элемент 25 запрета. Импульс с выхода элемента НЕ 19 через элемент 30 задержки, элемент 25 запрета опрокидывает триггер 22, при этом открываетс элемент И 7 и закрываетс элемент И 4. Одновременно импульс с выхода элемента 25 запрета через элемент ИЛИ 24 запускает генератор 27. До окончани обслуживани за вки на вход 1 устройства поступает импульс (за вка) определенной длительности, который, лройд через открытый элемент И 3, поступает на вход дифференцирующего элемента 9 и на вход элемента И 5. На выходе дифференцирующего элемента 9 по вл етс короткий положительный импульс, который пройд через диод 12, обнул ет счетчик 15 и опрокидывает триггер 20 так, что низким потенциалом с его выхода закрываетс элемент И 4, а высоким потенциалом другого выхода запираютс элемент 25 запрета и генератор 27, прекращаетс обслуживание низкоприоритетной за вки.A short negative pulse from the output of the differentiating element 10 passes through the diode 13, the element NOT 19, the element OR 28 enters the clock input of the comparison circuit 17, at the output of which a low potential appears that is supported by the open inhibit element 25. The impulse from the output of the element NOT 19 through the delay element 30, the prohibition element 25 overturns the trigger 22, and the element 7 opens and the element 4 closes. At the same time, the impulse 25 from the output of the prohibition element 25 through the element OR 24 starts the generator 27. Before the service ends the input 1 of the device has a pulse (for production) of a certain duration, which, through the open element I 3, arrives at the input of the differentiating element 9 and at the input of the element 5. At the output of the differentiating element 9 there appears a short positive the pulse that passed through the diode 12, zeroed the counter 15 and overturned the trigger 20 so that element 4 is closed with a low potential from its output, and the prohibition element 25 and generator 27 are locked with a high potential of the other output, the service of the low-priority application is stopped.
В течение длительности входного импульса высокоприоритетной за вки импульсы с выхода генератора 8 через открытый элемент И 5 поступают на счетный вход счетчика 15.During the duration of the input pulse of high-priority application, pulses from the output of the generator 8 through the open element And 5 arrive at the counting input of the counter 15.
В момент дифференцирующего элемента 9 по вл етс короткий отрицательный импульс , который, пройд через диод 11 и элемент НЕ 18, где он инвертируетс , запускает генератор 26 и опрокидывает триггер 21, вAt the moment of the differentiating element 9, a short negative pulse appears, which, having passed through the diode 11 and the element 18, where it is inverted, starts the generator 26 and overturns the trigger 21, in
0 результате чего закрываетс элемент И 3. Одновременно, по окончании поступлени входного импульса закрываетс элемент И 5, в результате чего прекращаетс счет импульсов счетчиком 1, с выходов которого вAs a result, element 3 is closed. At the same time, at the end of the input pulse, element 5 is closed, as a result of which the counting of pulses by counter 1 stops, from whose outputs
5 схему 17 сравнени переписываетс -число, которое, при поступлении с выхода элемента НЕ 18 импульса на тактовый вход сравниваетс с числом, соответствующим длительности низкоприоритетной за вки,5, the comparison circuit 17 is rewritten -the number, which, when the HE pulse 18 arrives from the output of the pulse at the clock input, is compared with the number corresponding to the duration of the low-priority application,
0 обслуживание которой прервалось.0 which service was interrupted.
В случае совпадени этих двух чисел (прерванна за вка, поступивша по низкоприоритетному каналу, идентична прервавшей ее за вке, пришедшей поIn case of coincidence of these two numbers (the interrupted application received through a low-priority channel is identical to the interrupted application received by
5 высокоприоритетному каналу) на выходе схемы 17 сравнени по вл етс высокий потенциал , который прикладываетс через элемент ИЛИ 29 к управл ющему входу элемента 25 запрета и запирает его. Этот же5, a high potential appears at the output of the comparison circuit 17, which is applied through the OR element 29 to the control input of the inhibit element 25 and is locked. The same
0 высокий потенциал через элемент ИЛИ 23 опрокидывает триггер 22, в результате чего открываетс элемент И 4 и закрываетс элемент И 7. По окончании обслуживани высо- коприоритетной за вки на выходе0 high potential through the element OR 23 overturns the trigger 22, as a result of which the element 4 is opened and the element 7 is closed. At the end of the service, the high-priority application at the output
5 генератора 26 по вл етс импульс, который , поступа на входы триггеров 20 и 21, опрокидывает их. в результате чего открываютс элементы И 3 и И 4 и снимаетс запрет на обслуживание с генератора 27.5, an oscillator 26 appears, which, entering the inputs of the flip-flops 20 and 21, overturns them. as a result, the elements AND 3 and 4 are opened and the maintenance ban is lifted from generator 27.
0 Одновременно импульс с выхода генератора 26 поступает на вход элемента И 7. Так как этот элемент закрыт по другому входу, то импульс через него не проходит. Схема приведена в исходное состо ние.0 Simultaneously, the pulse from the output of the generator 26 is fed to the input of the element And 7. Since this element is closed at another input, the pulse does not pass through it. The diagram is given in its original state.
5 Если же число, записанное по входам записи первого числа схемы 17 сравнени , не совпадает с ранее записанным числом, соответствующим длительности прерванной низкоприоритетной за вки, то на выхо0 де схемы 17 сравнени сохран етс низкий потенциал. Тогда по окончании обслуживани высокоприоритетной за вки импульсом с выхода генератора 26 опрокидываютс триггеры 20 и 21, в результате чего открыва5 ютс элементы И 3 и 4 и снимаетс запрет на обслуживание генератора 27. Одновременно этот импульс с выхода генератора 26 проходит через открытый элемент И 7, через элемент ИЛИ 24 и поступает на вход запуска .генератора 27 (имитируетс возобновлени 5 If the number recorded on the recording inputs of the first number of the comparison circuit 17 does not coincide with the previously recorded number corresponding to the duration of the interrupted low priority application, then the potential of the comparison circuit 17 remains low. Then, after the completion of high-priority service, the triggers 20 and 21 are overturned by a pulse from the output of the generator 26, as a result of which the elements AND 3 and 4 are opened and the maintenance of the generator 27 is lifted. At the same time, this impulse from the output of the generator 26 passes through the open element And 7, through the element OR 24 and enters the start input of the generator 27 (simulates the resumption
обслуживани низкоприоритетной за вки). По окончании обслуживани на выходе генератора 27 по вл етс импульс, который проходит через элемент 23 на вход триггера 22, опрокидыва его, в результате чего элемент И 4 открываетс , а элемент И 7 закрываетс . Таким образом, схема приводитс в исходное состо ние.low priority service). At the end of the service, a pulse appears at the output of the generator 27, which passes through the element 23 to the input of the flip-flop 22, tilting it, as a result of which the AND 4 element opens and the AND 7 element closes. Thus, the circuit is reset.
Таким образом, если прерванна за вка , поступивша по низкоприоритетному каналу, идентична прервавшей ее за вке, пришедшей по высокоприоритетному каналу , то по окончании обслуживани за вки высокого приоритета обслуживание за вки низкого приоритета не возобновл етс , В противном случае происходит возобновление обслуживани прерванной за вки низкого приоритета по окончании обслуживани за вки высокого приоритета.Thus, if an interrupted application received through a low-priority channel is identical to an interrupted application received through a high-priority channel, then after the completion of service of a high-priority application, the service of a low-priority application does not renew, otherwise the service is interrupted when it is interrupted. low priority at the end of high priority service applications.
В работе устройства может иметь место случай, когда поступление за вки низкого приоритета прерываетс за вкой высокого приоритета.In the operation of the device, there may be a case in which the receipt of a low priority application is interrupted by a high priority application.
На вход 2 поступает за вка, имеюща определенную длительность. Счетчик 16 начал преобразование этой длительности в код. До окончани полного поступлени этого импульса (за вки) поступает за вка высокого приоритета на вход 1. При этом сигналом фронта высокоприоритетной за вки опрокидываетс триггер 20, в результате чего запираютс элемент 25 запрета и генератор 27 и закрываетс элемент И 4 по первому входу. Происходит прерывание поступлени за вки низкого приоритета и имитируетс ее окончание. На выходе дифференцирующего элемента 10 по вл етс импульс (отрицательный), который не проходит через закрытый элемент 25 запрета и не опрокидывает триггер 22 и не запускает генератор 27. После обслуживани высокоприоритетной за вки на выходе генератора 26 по вл етс импульс, который опрокидывает триггеры 20 и 21 и не запускает генератор 27, так как элемент И 7 закрыт по второму входу. Таким образом, схема приведена в исходное состо ние.To input 2 it enters the application, having a certain duration. Counter 16 began converting this duration into a code. Prior to the end of the full arrival of this pulse (application), high priority is received at input 1. This front signal of the high-priority application triggers the flip-flop 20, causing the inhibit element 25 and the generator 27 to close and the And 4 element to close at the first input. The interruption of the entry of a low priority application takes place and its termination is simulated. At the output of the differentiating element 10, a pulse (negative) appears that does not pass through the closed prohibition element 25 and does not upset the trigger 22 and does not start the generator 27. After servicing the high priority application, a pulse appears on the output of the generator 26 that overturns the triggers 20 and 21 and does not start the generator 27, since the element And 7 is closed at the second input. Thus, the scheme is given in the initial state.
Технико-экономический эффект от внедрени изобретени состоит в возможности моделировани работы систем массового обслуживани , в которых необходимо учитывать селекцию повторов двух потоков за вок с различными приоритетами, имеющих различные длительности.The technical and economic effect of the implementation of the invention consists in the possibility of simulating the operation of queuing systems, in which it is necessary to take into account the selection of repetitions of two flows of orders with different priorities having different durations.
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU904802579A SU1742827A1 (en) | 1990-03-14 | 1990-03-14 | Device for simulation of request servicing process |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU904802579A SU1742827A1 (en) | 1990-03-14 | 1990-03-14 | Device for simulation of request servicing process |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| SU1742827A1 true SU1742827A1 (en) | 1992-06-23 |
Family
ID=21502031
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SU904802579A SU1742827A1 (en) | 1990-03-14 | 1990-03-14 | Device for simulation of request servicing process |
Country Status (1)
| Country | Link |
|---|---|
| SU (1) | SU1742827A1 (en) |
-
1990
- 1990-03-14 SU SU904802579A patent/SU1742827A1/en active
Non-Patent Citations (1)
| Title |
|---|
| Авторское свидетельство СССР № 962969, кл. G 06 F 15/20. 1980. Авторское свидетельство СССР № 1585801, кл. G 06 F 15/20, 1988. * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| SU1742827A1 (en) | Device for simulation of request servicing process | |
| SU1444802A1 (en) | Device for simulating activity of human operator | |
| SU1275461A1 (en) | Device for simulating the queueing systems | |
| SU1683029A1 (en) | Queuing systems simulator | |
| SU1283787A1 (en) | Device for simulating the queueing systems | |
| SU404092A1 (en) | STOCHASTIC MODEL | |
| SU1624452A1 (en) | Device for simulating servicing of queries of different priority | |
| SU1688256A1 (en) | A queueing system simulator | |
| SU1193686A1 (en) | Device for simulating process for servicing requests with different priorities | |
| SU1388889A1 (en) | Device for simulating queueing systems | |
| SU1283786A1 (en) | Device for simulating the queueing systems | |
| SU1488828A1 (en) | Computer system simulator | |
| SU1522230A1 (en) | Device for modeling man-machine systems | |
| SU1383390A1 (en) | Device for simulating process of request service | |
| SU1410052A1 (en) | Device for simulating mass service systems | |
| SU1479943A1 (en) | Request servicing process simulator | |
| SU1481790A1 (en) | Queueing system simulator | |
| SU1633420A1 (en) | Query servicing simulator | |
| SU1236496A1 (en) | Device for simulating process for servicing requests with different priorities | |
| SU1325501A1 (en) | Device for modelling waiting systems | |
| SU1223245A1 (en) | Device for simulating queueing systems | |
| SU1471199A1 (en) | Queueing system simulator | |
| RU2041492C1 (en) | Device for solving task of analysis of operations in queuing systems | |
| SU1341648A1 (en) | Device for simulating request service process | |
| SU1307464A2 (en) | Stochastic device for simulating two-channel queueing system |