SU962969A1 - Device for simulating servicing process of requests with different priority - Google Patents
Device for simulating servicing process of requests with different priority Download PDFInfo
- 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
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)
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2447496C1 (en) * | 2010-12-24 | 2012-04-10 | Елена Геннадиевна Тимофеева | Device to model systems of mass service |
-
1981
- 1981-02-27 SU SU813254844A patent/SU962969A1/en active
Cited By (1)
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 |