SU962969A1 - Device for simulating servicing process of requests with different priority - Google Patents

Device for simulating servicing process of requests with different priority Download PDF

Info

Publication number
SU962969A1
SU962969A1 SU813254844A SU3254844A SU962969A1 SU 962969 A1 SU962969 A1 SU 962969A1 SU 813254844 A SU813254844 A SU 813254844A SU 3254844 A SU3254844 A SU 3254844A SU 962969 A1 SU962969 A1 SU 962969A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
generator
service
trigger
Prior art date
Application number
SU813254844A
Other languages
Russian (ru)
Inventor
Иван Владимирович Адерихин
Михаил Алексеевич Калинкин
Виктор Андреевич Малай
Николай Иванович Можаев
Original Assignee
Военная Орденов Ленина,Октябрьской Революции И Суворова Академия Им.Ф.Э.Дзержинского
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Военная Орденов Ленина,Октябрьской Революции И Суворова Академия Им.Ф.Э.Дзержинского filed Critical Военная Орденов Ленина,Октябрьской Революции И Суворова Академия Им.Ф.Э.Дзержинского
Priority to SU813254844A priority Critical patent/SU962969A1/en
Application granted granted Critical
Publication of SU962969A1 publication Critical patent/SU962969A1/en

Links

Landscapes

  • Electronic Switches (AREA)

Description

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок с различными приоритетами и может быть использовано в устройствах, моделирующих работу систем массового обслуживания.The invention relates to specialized means of computer technology and is intended to simulate the process of servicing two flows of applications with different priorities by one device and can be used in devices simulating the operation of queuing systems.

Известны устройства для моделирования процесса обслуживания с различными дисциплинами обслуживания, содержащие устройства регистрации очереди, элементы И, модели обслуживающих приборов [1] и 12].Known devices for simulating the service process with various service disciplines, containing queue recording devices, AND elements, models of serving devices [1] and 12].

Наиболее близким по технической сущности к предлагаемому является устройство организации приоритетного обслуживания с тремя дисциплинами, содержащее три устройства регистрации очереди, выходы которых подключены к входам соответствующих элементов И, прямой выход первого элемента И соединен с входом первой модели обслуживающего прибора, а инверсный выход подключен к первым входам четвертого и пятого элементов И, прямой”выход второго элемента И соединен с вторым входом четвертого элемента И, а -инверсный выход - с вторым входом пятого элемента И, пря·; мой выход третьего элемента И соединен с третьим входом пятого элемента 5 И, выходы четвертого и пятого элементов И подключены к входам второй и третьей моделей обслуживающих приборов соответственно, выходы всех моделей обслуживающих приборов соедиIQ йены со своим управляющим входом и управляющим входом соответствующего устройства регистрации очереди, входы и выхода которых являются входами и выходами устройства £3]. >The closest in technical essence to the proposed one is a priority service organization device with three disciplines, containing three queue registration devices, the outputs of which are connected to the inputs of the corresponding AND elements, the direct output of the first AND element is connected to the input of the first model of the serving device, and the inverse output is connected to the first the inputs of the fourth and fifth elements And, the direct ”output of the second element And is connected to the second input of the fourth element And, the inverse output is with the second input of the fifth element And, straight ·; my output of the third element And is connected to the third input of the fifth element 5 And, the outputs of the fourth and fifth elements And are connected to the inputs of the second and third models of service devices, respectively, the outputs of all models of service devices are connected IQ yen with its control input and control input of the corresponding queue recording device, the inputs and outputs of which are the inputs and outputs of the device £ 3]. >

Недостатком данного устройства *5 является сложность технической реализации.The disadvantage of this device * 5 is the complexity of the technical implementation.

Цель изобретения - упрощение устройства .The purpose of the invention is to simplify the device.

Поставленная цель достигается тем, что в устройство, содержащее два генератора импульсов со случайным интервалом следования и три элемента И, введены два триггера, элемент запрета и ограничительный диод, причем 25 вход заявок высокого приоритета соединен с первым входом первого элемента И, выход которого подключен к первому входу первого триггера, входу запуска первого генератора импуль30 сов со случайным интервалом следова3 ния и управляющему входу второго генератора импульсов со случайным интервалом следования, выход первого ге- нератора импульсов со случайным интервалом следования, является первым входом устройства и соединен с 5 первым входом третьего элемента И и вторым входом первого триггера, первый выход которого подключен к второму входу первого элемента И, а второй выход соединен с управляющим 10 входом элемента Запрет, информационный вход которого соединен с выходом второго элемента И, а выход подключ'ен к первому входу второго триггера и : через ограничительный диод - к выходу 15 третьего элемента И и входу запуска второго генератора импульсов со случайным интервалом следования, выход которого является вторым выходом устройства и подключен к второму входу второго триггера, первый выход ** которого соединен с вторым входом третьего Элемента И, а. второй выход подключен к одному из входов второго элемента И, другой вход которого является входом заявок низкого приори- *5 тета.This goal is achieved by the fact that two triggers, a prohibition element and a limiting diode are introduced into a device containing two pulse generators with a random interval and three AND elements, and the 25th input of high-priority applications is connected to the first input of the first AND element, the output of which is connected to the first input of the first trigger, the start input of the first pulse generator 30 with a random follow interval and the control input of the second pulse generator with a random follow interval, the output of the first of pulses with a random interval, is the first input of the device and is connected to the 5 first input of the third AND element and the second input of the first trigger, the first output of which is connected to the second input of the first And element, and the second output is connected to the control 10 input of the Inhibit element, information input which is connected to the output of the second element And, and the output is connected to the first input of the second trigger and: through a limiting diode - to the output 15 of the third element And and the start input of the second pulse generator with random inter a follow-up shaft, the output of which is the second output of the device and connected to the second input of the second trigger, the first output ** of which is connected to the second input of the third Element And, a. the second output is connected to one of the inputs of the second AND element, the other input of which is the input of applications of low priority- * 5 theta.

Вербальной моделью работы устройства является следующая. Два случайных потока заявок на обслуживание поступают на один обслуживающий прибор. 30 Заявки на обслуживание с меньшим приоритетом принимаются к обслуживанию в случае отсутствия заявок с более высоким приоритетом.The verbal model of the device is as follows. Two random streams of service requests arrive at one service device. 30 Service requests with a lower priority are accepted for service if there are no requests with a higher priority.

Заявкам одного и того же приори- 35 тета, поступившим в момент занятости обслуживающего, прибора, в обслуживании отказывается. Если заявка с более высоким приоритетом поступила в период обслуживания заявки с меньшим при-дд оритетом, то обслуживание заявки с меньшим приоритетом прекращается, а обслуживается заявка с более высоким приоритетом. После освобождения обслуживающего прибора обслуживание принятой ранее к обслуживанию заявки с меньшим приоритетом возобновляется.Applications of the same priority theta, received at the time of servicing the servicing device, are denied service. If the application with a higher priority was received during the service period of the application with a lower priority, then the service of the application with a lower priority is terminated, and the application with a higher priority is served. After the release of the servicing device, the service of a previously accepted service request with a lower priority resumes.

На чертеже изображена структурная схема устройства.The drawing shows a structural diagram of a device.

Предлагаемое устройство содержит вход 1 заявок высокого приоритета, 50 вход 2 заявок низкого приоритета, элементы И 3 и 4, триггеры 5 и 6, элемент 7 запрета, ограничительный диод 8, элемент И 9, генераторы 10 и 11 импульсов со случайным интер- 55 валом следования.The proposed device contains an input of 1 applications of high priority, 50 input of 2 applications of low priority, elements And 3 and 4, triggers 5 and 6, element 7 prohibition, limiting diode 8, element And 9, generators 10 and 11 pulses with a random interval 55 following.

Вход 1 устройства соединен с первым входом элемента И 3, выход которого подключен к первому входу триггера 5, входу генератора 10 и уста- 60 новочному входу генератора 11. Выход генератора 10, являясь одним из выходов устройства, соединен с вторым входом триггера 5 и первым входом элемента И 9. Один выход триггера 5 45 подключен к второму входу элемента И 3, а другой - к управляющему входу элемента 7 Запрет.The input 1 of the device is connected to the first input of the And 3 element, the output of which is connected to the first input of the trigger 5, the input of the generator 10 and the installation input of the generator 11. The output of the generator 10, being one of the outputs of the device, is connected to the second input of the trigger 5 and the first input element And 9. One output of the trigger 5 45 is connected to the second input of the element And 3, and the other to the control input of element 7 Prohibition.

Вход 2 устройства соединен с первым входом элемента И 4, выход которого подключен к информационному . входу элемента 7 Запрет. Выход элемента 7 соединен с первым входом триггера б, а через диод - с выходом генератора 11 и выходом элемента И 9. Второй вход триггера 6 соединен с выходом генератора 11, являющимся вторым выходом устройства. Первый выход триггера б подключен к второму входу элемента И 4, а второй выход - к второму входу элемента И 9.The input 2 of the device is connected to the first input of the element And 4, the output of which is connected to the information. input element 7 Ban. The output of element 7 is connected to the first input of trigger b, and through the diode to the output of generator 11 and the output of element 9. The second input of trigger 6 is connected to the output of generator 11, which is the second output of the device. The first output of trigger b is connected to the second input of the And 4 element, and the second output is connected to the second input of the And 9 element.

Потоки заявок на обслуживание на входах 1 и 2 представляют случайные импульсные последовательности, интервалы между которыми распределены по определенным (разным или одним и тем же) законам . —The flows of service requests at inputs 1 and 2 represent random pulse sequences, the intervals between which are distributed according to certain (different or the same) laws. -

Моделью обслуживающего прибора являются генераторы 10 и 11. Закон распределения случайных импульсов на выходах генераторов 10 и 11 один и тот же, так как они моделируют один и тот же прибор.The model of the serving device is the generators 10 and 11. The law of distribution of random pulses at the outputs of the generators 10 and 11 is the same, since they simulate the same device.

Временной интервал от момента запуска генераторов до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок.The time interval from the moment the generators are started to the appearance of pulses at their output is random and distributed according to the accepted law of servicing applications.

Диод 8 служит для развязки между выходом элемента И 9 и входом триггера 6.Diode 8 is used for isolation between the output of the element And 9 and the input of the trigger 6.

Устройство может работать в трех режимах: обслуживание заявок низкого приоритета; обслуживание заявок высокого приоритета; обслуживание заявок высшего приоритета, поступивших в период обслуживания заявок низкого приоритета.The device can operate in three modes: servicing applications of low priority; service of high priority applications; servicing of high priority applications received during the period of servicing low priority applications.

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

В исходном состоянии во всех трех режимах триггеры Биб устанавливаются в положение, при котором на выходах, подключенных к элементам И 3 и 4, имеется высокий потенциал. При этом на управляющем входе элемента 7 Запрет напряжение отсутствует и этот элемент открыт.In the initial state, in all three modes, Bib triggers are set to a position in which there is a high potential at the outputs connected to the And 3 and 4 elements. At the same time, there is no voltage ban on the control input of element 7 and this element is open.

Обслуживание заявок низкого приоритета. Импульсы с входа 2 через элемент 7 и диод 8 запускают генератор 11, а триггер б переводится в положение, при котором элемент И 4 закрыт до момента окончания обслуживания поступившей заявки. Поступившие в это время заявки с входа, 2 к обслуживанию не принимаются и теряются. После окончания обслуживания импульс с выхода генератора 11 переводит триггер 6 в положение, при котором открывается элемент И 4.Serving low priority applications. The pulses from input 2 through the element 7 and the diode 8 start the generator 11, and the trigger b is transferred to the position in which the element And 4 is closed until the end of the service of the received application. Applications received at this time from the entrance, 2 are not accepted for service and are lost. After the end of the service, the pulse from the output of the generator 11 transfers the trigger 6 to the position at which the And 4 element opens.

Обслуживание заявок высокого приоритета. Импульс с входа 1 через открытый элемент И 3 запускает генератор 10 и переводит триггер 5 в состояние, при котором снимается высокий потенциал с элемента И 3 и подается напряжение на управляющий '(запрещающий) вход элемента 7 Запрет.Serving high priority applications. The pulse from input 1 through the open element And 3 starts the generator 10 and puts the trigger 5 in a state in which a high potential is removed from the element And 3 and voltage is applied to the control '(prohibit) input of element 7 Prohibition.

При этом заявки, поступившие с входа 1, теряются, так как элемент И 3 закрыт, а заявки с входа 2. пройдя открытый элемент И 4, к обслуживанию не принимаются, так как элемент 7 закрыт . После окончания обслуживания 1 и появления импульса на выходе генератора 10 схема приводится в исходное состояние - открываются элементы 3 и 7 .At the same time, applications received from input 1 are lost, since the And 3 element is closed, and applications from input 2. Having passed the And 4 open element, they will not be accepted for service, since the 7 element is closed. After the end of service 1 and the appearance of a pulse at the output of the generator 10, the circuit is restored to its initial state - elements 3 and 7 open.

Обслуживание заявок высшего приоритета, поступивших в период обслу живания заявок низкого приоритета. Заявка низкого приоритета с входа 2 через открытый элемент 7 запускает генератор 11 и опрокидывает триггер 6, при этом закрывается элемент И 4, а на второй вход элемента И 9 с выхода триггера 6 поступает разрешающий потенциал.Serving applications of the highest priority received during the servicing of applications of low priority. The low priority application from input 2 through the open element 7 starts the generator 11 and overturns the trigger 6, while the And 4 element is closed, and the resolving potential comes to the second input of the And 9 element from the output of the trigger 6.

Заявка высшего приоритета, поступившая с входа 1 до окончания работы генератора 11, через открытый элемент И 3 запускает генератор 10, устанавливает генератор 11 в исходное состояние (чем имитируется прекращение обслуживания заявки с низким приоритетом) и опрокидывает триггер 5.The highest priority application received from input 1 until the end of the operation of the generator 11, through the open element And 3 starts the generator 10, sets the generator 11 to its original state (which simulates the termination of service applications with low priority) and overturns the trigger 5.

.При этом закрываются элемент И 3 и элемент 7 Запрет. В таком состоянии схема^ удерживается до окончания обслуживания заявки с высоким приоритетом. После появления импульса на выходе генератора 10, имитирующего окончание обслуживания заявки высшего приоритета, опрокидывается триггер 5, открывая элементы 3 и 7. Одновременно этот же импульс проходит через элемент И 9, на втором входе которого имеется разрешающий потенциал от триггера 6 на запуск генератора 11. Тем самым имитируется повторное обслуживание заявки.с низким приоритетом, прерванное поступлением высокоприоритетной заявки. До окончания обслуживания триггер 6 держит элемент И 4 в закрытом состоянии, а элемент И 9 - в открытом..At this, the And 3 element and the 7 Prohibition element are closed. In this state, the scheme ^ is held until the service of the application with high priority is completed. After the appearance of a pulse at the output of the generator 10, simulating the end of service of the highest priority application, trigger 5 is tipped over, opening elements 3 and 7. At the same time, the same pulse passes through element And 9, at the second input of which there is a resolving potential from trigger 6 to start generator 11. This simulates the re-servicing of an application with a low priority, interrupted by the receipt of a high priority application. Until the end of the service, trigger 6 holds the And 4 element in the closed state, and And 9 element in the open state.

После появления импульса на выходе генератора 11 схема возвращается в исходное состояние.After the appearance of the pulse at the output of the generator 11, the circuit returns to its original state.

При поступлении заявки высокого приоритета с входа 1 до окончания работы генератора 11 обслуживания низкоприоритетной заявки снова прерывается, а генератор 11 устанавливается в исходное состояние импульсом с выхода элемента И 3. Работа устройства повторяется аналогичным образом.When a high-priority application is received from input 1 until the operation of the low-priority application service generator 11, it is again interrupted, and the generator 11 is set to its initial state by a pulse from the output of element 3. The device is repeated in a similar manner.

Технико-экономическая эффективность от внедрения устройства заключается в его упрощении при сохранении всех эксплуатационных характеристик на том же уровне.Technical and economic efficiency from the implementation of the device is to simplify it while maintaining all operational characteristics at the same level.

Claims (3)

ни  и управл ющему входу второго генератора импульсов со случайным инте валом следовани , выход первого генератора импульсов со случайным интервалом следовани ,  вл етс  первым входом устройства и соединен с первым входом третьего элемента И и вторым входом первого триггера, первый выход которого подключен к второму входу первого элемента И, а второй выход соединен с .управл ющим входом элемента Запрет, информационный вход которого соединен с выходом второго элемента И, а выход подключе к первому входу второго триггера и : через ограничительный диод - к йыход третьего элемента И и входу запуска второго генератора импульсов со случайным интервалом следовани , выход которого  вл етс  вторым выходом устройства и подключен к второму входу второго триггера, первый выход которого соединен с вторым входом третьего Элемента И, а. второй выход подключен к одному из входов второго элемента И, другой вход которого  вл етс  входом за вок низкого приоритета . Вербальной моделью работы устройства  вл етс  следующа . Два случайных потока за вок на обслуживание по ступают на один обслуживающий прибор За вки на обслуживание с меньшим при оритетом принимаютс  к обслуживанию случае отсутстви  за вок с более высоким приоритетом. За вкам одного и того же приоритета , поступившим в момент зан тости обслуживающего, прибора, в обслуживании отказываетс . Если за вка с боле высоким приоритетом поступила в пери од обслуживани  за вки с меньшим при оритетом, то обслуживание за вки с иеньшим приоритетом прекращаетс , а обслуживаетс  за вка с более высоким приоритетом. После освобождени  обслуживающего прибора обслуживание прин той ранее к обслуживанию за вки с меньшим приоритетом возобновл етс  На чертеже изображена структурна  схема устройства. Пред;1агаемое устройство содержит вход 1 зёшвок высокого приоритета, вход 2 за вок низкого приоритета, элементы И 3 и 4, триггеры 5 и 6, элемент 7 запрета, ограничительный диод 8, элемент И 9, генераторы 10 и 11 импульсов со случайным интервалом следовани . Вход 1 устройства соединен с первым входом элемента И 3, выход которого подключен к первому входу триггера 5, входу генератора 10 и установочному входу генератора 11. Выход генератора 10,  вл  сь одним из выходов устройства, соединен с вторым входом триггера 5 и первым входом элемента И 9. Один выход триггера 5 подключен к второму входу элемента И 3, а другой - к управл ющему входу элемента 7 Запрет. Вход 2 устройства соединен с первым входом элемента И 4, выход которого подключен к информационному , входу элемента 7 Запрет. Выход элемента 7 соединен с первым входом триггера 6, а черев диод - с выходом генератора 11 и выходом элемента И 9. Второй вход триггера 6 соединен с выходом генератора 11,  вл ющимс  вторым выходом устройства. Первый выход триггера 6 подключен к второму входу элемента И 4, а второй выход - к второму входу элемента И 9. Потоки за вок на обслуживание на входах 1 и 2 представл ют случайные импульсные последовательности, интервалы между которыми распределены по определенным (разным или одним и тгем же) законам .- Моделью обслуживающего прибора  вл ютс  генераторы 10 и 11. Закон распределени  случайных импульсов на выходах генераторов 10 и 11 один и тот же, так как они моделируют один и тот же прибор. Временной интервал от момента запуска генераторов до по влени  импульсов на их выходе случаен и распределен по прин тому закону обслуживани  за вок. Диод 8 служит дл  разв зки между выходном элемента И 9 и входом триггера 6. Устройство может работать в трех режимах: обслуживание за вок низкого приоритета; обслуживание за вок высокого приоритета; обслуживание за вок высше о приоритета, поступивших в период обслуживани  за вок низкого приоритета. Устройство работает следующим образом . В исходном состо нии во всех трех режимах триггеры 5 и б устанавливаютс  в положение, при котором на выходах, подключенных к элементам И 3 и 4, имеетс  высокий потенциал. При этом на управл ющем входе элемента 7 Запрет напр жение отсутствует и этот элемент открыт. Обслуживание за вок низкого приоритета . Импульсы с входа 2 через элемент 7 и диод 8 запускают генератор 11, а триггер 6 переводитс  в положение , при котором элемент И 4 заKpaf до момента окончани  обслуживани  поступившей за вки. Поступившие в это врем  за вки свхода 2 к обслуживанию не принимаютс  и тер ютс . После окончани  обслуживани  импульс с выхода генератора 11 переводит триггер 6 в положение, при котором открываетс  элемент И 4. Обслуживание за вок высокого приюритзта . Импульс с входа 1 через открытый элемент И 3 запускает генератор 10 и переводит триггер 5 в состо ние , при котором снимаетс  высокий потенциал с элемента И 3 и подаетс  напр жение на управл ющий (запрещающий) вход элемента 7 Запрет . При этом за вки, поступившие с входа 1, тер ютс , так как элемент И 3 закрыт, а за вки с входа 2. пройд  открытый элемент И 4, к обслуживанию не принимаютс , так как элемент 7 за крыт. После окончани  обслуживани  и по влени  импульса на выходе генератора 10 схема приводитс  в исходное состо ние - открываютс  элементы 3 и 7 . Обслуживание за вок высшего приоритета , поступивших в период обслу живани  за вок низкого приоритета. За вка низкого приоритета с входа 2 через открытый элемент 7 запускает генератор 11 и опрокидывает триггер б, при этом закрываетс  элемент И 4, а на второй вход элемента И 9 с выхода триггера 6 поступает разрешающий потенциал. За вка высшего приоритета, посту-пивша  с входа 1 до окончани  работы генератора 11, через открытый элемен И 3 запускает генератор 10, устанавливает генератор 11 в исходное состо ние (чем имитируетс  прекращение обслуживани  за вки с низким приоритетом ) и опрокидывает триггер 5. .При этом закрываютс  элемент И 3 и элемент 7 Запрет. В таком состо нии схема удерживаетс  до окончани  обслуживани  за вки с высоким приорите том. После по влени  импульса на выходе генератора 10, имитирующего окончание обслуживани  за вки высшего приоритета, опрокидываетс  триггер 5, открывсш элементы 3 и 7. Одновременно этот же импульс проходит через элемент И 9, на втором вхо де которого имеетс  разрешаю ций потенциал от триггера 6 на запуск гене ратора 11. Тем самым имитируетс  повторное обслуживание за вки.с низким приоритетом, прерванное поступлением высокоприоритетной за вки. До окончани  обслуживани  триггер б держит элемент И 4 в закрытом состо нии , а элемент И 9 - в открытом. После по влени  импульса на выходе генератора 11 схема возвращаетс  в исходное состо ние. При поступлении за вки высокого приоритета с входа 1 до окончани  работы генератора 11 обслуживани  низкоприоритетной за вки снова преры ваетс , а генератор 11 устанавливаветс  в исходное состо ние импульсом с выхода элемента И 3, Работа устройства повтор етс  аналогичным образом. Технико-экономическа  эффективность от внедрени  устройства заключаетс  в его упрощении при сохранении всех эксплуатационных характеристик на том же уровне. Формула изобретени  Устройство дл  моделировани  процесса обслуживани  за вок с различными приоритетами, содержащее два генератора импульсов со случайным интервалом следовани  и три элемента И, отличающеес  тем, что, с целью упрощени , оно содержит два триггера, элемент запрета и ограничительный диод, причем вход за вок высокого приоритета соединен с первым входом первого элемента И,выход которого подключен к первому входу первого триггера, входу запуска первого генератора импульсов со случайным интервалом следовани  и уп равл ющему входу второго генератора импульсов со случайным интервалом следовани , выход первого генератора импульсов со случайным интервалом следовани   вл етс  первым входом устройства и соединен с первым входом третьего элемента И и вторым входом первого триггера, первый выход которого подключен к второму входу первого элемента И, а второй выход соединен с управл к дим входом элемента запрета, информационный вход которого соединен с выходом второго элемента И., а выход подключен к пер вому входу второго триггера и через ограничительный диод - к выходу третьего элемента И и входу запуска второго генератора импульс9В со случайным интервалом следовани , выход которого  вл етс  вторым выходом устройства -и подключен к второму входу второго триггера, первый выход которого соединен с вторым входом третьего элемента И, а второй выход подключен к одному из- входов второго элемента И, другой вход которого  вл етс  входом за вок низкого приоритета. Источники информации, прин тые во внимание при экспертизе 1.Четвериков В.Н., Баканович Э.А, еньков А.В. Вычислительна  техника л  статического моделировани . М., Сов. радио, 1978, с.217, рис..2. and the control input of the second pulse generator with a random integral trace, the output of the first pulse generator with a random interval, is the first input of the device and is connected to the first input of the third element And the second input of the first trigger, the first output of which is connected to the second input of the first And, and the second output is connected to the control input of the Ban element, whose information input is connected to the output of the second And element, and the output is connected to the first input of the second trigger and: nichitelny diode - to yyhod third AND gate and a second trigger input of the pulse generator with random intervals sequencer, whose output is the second output of the device and connected to a second input of the second flip-flop, a first output connected to the second input of the third member and, a. The second output is connected to one of the inputs of the second And element, the other input of which is an input to a low priority application. The verbal model of the device is the following. Two random flows of service charges go up one servicing device. Service charges with a lower priority take to service if there is no demand with a higher priority. For the requests of the same priority, received at the moment when the servicing device is busy, the service is denied. If the application with a higher priority is received in the service period of the application with a lower priority, then the application with the lowest priority is terminated, and the application is processed with a higher priority. After the release of the servicing device, the service previously accepted for servicing the application with a lower priority is resumed. The drawing shows the block diagram of the device. The 1-device has a high priority input 1, a low priority input 2, elements 3 and 4, triggers 5 and 6, prohibition element 7, limiting diode 8, element 9, generators 10 and 11 pulses with a random following interval. . Input 1 of the device is connected to the first input of the element 3, the output of which is connected to the first input of the trigger 5, the input of the generator 10 and the installation input of the generator 11. The output of the generator 10, which is one of the outputs of the device, is connected to the second input of the trigger 5 and the first input of the element And 9. One output of the trigger 5 is connected to the second input of the element AND 3, and the other to the control input of the element 7 Disable. Input 2 of the device is connected to the first input of the And 4 element, the output of which is connected to the information input of the element 7 Ban. The output of element 7 is connected to the first input of the trigger 6, and through the diode to the output of the generator 11 and the output of the element 9. The second input of the trigger 6 is connected to the output of the generator 11, which is the second output of the device. The first output of the trigger 6 is connected to the second input of the element 4, and the second output to the second input of the element 9. The service flow at inputs 1 and 2 represent random pulse sequences, the intervals between which are distributed over certain (different or one) The same laws. The model of the servicing device are generators 10 and 11. The law of distribution of random pulses at the outputs of generators 10 and 11 is the same, since they simulate the same device. The time interval from the moment of launching the generators to the appearance of impulses at their output is random and is distributed according to the adopted law of the service quotation. The diode 8 serves to isolate between the output element AND 9 and the input of the trigger 6. The device can operate in three modes: servicing the low priority requisition; high priority wok service; service is a higher priority order received in the low priority priority service period. The device works as follows. In the initial state, in all three modes, the triggers 5 and b are set to the position in which there is a high potential at the outputs connected to the elements 3 and 4. At the same time, there is no voltage suppression at the control input of the element 7 and the element is open. Service for low priority wok. The pulses from the input 2 through the element 7 and the diode 8 start the generator 11, and the trigger 6 is transferred to the position at which the element 4 is closed until the end of the service of the incoming application. The applications submitted at that time for service 2 are not accepted for service and are lost. After the end of the service, the pulse from the output of the generator 11 moves the trigger 6 to the position at which the element 4 is opened. Servicing the high priuritt. The impulse from input 1 through the open element And 3 starts the generator 10 and transfers the trigger 5 to the state at which high potential is removed from the element 3 and energizes the control (prohibiting) input of the element 7 Disable. At the same time, applications received from input 1 are lost, since AND 3 is closed, and applications from input 2 have passed AND 4 open, they are not accepted for service, because element 7 is closed. After the termination of the service and the occurrence of a pulse at the output of the generator 10, the circuit is restored to its initial state — elements 3 and 7 are opened. Servicing a high priority wok received during the service period of a low priority wok. The low priority from input 2 through the open element 7 starts the generator 11 and overturns trigger b, and the element 4 is closed, and the permitting potential arrives at the second input of the element 9 from the output of trigger 6. The highest priority application, delivered from input 1 before generator 11 ends, opens generator 10 through open element 3, sets generator 11 to its initial state (which simulates the cessation of service for low-priority applications) and triggers trigger 5.. At the same time, the element 3 and the element 7 prohibition are closed. In such a state, the scheme is maintained until the end of the service with a high priority. After the appearance of a pulse at the output of the generator 10, imitating the end of service of the highest priority application, trigger 5 overturns, opening elements 3 and 7. At the same time, the same pulse passes through element 9, at the second input of which there is a resolving potential from trigger 6 start of generator 11. Thus, repeated maintenance of applications with a low priority, which is interrupted by the receipt of a high priority application, is simulated. Prior to the end of service, trigger b holds element 4 and 4 in the closed state, and element 9 9 in the open state. After the appearance of a pulse at the output of the generator 11, the circuit returns to the initial state. When a high priority application arrives from input 1 until the end of operation of the generator 11, the service of the low priority request is interrupted again, and generator 11 is reset to the initial state by a pulse from the output of the AND 3 element. The device repeats in the same way. The feasibility of deploying a device is to simplify it while maintaining all performance characteristics at the same level. Apparatus of the Invention A device for simulating the process of servicing a claim with different priorities, comprising two pulse generators with a random tracking interval and three AND elements, characterized in that, for the sake of simplicity, it contains two triggers, an inhibit element and a limiting diode, and high priority is connected to the first input of the first element And, the output of which is connected to the first input of the first trigger, the start input of the first generator of pulses with a random following interval and control At the input of the second pulse generator with a random interval, the output of the first pulse generator with a random interval is the first input of the device and is connected to the first input of the third element I and the second input of the first trigger, the first output of which is connected to the second input of the first element I, and the second the output is connected to the control to the input input of the prohibition element, the information input of which is connected to the output of the second element I., and the output is connected to the first input of the second trigger and through the limiting input iodine to the output of the third element I and the start input of the second generator impulse 9B with a random following interval, the output of which is the second output of the device —and connected to the second input of the second trigger, the first output of which is connected to the second input of the third element I, and the second output connected to one of the inputs of the second element is AND, the other input of which is the input of the low priority application. Sources of information taken into account in the examination 1. Chetverikov V.N., Bakanovich E.A., Enkov A.V. Computational technique l static modeling. M., Sov. radio, 1978, p.217, fig..2. 2.Там же, рис. V/.5.4. 2. The same figure. V / .5.4. 3. Там же; рис. N1,5.3 (прототип).3. Ibid; rice N1,5.3 (prototype). f f i Iffi Iff h±rh ± r ii J LJ l Д71-TD71-T
SU813254844A 1981-02-27 1981-02-27 Device for simulating servicing process of requests with different priority SU962969A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU813254844A SU962969A1 (en) 1981-02-27 1981-02-27 Device for simulating servicing process of requests with different priority

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU813254844A SU962969A1 (en) 1981-02-27 1981-02-27 Device for simulating servicing process of requests with different priority

Publications (1)

Publication Number Publication Date
SU962969A1 true SU962969A1 (en) 1982-09-30

Family

ID=20945560

Family Applications (1)

Application Number Title Priority Date Filing Date
SU813254844A SU962969A1 (en) 1981-02-27 1981-02-27 Device for simulating servicing process of requests with different priority

Country Status (1)

Country Link
SU (1) SU962969A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2447496C1 (en) * 2010-12-24 2012-04-10 Елена Геннадиевна Тимофеева Device to model systems of mass service

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2447496C1 (en) * 2010-12-24 2012-04-10 Елена Геннадиевна Тимофеева Device to model systems of mass service

Similar Documents

Publication Publication Date Title
SU962969A1 (en) Device for simulating servicing process of requests with different priority
SU1247887A1 (en) Device for simulating process for servicing requests with different priorities
SU1283787A1 (en) Device for simulating the queueing systems
RU2018946C1 (en) Device for modelling process of servicing applications
SU1043659A2 (en) Device for simulating process of servicing requests having various priorities
SU1288711A1 (en) Device for simulating process for servicing requests
SU1056204A1 (en) Device for simulating process of servicing requests with different priorities
SU1035611A1 (en) Device for simulating process of servicing requests having different priorities
SU1661785A1 (en) Queueing system simulator
RU2024929C1 (en) Device for simulating mass queueing systems
SU1145345A1 (en) Model of queueing system
SU1730636A1 (en) Device for simulation of two-channel queueing system
RU68728U1 (en) TELECOMMUNICATION SYSTEM TRAFFIC SERVICE MODEL
SU1309035A1 (en) Device for simulating process for servicing requests
SU1259282A2 (en) Device for simulating the servicing process of requests with different priorities
SU1312594A1 (en) Device for simulating the queueing systems
SU1145344A1 (en) Device for simulating queueing systems
SU1387008A1 (en) Queueing system simulator
SU1275461A1 (en) Device for simulating the queueing systems
SU1024929A1 (en) Device for simulating servicing requests with different priorities
RU2447496C1 (en) Device to model systems of mass service
SU1716535A1 (en) Queue system simulator
SU1115057A1 (en) Device for simulating process for servicing requests with different priorities
SU1030806A1 (en) Device for simulating request service process
SU1383390A1 (en) Device for simulating process of request service