SU1300490A1 - Device for simulating the queueing systems - Google Patents
Device for simulating the queueing systems Download PDFInfo
- Publication number
- SU1300490A1 SU1300490A1 SU853978069A SU3978069A SU1300490A1 SU 1300490 A1 SU1300490 A1 SU 1300490A1 SU 853978069 A SU853978069 A SU 853978069A SU 3978069 A SU3978069 A SU 3978069A SU 1300490 A1 SU1300490 A1 SU 1300490A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- block
- reversible counter
- service
- Prior art date
Links
Landscapes
- Bus Control (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано дл моделировани процессов в системах массового обслуживани (сю). Цель изобретени - расширение ..функциональных возможностей за счет моделировани прерываний обслуживани за вок.Устройство позвол ет моделировать функционирование замкнутых и разомкнутых СМО с прерыванием и без прерываний обслуживани за вок. Таким СМО можно описать функционирование мног их систем, работающих в реальном масштабе времени. Прерывание в устройстве интерпретируетс как увеличение времени обслуживани текущей за вки на врем прерывани , которое вл етс регулируемой величиной и задаётс предварительно. Если за врем обслуживани предьздущей за вки в систему поступило несколько за вок, то врем обслуживани текущей за вки увеличиваетс на суммарное врем прерываний от всех поступивших за вок. 5 ил. ю (Л « соThe invention relates to computing and can be used to simulate processes in queuing systems. The purpose of the invention is to expand ... functional capabilities by simulating a service interrupt for a wok. The device allows you to simulate the operation of closed and open QS with interruption and without interruption of service for the wok. Such QS can describe the operation of many of their systems operating in real time. An interrupt in the device is interpreted as an increase in the service time of the current application by the interruption time, which is a controlled variable and is preset. If, during the service time of the upcoming application, several applications arrived in the system, the service time of the current application is increased by the total time of interruption of all incoming applications. 5 il. yu (L "with
Description
Изобретение относитс к вычислительной технике и может быть использовано дл моделировани процессов в системах массового обслуживани .The invention relates to computing and can be used to simulate processes in queuing systems.
Цель изобретени - расширение функционапьных возможностей за счет моделировани прерываний обслуживани за вок.The purpose of the invention is the expansion of functional capabilities by simulating the interruption of service charges.
На фиг. 1 приведена структурна схема предложенного устройства; на фиг. 2 схема блока сдвига; на фиг . 3- блок оп- на фиг. 4 - схема формировател сигналов разрешени обслуживани ; на 1ФИГ. 5 - схема блока прерываний.FIG. 1 shows a block diagram of the proposed device; in fig. 2 diagram of the shift block; in fig. 3- unit as shown in FIG. 4 is a diagram of a service enable signal generator; on 1FIG. 5 - block diagram interrupt.
Устройство (фиг. 1) содержит блок 1 сдвига, генератор 2 импульсов, реверсивный счетчик 3, блок 4 опроса блок 5 вывода, управл емый генератор 6 за вок, формирователь 7 сигналов разрешени обслуживани , блок 8 эле- ментов запрета, блок 9 прерываний.The device (Fig. 1) contains a shift unit 1, a generator of 2 pulses, a reversible counter 3, a polling unit 4, an output unit 5, a controlled oscillator 6, a service resolution generator 7, a prohibition block 8, an interrupt unit 9.
На фиг. 1 также обозначены входы запуска 10 и установки 11 устройства вход 12 записи информации.FIG. 1 also indicates the start inputs 10 and the installation 11 of the device input 12 recording information.
Блок 1 сдвига представл ет собой нестандартный вариант регистра сдвига , основу которого составл ет стандартный двунаправленный регистр сдвига с последовательным и парал- лельным занесением информацви,Shift unit 1 is a non-standard version of the shift register, which is based on a standard bi-directional shift register with sequential and parallel entry of information,
В зависимости от состо ний установочных входов V , V,j и R блок 1 . может работать в различных режимах:Depending on the states of the installation inputs V, V, j and R block 1. can work in different modes:
последовательного занесени со сдвиГСМ вправо, последовательного зане сени со сдвигом влево, параллельного занесени , хранени , установки в О.sequential entry with a shift to the right, sequential entry with a shift to the left, parallel entry, storage, installation in O.
В режиме последовательного зане- сени со сдвигом информации вправо на вход V подаетс уровень логичесна вход V - уровень локого ОIn the sequential-entry mode with information shifting to the right, the input level V is fed to the logic input level V - the lock level O
гической 1. Параллельное занесение информации осуществл етс , когда установочные входы наход тс в состо нии логической 1.1. Parallel input of information occurs when the setup inputs are in the logical 1 state.
Дл определени приоритетного разр да стандартного регистра сдвига предназначена совокупность элементов И 13, элементов И 14, элементов ИЛИ-НЕ 15 и элементов И 16. В состав блока 1 сдвига вход т также элемент ИЛИ 17 и элемент НЕ 18.To determine the priority bit of the standard shift register, a set of elements AND 13, elements AND 14, elements OR 15 NOT and elements 16 is intended. The block 1 shift also includes the element OR 17 and the element NOT 18.
Дл гашени 1 в приоритетном разр де стандартного регистра сдвига без изменени состо ни остальных разр дов этого регистра предназначена совокупность последовательноTo quench 1, the priority bit of the standard shift register without changing the state of the remaining bits of this register is intended to be a combination of
5 0 50
5five
О ABOUT
5five
Q Q
g g
г g
соединенных элементов Ш1И-НЕ 15, И 16, ИЛИ 19, элемент 20 задержки. Они в каждом разр де реализуют логическую функцию XAyvxAy и имеет два входа. Например, дл первого разр да вход X схемы соединен с первым выходом стандартного регистра 21 сдвига, а второй ее вход (вход у) соединен с выходом первого элемента И 13. Элемент задержки предназначен дл обеспечени устойчивой работы регистра 21 сдвига за счет исключени сост заний .the United elements SHI-NOT 15, AND 16, OR 19, the delay element 20. They each implement the logic function XAyvxAy and have two inputs. For example, for the first bit, input X of the circuit is connected to the first output of the standard shift register 21, and its second input (input y) is connected to the output of the first And 13 element. The delay element is designed to ensure stable operation of the shift register 21 by eliminating constants.
Функциональное назначение входов и выходов блока 1 сдвига следующее:The functional purpose of the inputs and outputs of the block 1 shift the following:
вход С - вход приема тактовых импульсов от генератора 2;input C is the input receiving clock pulses from generator 2;
входы приема сигналов опроса от блока 4 опроса и сигнала управлени стандартным регистром сдвига - вход V ;inputs for receiving the polling signals from the polling unit 4 and the control signal of the standard shift register - input V;
вход D - вход приема за вок от управл емого генератора 6;input D is the input of the demand from the controlled generator 6;
выход элемента ИЛИ-НЕ 16 - выход сигнала об отсутствии за вок в очереди;the output of the element OR NOT 16 is the output signal of the absence of the quota in the queue;
быход элемента ИЛИ-И 15 - выход за вок, подаваемый на обслуживание;element bypass of OR-AND 15 - output of the wok supplied for servicing;
выход первого разр да регистра 21 сдвига - выход за вок, поступивших на обслуживание, но ввиду наличи очереди за вок либо отсутстви сигнала об окончании обслуживани ранее поступившей за вки, поставленных в очередь на обслуживание (выход 1-го разр да стандартного регистра сдвига);the output of the first bit of the shift register 21 is the output of the service incoming, but due to the presence of a queue of demand or no signal about the end of service of the previously received application queued for service (output of the 1st bit of the standard shift register);
выход 8-го разр да регистра сдвига - выход сигнала о превышении фиксированного предела времени пребывани за вки в очереди, т.е. по этому выходу происходит удаление за вок из очереди ввиду того, что их врем ожидани обслуживани превысило предельное значение.the output of the 8th bit of the shift register is the output of a signal that the queuing time of the queued application is exceeded; this output removes the tickets from the queue due to the fact that their waiting time for services has exceeded the limit value.
Блок 4 опроса (фиг. 3), предназначенный дл выполнени опроса состо ний разр дов стандартного регистра сдвига, содержит регистр 22 задержек, триггер 23, элемент 24 за- дерлжи, элемент ИЛИ 25.Interrogation unit 4 (Fig. 3), designed to perform the interrogation of the bits of the standard shift register, contains a delay register 22, a trigger 23, a delay element 24, an OR element 25.
Блок 5 вывода выполн ет функцию расширений импульса до заданной величины по каждому их входов. Формирователь 7 сигналов разрешени обслуживани (фиг. 4) содержит триггеры 26 и 27, элементы И-НЕ 28 и 29, дифференцирующие элементы 30 и 31, расширители 32, 33 импульсов и элемент ИЛИ 34.The output unit 5 performs the function of pulse extensions to a predetermined value for each of their inputs. Shaper 7 of the service enable signals (Fig. 4) contains the triggers 26 and 27, the AND-HE elements 28 and 29, the differentiating elements 30 and 31, the spreaders 32, 33 pulses and the OR element 34.
Блок 9 прерываний (фиг, 5) предназначен дл обеспечени функционировани устройства в режиме прерывани обслуживани за вок и содержит второй элемент И-НЕ 35, элемент 36 задержки, второй реверсивный счетчи 37, третий элемент ИЛИ. 38, элемент ИЛИ-НЕ 39, первый элемент ИЛИ 40, первый элементИ-НЕ 41, первый реверсивный счетчик 42, второй элемент ИЛИ 43, второй элемент И 44, переключатель 45, первый элемент И 46, триггер 47, датчик 48 кода.Interrupt unit 9 (FIG. 5) is designed to ensure the operation of the device in the interruption mode for servicing the request and contains a second AND-NE element 35, a delay element 36, a second reversible counter 37, a third OR element. 38, element OR-NOT 39, first element OR 40, first element-NOT 41, first reversible counter 42, second element OR 43, second element AND 44, switch 45, first element AND 46, trigger 47, sensor 48 code.
Реверсивный счетчик 37 предназначен дл подсчета числа необработан- ных прерываний, а счетчик 42 - дл задани времени одного прерывани . Вход R служит дл установки счетчик в О, вход С - дл предварительной записи в счетчик информации. Уста- новка счетчика в О происходит по положительному перепаду импульса на входе R, при этом на входе С должен быть уровень логической 1. Предварительна запись информации в счетчик The reversible counter 37 is designed to count the number of interrupts that are not processed, and the counter 42 to set the time for one interruption. Input R serves to set the counter to O, input C to pre-record information into the counter. The installation of the counter in O takes place by a positive differential pulse at the input R, while the input C must be logic level 1. Pre-recording information into the counter
осуществл етс по входам Д.-Д поcarried out at the inputs D.D
ч h
отрицательному пер епаду импульса на входе С, при этом на входе R должен быть уровень логического О.negative impulse impulse input C, while the input R must be a logical level of O.
Триггер 47 служит дл управлени потоком импульсов от блока 2 на вычитающий вход реверсивного счетчика 42 и на блок 7 формировани сигнало разрешени обслуживани .The trigger 47 serves to control the flow of pulses from block 2 to the subtractive input of the reversible counter 42 and to block 7 to generate a service enable signal.
Функциональное назначение входовThe functional purpose of the inputs
и выхода блока 9 прерываний следующее :and the output of block 9 interrupt following:
вход приема за вок от управл емого генератора 6;reception input for the wok from controlled generator 6;
вход 12 предварительной записи информации устройства;input 12 pre-recording information of the device;
вход приема тактовых импульсов от генератора 2;input receiving clock pulses from generator 2;
вход 10 - запускающий вход уст- ройства.Input 10 is the triggering input of the device.
Устройство работает следующим образом.The device works as follows.
При моделировании разомкнутых СМ с установочного входа 11 устройства на вход блока элементов 8 запрета поступает сигнал, запрещающий прохождение импульсов с выхода реверсивного счетчика 3 на управл ющий вход.генератора 6 за вок.When modeling open-loop CMs from the installation input 11 of the device, the input of the block of prohibition elements 8 receives a signal prohibiting the passage of pulses from the output of the reversible counter 3 to the control input generator 6 for wok.
При моделировании замкнутых СМО разрешаетс прохождение сигналов с выхода реверсивного счетчика 3 на управл ющий вход генератора 6 за воWhen simulating closed QS, signals are allowed to pass from the output of the reversible counter 3 to the control input of the generator 6 for
С выхода генератора 6 на вход блока 1 сдвига поступает поток импульсов , имитирующих поток за вок в СМО, Интенсивность этого потока в процесс моделировани разомкнутых СМО остаетс посто нной. При моделировании замкнутых СМО интенсивность потока импульсов измен етс в зависимости от количества за вок, наход щихс в системе.From the output of the generator 6 to the input of the shift unit 1, a stream of pulses arrives imitating the flow of the application in the QS. The intensity of this flow in the simulation of open QS remains constant. When simulating closed QS, the intensity of the flow of pulses varies depending on the number of applications in the system.
Информаци о количестве за вок, наход щихс в текущий момент времени .в системе, хранитс в реверсивном счетчике 3.Information on the number of applications currently in the system is stored in the reversible counter 3.
На основе информации, хран щейс в реверсивном счетчике 3 и поступающей на управл ющий вход генератора 6, производитс его настройка.Based on the information stored in the reversible counter 3 and fed to the control input of the generator 6, it is configured.
При моделировании разомкнутых и замкнутых СМО без прерывани обслуживани за вок переключатель 45 блока 9 прерываний находитс в положении I. На второй вход элемента И 44 блока прерываний подан уровень логической 1. Элемент открыт. Импульсы с генератора 2 поступают на блок 7 формировани сигналов разрешени обслуживани .When simulating open and closed QS without interrupting service charges, switch 45 of interrupt unit 9 is in position I. Logic level 1 is applied to the second input of interrupt block element 44. The element is open. The pulses from the generator 2 are supplied to the unit 7 for generating the service enable signals.
При моделировании разомкнутых и замкнутых CMC с прерыванием обслуживани за вок переключатель 45 находитс в положении II. Триггер 47 управл ет потоком импульсов от генератора 2 к блоку 7 форьгировани сигналов разрешени обслуживани . Перед началом работы в этом режиме в датчике 48 устанавливаетс г двоичное число задающее величину времени одного прерывани . На вход 12 предварительной записи информации подаетс импульс, по спаду которого по входам происходит запись двоичной информации с датчика 48 в счетчик 42, а по фронту импульса, задержанному с помощью элемента задержки 36 на врем срабаты-- вани счетчика 42, элемента ИЛИ 43 и счетчика 37, происходит обнуление последнего. В дальнейшем на входе 12 поддерживаетс уровень логического О, иа выходах счетчика 37 и элемента ИЛИ 38 - уровень логического нул , а на вход триггера 47 с выхода элемента ИЛИ-НЕ 39 подаетс уровень логической 1.When simulating open and closed CMCs with service interruption, switch 45 is in position II. The trigger 47 controls the flow of pulses from the generator 2 to the block 7 forging the service enable signals. Before starting work in this mode, the sensor 48 sets a binary number specifying the amount of time for one interrupt. At the input 12 of the pre-recording of information, an impulse is given, by the decay of which the inputs write binary information from the sensor 48 to the counter 42, and the impulse front delayed by the delay element 36 for the time of operation is counter 42, the element OR 43 and the counter 37, the last is reset. Subsequently, at the input 12, the logic level O is maintained, and the outputs of the counter 37 and the OR 38 element are at the logic zero level, and the logic level 1 is fed to the input of the trigger 47 from the output of the OR-NOT 39 element.
Триггер 47 находитс в единичном состо нии. Тактовые импульсы от генератора 2 могут проходить на блок 7The trigger 47 is in a single state. Clock pulses from generator 2 can pass to block 7
toto
формировани сигнала разрешени обслуживани и не поступают на вычитающий вход счетчика 42.generating the service enable signal and do not go to the subtracting input of counter 42.
Функционирование устройства начинаетс с того, что на вход 10 приходит поток импульсов, имитирующий окончание обслуживани одной за вки и возможность начала обслуживани следующей. Этот сигнал поступает в формирователь 7. Также выдаетс от генератора 6 импульс за вки на регистр 21 сдвига и на вход блока 9 прерываний. По положительному перепаду тактового импульса от генератора 2 (он ими ЕИрует текущее врем ) f5 поступающий сигнал в формирователе 7 (фиг. 4) проходит звено элементов 26, 28, 30, 32, подаетс (фиг. 1) в реверсивный счетчик 3 и в блок 5 вывода. Одновременно этот же сигнал, 20 пройд элемент ИЛИ 34, запускает блок 4 опроса (фиг. 2), который выдает на вход 1 регистра 21 сдвига (фиг. 2) уровень логического О, а с информационных выходов сигналы опроса 25 (логические 1) поступают на входные элементы И 13 узла. В блоке 1 сдвига при наличии импульса за вки по положительному перепаду тактового импульса от генератора 2 в реверсив- 30 ный счетчик 37 блока прерываний (фиг. 5) записываетс единица. Триггер 47 находитс в состо нии 1, элемент И 44 открыт, тактовые импульсы с блока 2 проход т на формирова- тель 7.The operation of the device begins with the fact that a stream of pulses arrives at the input 10, simulating the end of the service of one application and the possibility of starting the service of the next one. This signal enters the driver 7. A pulse is sent from the generator 6 to the shift register 21 and to the input of the block 9 interrupts. According to the positive differential of the clock pulse from the generator 2 (it EIs the current time) f5, the incoming signal in the imaging unit 7 (Fig. 4) passes a link of elements 26, 28, 30, 32, is supplied (Fig. 1) to the reversible counter 3 and to the block 5 output. At the same time, the same signal, 20 passing the OR 34 element, triggers polling block 4 (FIG. 2), which outputs a logic level O to input 1 of shift register 21 (FIG. 2), and polling signals 25 (logical 1) come from information outputs to input elements And 13 knots. In block 1 of the shift, in the presence of an impulse of a request for a positive differential of the clock pulse from generator 2, a unit is recorded in the reversible counter 37 of the interrupt block (Fig. 5). The trigger 47 is in the state 1, the element AND 44 is open, the clock pulses from the block 2 are passed to the shaper 7.
Одновременно с записью 1 в реверсивный счетчик 37 блока прерываний в блоке 1 сдвига (фиг. 2) осуществл етс режим последовательного 40 занесени 1 со сдвигом вправо, а с выходов элементов 2 поступает двоична информаци в параллельном коде дл определени приоритетного разр да стандратного регистра сдвига (это 45 будет первый по пор дку, начина с восьмого, разр д, содержащий логическую 1),Simultaneously with writing 1 to the reversible counter 37 of the interrupt block in the shift block 1 (Fig. 2), sequential 40 loading 1 is shifted to the right, and from the outputs of the elements 2 the binary information in the parallel code comes to determine the priority bit of the standard shift register ( this 45 will be the first in order, starting with the eighth, the bit containing the logical 1),
1300490613004906
версивному счетчику 3 и со старшего восьмого разр да - к блоку 5 вывода.versable counter 3 and from the senior eighth bit to block 5 of the output.
После обслуживани за вки на запускающий вход 10 поступает сигнал, имитирующий возможность начала обслуживани очередной за вки, которьй устанавливает триггер 26 блока формировани в состо ние 1, а триггер 47 блока прерываний (фиг. 5) - в состо ние О. Элемент И 44 закрывана блок 7 прекращаетс , сигнал разрешени обслуживани очередной за вки на блок опроса не поступает. На вход элемента И-НЕ 41 с инверсного выхода триггера 47 поступает уровень логической 1, тактовые импульсы описывают содержимое счетчика 42.After servicing the application, triggering input 10 receives a signal simulating the possibility of starting servicing the next application, which sets the trigger 26 of the formation unit to state 1, and the trigger 47 of interrupt unit (Fig. 5) goes to state O. Element I 44 is closed block 7 is terminated; the service enable signal is not received by the polling unit. The input element AND-NOT 41 with the inverse output of the trigger 47 receives the level of logic 1, the clock pulses describe the contents of the counter 42.
Когда содержимое счетчика 42 стает равным нулю, отрицательный перепад потенциала на выходе элемента ИЛИ 43 подаетс на вход обратного счета счетчика 17, уменьша его содержимое на 1, а также подаетс на вход синхронизации счетчика 41 и по его входам с датчика 48 вновь записываетс двоичное число, задающее врем прерывани .When the contents of counter 42 become equal to zero, the negative potential drop at the output of the element OR 43 is fed to the input of the counting counter 17, reducing its content by 1, and is also fed to the synchronization input of counter 41 and the binary number is again recorded from its sensor 48 specifying the time of interruption.
Таким образом, врем одного прерывани определ етс по формулеThus, the time of one interruption is determined by the formula
t т,в,t t, in,
гдэ t - врем одного прерывани ; Т - период тактовых импульсов,where t is the time of one interruption; T - period of clock pulses
подаваемых на вычитающийserved on subtractive
вход счетчика 42; В - двоичное число, подаваемоеcounter input 42; B is the binary number supplied
с датчика 48.from sensor 48.
Если за врем обслуживани текущей за вки в систему поступило несколько за вок, то врем обслуживани текущей за вки увеличиваетс на суммарное врем прерываний от всех поступивших за вок.If, during the time of servicing the current application, several applications arrived in the system, then the service time of the current application is increased by the total time of interruption of all incoming applications.
При записи числа в счетчик 42 на выходе элемента Ш1И 43 по вл етс логическа 1, котора через элемент ИЛИ 40 поступает на вход С счетчика 42.When writing the number to the counter 42, the logical 1 appears at the output of the G1 43, which through the element OR 40 enters the input C of the counter 42.
При записи числа в счетчик 42 на выходе элемента Ш1И 43 по вл етс логическа 1, котора через элемент ИЛИ 40 поступает на вход С счетчика 42.When writing the number to the counter 42, the logical 1 appears at the output of the G1 43, which through the element OR 40 enters the input C of the counter 42.
Процесс списывани информации возобновл етс , пока содержимое счетчика 37 не станет равным нулю, что означает окончание прерываний. На выхоС установленного приоритетного 50 разр да импульс (за вка) через элемент ИЛИ 17 вьздаетс на обслуживание . Таким образом, на обслуживание выбираетс требование с наибольшим временем ожидани (дисциплина Первый 55 элемента ИЛИ-НЕ 39 по вл етс пришел - первый обслужен). Также уровень логической 1. Триггер 47 импульсы поступают соответственно переходит в состо ние 1 и прохо аде- с первого младшего разр да стандарт- ние тактовых импульсов на блок 7 во- ного регистра к блоку 5 вывода и ре- зобновл етс . Сигнал разрешени обна блок 7 прекращаетс , сигнал разрешени обслуживани очередной за вки на блок опроса не поступает. На вход элемента И-НЕ 41 с инверсного выхода триггера 47 поступает уровень логической 1, тактовые импульсы описывают содержимое счетчика 42.The process of writing off information is resumed until the contents of counter 37 are equal to zero, which means the end of the interrupts. At the output of the set priority 50 bit, an impulse (for application) through the OR element 17 is charged for servicing. Thus, the service with the longest waiting time is selected for servicing (discipline First 55 elements OR-NOT 39 comes - first served). Also, the logic level is 1. Trigger 47 pulses arrive, respectively, in state 1 and after the first low-order bit, the clock pulse standard goes to block 7 of the VOU to register output block 5 and is updated. The enable signal of the block 7 is terminated; the service enable signal of the next request is not received at the polling unit. The input element AND-NOT 41 with the inverse output of the trigger 47 receives the level of logic 1, the clock pulses describe the contents of the counter 42.
Когда содержимое счетчика 42 стает равным нулю, отрицательный перепад потенциала на выходе элемента ИЛИ 43 подаетс на вход обратного счета счетчика 17, уменьша его содержимое на 1, а также подаетс на вход синхронизации счетчика 41 и по его входам с датчика 48 вновь записываетс двоичное число, задающее врем прерывани .When the contents of counter 42 become equal to zero, the negative potential drop at the output of the element OR 43 is fed to the input of the counting counter 17, reducing its content by 1, and is also fed to the synchronization input of counter 41 and the binary number is again recorded from its sensor 48 specifying the time of interruption.
Таким образом, врем одного прерывани определ етс по формулеThus, the time of one interruption is determined by the formula
t т,в,t t, in,
гдэ t - врем одного прерывани ; Т - период тактовых импульсов,where t is the time of one interruption; T - period of clock pulses
подаваемых на вычитающийserved on subtractive
вход счетчика 42; В - двоичное число, подаваемоеcounter input 42; B is the binary number supplied
с датчика 48.from sensor 48.
Если за врем обслуживани текущей за вки в систему поступило несколько за вок, то врем обслуживани текущей за вки увеличиваетс на суммарное врем прерываний от всех поступивших за вок.If, during the time of servicing the current application, several applications arrived in the system, then the service time of the current application is increased by the total time of interruption of all incoming applications.
При записи числа в счетчик 42 на выходе элемента Ш1И 43 по вл етс логическа 1, котора через элемен ИЛИ 40 поступает на вход С счетчика 42.When the number is written to the counter 42, the logical 1 appears at the output of the GUT 43, which through the element OR 40 enters the input C of the counter 42.
Процесс списывани информации возобновл етс , пока содержимое счетчика 37 не станет равным нулю, что означает окончание прерываний. На выхо элемента ИЛИ-НЕ 39 по вл етс уровень логической 1. Триггер 47 переходит в состо ние 1 и прохо аде ние тактовых импульсов на блок 7 во- зобновл етс . Сигнал разрешени обслуживани очередной за вки поступает на блок опроса. Таким образом, блок прерываний осуществл ет увеличение времени обслуживании текущей за вки на врем прерываний.The process of writing off information is resumed until the contents of counter 37 are equal to zero, which means the end of the interrupts. The logic level 1 appears at the output of the OR-NOT 39 element. The trigger 47 goes to state 1 and the passage of clock pulses to block 7 is renewed. The service enablement signal of the next application enters the polling unit. Thus, the interrupt block extends the service time of the current request by the time of the interrupt.
После опроса блой 4 .подает наAfter the survey, by the bloy 4.
вход Vinput V
стандартного регистраstandard register
(фиг, 2) уровень логической 1 (на входе V посто нно поддерживаетс уровень логической 1).(FIG. 2) the logical level 1 (the logical level 1 is constantly maintained at the input V).
В узле блока 1 сдвига на входы элементов 15 поступает соответственно двоична информаци с выходов элементов И 13 и разр дных выходов регистра 21. В результате на входы регистра 21 сдвига в режиме параллельного занесени вноситс во всех разр дах информаци без изменени за исключением приоритетного разр да, в котором логическа 1 обнул етс , т.е. происходит гашение логической 1 приоритетного разр да.In the node of the shift unit 1, the inputs of the elements 15 are supplied respectively with binary information from the outputs of the elements AND 13 and the bit outputs of the register 21. As a result, the inputs of the shift register 21 in the parallel input mode contribute to all bits of information without change except for the priority bit, in which logical 1 is zeroed, i.e. logical 1 priority bit is suppressed.
Если в момент опроса блок 1 сдвиг пуст, сигнал об этом поступает через элемент ИЖ-НЕ 18 на формирователь 7 с целью повторени опроса в следующе цикле. При наличии положительного перепада тактового импульса этот сигнал проходит звено элементов 27, 29, 31, 33 и поступает в блок 5 вывода и одновременно через элемент 34 запускает блок 4 опроса.If at the moment of polling block 1, the shift is empty, a signal is received through the element IL-NOT 18 to shaper 7 in order to repeat the poll in the next cycle. If there is a positive difference in the clock pulse, this signal passes the link of the elements 27, 29, 31, 33 and enters the output unit 5 and simultaneously triggers the interrogation unit 4 through the element 34.
В процессе работы устройства на реверсивный счетчик 3 посто нно подаютс импульсы: на суммирующий вход - с младшего разр да стандартного регистра сдвига (количество за вок , поступающих на обслуживание), на вычитающий вход - от формировател 7 (количество обслуженных за вок). Поэтому в любой момент в реверсивном счетчике 3 содержитс информаци о количестве за вок, наход щихс в системе.During operation of the device, pulses are continuously applied to the reversible counter 3: to the summing input — from the lower bit of the standard shift register (the number of applications entering the service), to the subtracting input — from the generator 7 (the number of serviced applications). Therefore, at any time in the reversible counter 3 there is information on the number of applications that are in the system.
Таким образом, предложенное устройство позвол ет моделировать функционирование замкнутых и разомкнутых СМО с прерыванием обслуживани за вок.Thus, the proposed device makes it possible to simulate the operation of closed and open QS with interruption of service of the application.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853978069A SU1300490A1 (en) | 1985-11-19 | 1985-11-19 | Device for simulating the queueing systems |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853978069A SU1300490A1 (en) | 1985-11-19 | 1985-11-19 | Device for simulating the queueing systems |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1300490A1 true SU1300490A1 (en) | 1987-03-30 |
Family
ID=21205823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853978069A SU1300490A1 (en) | 1985-11-19 | 1985-11-19 | Device for simulating the queueing systems |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1300490A1 (en) |
-
1985
- 1985-11-19 SU SU853978069A patent/SU1300490A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 519716, кл. G 06 F 15/20, 1974. Авторское свидетельство СССР № 1088002, кл. С 06 F 15/20, 1983. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1300490A1 (en) | Device for simulating the queueing systems | |
SU1485265A1 (en) | Queueing system simulator | |
SU1064441A1 (en) | Pulse duration former | |
SU1322246A1 (en) | Timer | |
SU1348852A1 (en) | Device for simulating mass-service systems | |
RU1783539C (en) | Device for modelling of queueing systems | |
SU1418740A1 (en) | Device for simulating mass service systems | |
SU1481790A1 (en) | Queueing system simulator | |
SU1319043A1 (en) | Device for simulating the queueing systems | |
SU974365A2 (en) | Computer data input device | |
SU1343422A1 (en) | Device for simulating the queueing systems | |
SU1206796A1 (en) | Device for simulating process for servicing requests with different priorities | |
SU974593A1 (en) | Scaling device | |
SU1057926A1 (en) | Multichannel program-time unit | |
SU1188732A1 (en) | Device for equalizing random pulse arrivals | |
SU1420657A1 (en) | Video signal encoder | |
RU1786492C (en) | Computer system simulating device | |
SU1005285A2 (en) | Device for multiplying pulse repetition frequency of periodic pulses | |
SU1167713A1 (en) | Digital device for delaying pulses | |
SU1709358A1 (en) | Device for selecting images of objects | |
SU1229771A1 (en) | Device for simulating queueing system | |
SU1691864A1 (en) | A channel interface for data communication over a ring network | |
SU1273954A1 (en) | Pulse-position function generator | |
SU1229948A1 (en) | Device for generating pulse bursts | |
RU1824637C (en) | Device for control of request processing |