Claims (1)
со Изобретение относитс к вычислительной технике и может быть использовано при моделировании многоканаль ных систем массового обслуживани (СМО) с большим числом однотипных ка налов обслуживани . Цель изобретени снюкение аппаратурных затрат при моделировании систем с большим числом каналов обслуживани . На фиг.1 приведена функциональна схема устройства; на фиг. 2 - времен ные /диаграммы работы устройства. Устройство содержит триггер 1, первый блок 2 элементов И, блок 3 па м ти, сумматор 4,«второй блок 5 элементов И, генератор 6 импульсов синг хронизации, элемент ИЛИ 7, элемент 8 задержки, модель 9 канала обслуживани 3 включающую генератор 10 случайпого числа, счетчик 11, блок 12 элементов И у сумматор .13;, генератор 14 потока за вок. Устройство работает следу1оп);им образом . Перед началом моделировани произ водитс на.чальна установка счетчика 11, триггера 1 и блока 3 пам ти в нулевое состо ние. Дл исключени возможности одновременного по влени сигналов, действие которых может : установиттэ ( триг гер 1 в произвольное состо ние,, сигнал ,на выходе генератора 14 представл ет случайную последовательность импульсов, синхронизируемую частотой генератора 6. Рассмотрим работу устройства в случае отсутстви за вок на входе системы. Генератор б вырабатывает последовательность импульсов, котора поступает на счетный вход счетчика 11., последовательно мен его содержимое от О до максимальнозо значени Так как триггер 1 находитс в нулевом состо нии, то блок 12 элементов И закрыт и код счетчика 11 без изме1нени проходит через сумматор 13 на адресньш вход блока 3 пам ти. Таким образом, производитс последовательпа адресаци всех чеек блока 3 пам ти . После каждого импульса f.-. гене ратор 6 вырабатывает импульс f.,,, котдрьи поступает на вход записи блока 3 пам ти, и так как блок 2 элементов И тоже закрыт, то в каждую чейку блока 3 пам ти записываетс нуль. Пусть генератор 14 выработал за вку (импульс) в соответствии с за- коном распределени Ч (t). По этому сигналу триггер 1 переключаетс в . единичное состо ние. По сигналу от триггера 1 генератор 10 случайного числа формирует код длины интервала обслуживани , который через открытый блок 12 элементов И поступает на сумматор 13. Теперь на адресньй вход блока 3 пам ти поступает суммарный код от текущего адреса счетчика 11 и случайного временного интервала от генератора 10 случайного числа. По сигналу д в чейку блока 3 пам ти записываетс единица, так как блок 2 элементов И открыт, и код О блока 3 пам ти увеличитс на единицу в сумматоре 4 (на второй вход сумматора 4 подана константа 1). Так как инверсный выход триггера блокирует блок 5 элементов, И, то на выходе устройства импульс отсутствует. Импульсом триггер 1 устанавливаетс в О. Предположим, что больше импульсов на выходе генератора,14 нет. Тогда счетчик 11 последовательно проходит свои состо ни , и кав; только встретитс чейка блока 3 пам ти, хран ща единицу, на выходе устройства по вл етс код 1, что соответствует окончанию обслуживани за вки. Сигналом -содержимое чейки обнул етс . Возможна ситуаци , когда дл определенного .состо ни счетчика 11 происходит окончание обслуживани и по вление , новой за вки на входе устройства . В этом случае устройство работает следующим образом. По сигналу fjY происходит считывание информации из блока 3 пам ти, и сигнал об окон ,чании обслуж1-1вани по вл етс на выходе устройства Далее по сигналу f содержимое чейки CTi-граетс , по сигналу Ч (t) устанавливаетс новьй адрес на сумматоре 13, и по сигналу f в блок 3 пам ти записываетс единица. Возможен случай, когда в одну и ту же чейку блока 3 пам ти выпадает случайным образом несколько интервалов окончани обслуживани , В этой ситуации содержимое блока .3 пам ти последовательно увеличиваетс на единицу дл каждого интервала окончани орслуживани , что реализуетс на сумматоре 4, при этом выходной поток устройства становитс неординарным. За счет равенства разр дности счетчика 11, сумматора 13, генератора 10 случайного числа количеству р зр дов. адреса блока 3 пам ти дости гаетс достоверность .при воспроизведении интервала, врем окончани которого выходит за текущий цикл счета счетчика 11.. Формула изобретени Устройство дл моделировани многоканальной системы обслуживани , со держащее триггер, первьй блок элемен тов И, управл ющий вход которого соединен с пр мым выходом триггера, модель канала обслуживани , включающую генератор случайного числа и счетчик, отличающеес те что, с целью снижени аппаратурных затрат при моделировании системы с большим числом каналов обслуживани , оно дополнительно содержит блок пам ти , с умматор, второй блок элементов И, генератор импульсов синхронизации элемент ИЛИ, элемент задержки, генер атор потока за вок, а модель канала обслуживани содержит блок элементов И и сумматор, причем выход счетчика моде ли канала обслуживани подключен к первому входу сумматора модели канала обслуживани , информационньй вход блока элементов И модели канала .обслуживани подключен к выходу генератора случайного числа, а выход подключен к второму входу сумматора моделиThe invention relates to computing and can be used in simulating multichannel queuing systems (QS) with a large number of similar service channels. The goal of the invention is to reduce hardware costs when modeling systems with a large number of service channels. Figure 1 shows the functional diagram of the device; in fig. 2 - time / device operation diagrams. The device contains a trigger 1, the first block 2 elements AND, the 3-mi mi, the adder 4, the second block 5 elements AND, the generator 6 impulses of synchronization synchronization, the element OR 7, the element 8 delays, model 9 of service channel 3 including the generator 10 randomly the numbers, the counter 11, the block 12 elements And the adder .13 ;, the generator 14 of the flow of the current The device works as follows); Before starting the simulation, the meter 11, trigger 1 and memory block 3 are set to the zero state. To eliminate the possibility of simultaneous occurrence of signals, the action of which can: set (trigger 1 into an arbitrary state, the signal at the output of the generator 14 represents a random sequence of pulses synchronized by the frequency of the generator 6. Consider the operation of the device in the absence of an input signal The generator b generates a sequence of pulses, which is fed to the counting input of counter 11., its contents successively vary from O to maximum value. Since trigger 1 is at the left state, the block 12 of the AND elements is closed and the counter code 11 without changing passes through the adder 13 to the address of the input of the memory block 3. Thus, a sequence of addressing of all the cells of the memory block 3 is performed. After each pulse the f.-. 6 produces a pulse f. ,,, which is fed to the recording input of memory 3, and since block 2 of the AND elements is also closed, zero is written to each cell of memory 3. Let generator 14 generate a per (oct) according to with the law of distribution (t). Trigger 1 switches to this signal. single state. The signal from trigger 1, the random number generator 10 generates a service interval length code, which through the open block 12 elements And goes to the adder 13. Now the total code from the current address of the counter 11 and a random time interval from the generator 10 arrives at the address input of the memory block 3 random number. On signal d, a unit is recorded in the cell of the memory block 3, since the block 2 of the AND elements is open, and the code O of the memory block 3 is increased by one in the adder 4 (constant 2 is fed to the second input of the adder 4). Since the inverse trigger output blocks the block of 5 elements, AND, then there is no pulse at the device output. Pulse trigger 1 is set to O. Suppose that there are more pulses at the output of the generator, 14 is not. Then counter 11 passes its states in succession, and kav; only a cell of the memory unit 3 will meet, storing the unit, code 1 appears at the output of the device, which corresponds to the end of service of the application. By signal, the cell content is zeroed out. A possible situation is when, for a certain state of the counter 11, the service ends and a new application appears at the device input. In this case, the device operates as follows. The signal fjY reads information from the memory block 3, and a signal about the windows, the maintenance service appears at the output of the device. Next, by the signal f, the contents of the cell CTi-grate, by the signal H (t), the new address is found on the adder 13, and a unit is recorded in the memory block 3 by the signal f. It is possible that the same cell of the memory block 3 randomly drops several service end intervals. In this situation, the contents of the memory block .3 are sequentially incremented by one for each end of service interval, which is realized on the adder 4, while the output the flow of the device becomes extraordinary. Due to the equality of the size of the counter 11, the adder 13, the generator 10 of a random number to the number of pfs. the address of memory block 3 is attained with reliability. When reproducing the interval, the end time of which is beyond the current counting cycle of the counter 11 .. Invention Apparatus for simulating a multichannel service system containing a trigger, the first block of elements AND whose control input is connected to direct trigger output, service channel model, including a random number generator and a counter, other than that, in order to reduce hardware costs when modeling a system with a large number of service channels It also contains a memory block, an adder, a second block of AND elements, a synchronization pulse generator, an OR element, a delay element, a flow generator, and a service channel model contains a block of AND elements and an adder, with the output of the service channel model counter connected to the first input of the adder of the service channel model, the information input of the block of elements AND the channel model of the service is connected to the output of the random number generator, and the output is connected to the second input of the adder of the model
/Г /W канала обслуживани , счетный вход счетчика подключен к первому выходу генератора импульсов синхронизации устройства, выход сумматора модели канала обслуживани подключен к адресному входу блока пам ти, а вход запуска генератора случайного числа и управл ющий вход блока элементов И модели канала обслуживани подключены к пр мому выходу триггера, информационный вход блока пам ти подключен квыходу первого блока элементов И устройства, выход блока пам ти -Соединен с первым входом сумма ,тора устройства и с информационным Ьходом второго блока элементов И устройства , причем выход сумматора устройства подключен к информационному входу первого блока элементов И устройства , а инверсньй выход триггера через элемент задержки соединен с управл ющим входом второго блока элементов И устройства, выход которого вл етс выходом устройства, второй выход генератора импульсов синхронизации подключен к первому входу элемента ИЛИ и к первому входу триггера, третий выход генератора импульсов синхронизации соединен с вторым входом элемента ИЛИ, выход которого подключен к входу записи блока пам ти, четвертый выход генератора импульсов синхронизации соединен с входом запуска генератора потока за вок, выход которого подключен к второму входу триггера, второй вход сумматора устройства соединен с шиной логической единицы./ Y / W of the service channel, the counting input of the counter is connected to the first output of the device synchronization pulse generator, the output of the service channel model adder is connected to the address input of the memory unit, and the start input of the random number generator and the control input of the element block And the service channel model are connected to to the direct output of the trigger, the information input of the memory block is connected to the output of the first block of elements AND of the device, the output of the memory block is connected to the first input of the sum, the device's torus and the information input to The first block of elements AND of the device, the output of the adder of the device is connected to the information input of the first block of elements AND of the device, and the inverse output of the trigger through the delay element is connected to the control input of the second block of elements And of the device, the output of which is the output of the device connected to the first input of the OR element and to the first trigger input, the third output of the synchronization pulse generator is connected to the second input of the OR element, the output of which is connected to course of recording block of memory, the fourth output synchronizing pulse generator coupled to the input of startup applications are flow generator, whose output is connected to the second input flip-flop, a second input of the adder device is connected with the bus logic unit.