SU1043659A2 - Device for simulating process of servicing requests having various priorities - Google Patents
Device for simulating process of servicing requests having various priorities Download PDFInfo
- Publication number
- SU1043659A2 SU1043659A2 SU813331839A SU3331839A SU1043659A2 SU 1043659 A2 SU1043659 A2 SU 1043659A2 SU 813331839 A SU813331839 A SU 813331839A SU 3331839 A SU3331839 A SU 3331839A SU 1043659 A2 SU1043659 A2 SU 1043659A2
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- trigger
- random
- service
- Prior art date
Links
Landscapes
- Alarm Systems (AREA)
Abstract
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ ПО авт. СВ. № 962969, отличающее- , с тем, что, с целью расширени функциональных возг южностей устройства за счет моделировани отказов обслуживающего прибора, оно дополнительно содержит датчик случайных импульсов и триггер, причем выход датчика случайных имПульсов соединен со счетным входом триггера, единичный выход которого подключен к третьим входам первого и второго элементов И, а нулевой выход триггера соединен с входами разреиени работы генераторов импульсов со случайным интервсшом следовани .DEVICE FOR MODELING THE PROCESS OF SERVICING APPLICATIONS WITH DIFFERENT PRIORITIES BY Aut. ST. No. 962969, which differs from the fact that, in order to expand the functional power of the device by simulating the failures of the serving device, it additionally contains a random pulse sensor and a trigger, and the output of the random impulse sensor is connected to the counting trigger input, the single output of which is connected to the third inputs of the first and second elements are And, and the zero output of the trigger is connected to the inputs of the operation of the pulse generators with a random interval following.
Description
КОKO
сwith
4four
оэ о сд со Изобретение относитс к специализированным средствам вычислительной техники предназначено дл моделировани процесса обслуживани дву потоков за вок.с различным приоритетом одним обслуживающим прибором и может быть использовано в устройствах , моделирующих работу систем массового обслуживани . По основному авт. св. W 962969 известно устройство, содерх ащее два генератора импульсов со случайным интервалом следовани и три элемента и, два триггера, элемент запрета и диод, причем вход за вок высокого приоритета соединен с первым входом первого элемента И, выход которого подключен к первому входу первого триггера, выход запуска первого генератора импульсов со слу чайным интервалом следовани - к управл ющему входу второго-генерато ра импульсов со случайным интервалом следовани , выход первого генератора импульсов со случайным интер валом следовани , вл сь первым выходом устройства, соединен с первым входом третье-го элемента И и вторым входом первого триггера,первый выход .которого подключен к второму входу первого элемента И, а вт рой его выход соединен с управл ющим входом элемента запрета, информационны вход которого соединен с выходом второго элемента И, а выход подключен к первому входу второго триггера и через диод к выходу третьего элемента И и входу запуска второго генератора- импульсов со слу чайным интервалом следовани , выход которого, вл сь вторым выходом устройства, подключен к второму вхо ду второго триггера, первый выход которого соединен с вторым входом третьего элемента И, а второй выход подключен к одному из входов второго -элемента И, другой вход которого вл етс входом за вок низкого Прио ритета С1 . Недостатком известного устройства вл етс невозможность моделировани отказов обслуживающего прибор происход щих по тем или иным причинам . Цель изобретени - расширение фу кциональных возможностей устройства за счет моделирова1ни отказов обслу живающего прибора. Цель достигаетс тем, что в устройство дополнительно введены датч случайных импульсов и триггер, причем выход датчика случайных импульсов соединен со счетным входом триг гера, единичный выход которого подключен к третьим входам первого и второго элементов И,а нулевой выхо триггерасоединен с входами разреше ни работы генераторов импульсов со случайным интервалом следовани . Вербальна модель работы устройства следующа . Два .случайных потока за вок на обслуживание поступают на один обслуживающий прибор. За вки на обслуживание с меньшим приоритетом принимаютс к обслуживанию в случае отсутстви за вок с более высоким приоритетом . За вкам одного и того же приоритета , поступившим в момент зан тости обслуживающего прибора, в обслуживании отказываетс . Если за вка с более высоким приоритетом поступила в период обслуживани за вки с меньшим приоритетом, обслуживание за вки с меньшим приоритетом прекращаетс , обслуживаетс за вка с более высоким приоритетом. После освобождени обслуживающего прибора обслуживание прин той ранее к обслуживанию за вки с меньшим приоритетом возобновл етс сначала. В процессе эксплуатации в обслуживающем приборе могут происходить отказы. В этом случае прекращаетс поступление за вок обоих приоритетов в обслуживающий прибор. На чертеже изображена структурна схема предлагаемого устройства. Устройство содержит вход 1 за вок высокого приоритета, вход 2 за вок Низкого приоритета, элементы И 3 и 4, триггеры 5 и б элемента 7 запрета, диод.8, элемент И 9, генераторы 10 и 11 импульсов со случайным интервалом следовани , датчик 12 случайных импульсов и триггер 13. Вход 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 представл ют собой случа1шые импульсные последова- . телыюсти, интервалы моаду которыми распределены по определенным ( разным или одним и тем же )законам. Собственно моделью .одного обслукивающего прибора вл ютс генерато ры 10 и 11 импульсов. Закон распределени случайных цмпульсов на выхо дах генератора 10 (и 11f один и тот же, так как они моделируют один и тот же прибор. Временной интервал от момента запуска генераторов до по влени импульсов на их выходе случаен и распределен по прин тому закону обслуживани за вок. диод 8 служит дл разв зки между выходом элемента ri 9 и входом триггера 6. Датчик 12 выдает на счетный вход триггера 13 с некоторыми установленными веро тност ми двоичные цифры О и 1. Триггер 13 слу- 5.ШТ дл фиксации импульсов датчи-. ка 12. Устройство может работать в следующих режимах: обслуживание за вок низкого приоритета; обслуживание за вок высокого приоритета; обслуживание за вок высшего приоритета, поступивших в период обслуживани за вок низкого приоритета} отказ об служивающего прибора. Устройство работает следующим образом. В исходном состо нии во всех режимах триггеры 5 и 6 устанавливаютс в положение, при котором на выхо дах, подключенных к элементам И 3 и 4, имеетс высокий потенциал . При этом на управл ющем входе элемента запрета напр жение отсутствует и этот элемент открыт. Обслуживание за вок низкого прио ритета. Импульс с входа 2 через эле менты 4 и 7 и диод 8 запускает гене ратор 11, а триггер 6 переводитс в положение, при котором элемент И закрыт до момента окончани обслужи вани поступившей за вки. Поступившие в этом врем за вки с входа 2 к обслуживанию не принима ютс и, тер ютс . После окончани обслухшвани импульс с выхода генератора 11 переводит триггер б в пол жение, при котором открываетс элемент И 4. Обслуживание за вок высокогопри оритета. Импульс С входа 1 через открытый элемент И 3 запускает гене ратор 10 и переводит триггер 5 всо то ние, при котором снимаетс высо кий потенциал с элемента И 3 и пода етс напр51жение на управл ющий (запрещающий ) вход элемента 7 запрета. При этом за вки, поступившие с входа 1, тер ютс , так как элемент И-З закрыт, а за вки с входа 2, пройд открытый элемент И 4, также к обслу живанию не принимаютс , так как элемент 7 запрета закрыт. После окончани обслуживани и по влени импульса Ra выходе генератора 10 схема -приводитс в исходное состо ние - открываютс элементы 3 и 7. Обслуживание за вок высокого приоритета, поступивших в период обслуживани за вок низкого приоритета. За вка низкого приоритета с входа 2 через открытый элемент 7 запускает генератор 11 и опрокидывает триггер 6, при этом закрываетс элемент И 4, а на второй вход элемента И 9 с выхода триггера б поступает разрешаю-щий потенциал. За вка высшего приоритета, поступивша с входа 1 до окончани работы генератора 11, через, открытый элемент И 3 запускает генератор 10, устанавливает генератор 11 в исходное состо ние (чем имитируетс прекращение обслух ивани за вки с низким приоритетом ) и опрокидывает триггер 5. При этом закрываетс элемент И 3 и элемент 7 запрета. В таком состо нии схема удерживаетс до окончани обслуживани за вки с высоким приоритетом . После по влени импульса на выходе генератора 10, имитирующего окончание обслуживани , опрокидываетс триггер 5, открыва элементы 3 и 7. Одновременно этот же импульс проходит через элемент И 9, на втором входе которого имеетс разрешающий потенциал от триггера б на aanlycK генератора 11. Тем самым имитируетс повторное обслуживание за вки с низким приоритетом, обслуживание которой было прервано поступ лением высокоприоритетной за вки. До окончани обслуживани триггер 6 держит элемент И 4 в закрытом состо нии, а элемент И 9 - в откры-. том... После по влени импульса на выходе генератора 11 схема возвращаетс в исходное состо ние. При поступлении за вки высокого приоритета с входа 1 до окончани работы генератора 11 обслуживание низкоприоритетной за вки снова прерываетс установкой генератора 11 в исходное .состо ние импульсом свыхода элемента И 3, а работа устройства повтор етс аналогичным образом . Отказ обслуживающего прибора. Очередной импульс с выхода датчика 12 случайных импульсов, поступа на счетный вход триггера 13, опрокидывает его, в результате чего на третьи -входы элементов И 3 и 4 подаётс низкий потенциал и они остают .с закрытыми л;о прихода следующего импульса и запрещаетс работа генераторов 10 н11. Задава величинуThe invention relates to specialized computer facilities designed to simulate the process of servicing two flows of a request with different priority with one servicing device and can be used in devices simulating the operation of queuing systems. According to the main author. St. W 962969, a device comprising two pulse generators with a random following interval and three elements and, two triggers, an inhibit element and a diode, the input of the high priority terminal connected to the first input of the first element And whose output is connected to the first input of the first trigger, the start output of the first pulse generator with a random tracing interval — to the control input of the second pulse generator with a random tracing interval; the output of the first pulse generator with a random tracing interval, The first output of the device 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 AND, and the second output is connected to the control input of the prohibition element whose information input is connected with the output of the second element I, and the output is connected to the first input of the second trigger and through the diode to the output of the third element I and the start input of the second generator-pulses with a random interval, the output of which is the second output of the device 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, and the second output connected to one of the inputs of the second AND element, the other input of which is an input of the low priority C1. A disadvantage of the known device is the impossibility of simulating failures of the servicing device occurring for one reason or another. The purpose of the invention is to expand the functional capabilities of the device by simulating the failures of the servicing device. The goal is achieved by the addition of random impulse sensors and a trigger to the device, with the output of the random impulse sensor connected to the counting input of a trigger, a single output of which is connected to the third inputs of the first and second elements AND, and the zero output of the trigger is connected to the generators pulses with a random spacing. Verbal model of the device operation is as follows. Two random flows for servicing flow to one service device. Applications for service with a lower priority are accepted for service in the absence of a request with a higher priority. For requests of the same priority, received at the moment when the servicing device is busy, the service is denied. If a higher priority application is received during the service period of a lower priority application, the lower priority application service is terminated, the higher priority application is served. After the release of the servicing device, the service previously received for servicing applications with a lower priority is resumed from the beginning. During operation in the service device failures may occur. In this case, the receipt of both priorities in the servicing device is terminated. The drawing shows a structural diagram of the proposed device. The device contains input 1 for a high priority wok, input 2 for a low priority wok, elements 3 and 4, triggers 5 and b of prohibition element 7, a diode 8, element 9 and 9, generators 10 and 11 pulses with a random following interval, sensor 12 random pulses and trigger 13. Device input 1 is connected to the first input of the element I 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, one of the outputs of the device, is connected to the second input m trigger 5 and the first input element And 9. One output of the trigger 5 is connected to the second input of element 3 and the other to the control input of element 7 of the prohibition. Input device 2 is connected to the first input element And 4, the output of which is connected to the information input element. 7 prohibition. The output of element 7 is connected to the first input of the trigger 6, and through a diode to the input of the generator 11 and the output of the element AND 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 And 4 element, and the second output is connected to the second input of the And 9 element. The service supply flows to the inputs ;: 1 and 2 are random pulse sequences. taylyyusti, moad intervals which are distributed according to certain (different or one and the same) laws. The actual model of a single servicing device is the generator of 10 and 11 pulses. The law of distribution of random pulses at the outputs of the generator 10 (and 11f is the same, since they simulate the same device. The time interval from the moment of starting the generators to the appearance of impulses at their output is random and distributed according to the adopted service law The diode 8 serves to isolate between the output of the element ri 9 and the input of the trigger 6. The sensor 12 outputs to the counting input of the trigger 13 with some set probabilities binary digits O and 1. The trigger 13 is the case 5. ST for fixing the pulse pulses. 12. Device can work in the following. modes: low priority queuing service; high priority queuing service; high priority queuing service, received during the low priority queuing service;} service device failure. The device works as follows: In the initial state in all modes, the triggers 5 and 6 is set to a position in which there is a high potential at the outputs connected to elements 3 and 4. At the same time, there is no voltage at the control input of the prohibition element and this element is open. Low priority service. The impulse from input 2 through elements 4 and 7 and diode 8 starts the generator 11, and trigger 6 is switched to the position at which the element I is closed until the end of the service of the incoming application. The applications received at this time from input 2 are not accepted for service and are lost. After the termination of the interception, the pulse from the output of the generator 11 transfers the trigger b to the voltage at which the element 4 is opened. Service for a high priority. The impulse From input 1 through the open element I 3 starts the generator 10 and transfers the trigger 5 to the peak, at which a high potential is removed from the element 3 and energizes the control input (prohibiting) input of the prohibition element 7. In this case, applications received from input 1 are lost, since the I-3 element is closed, and applications from input 2, which have passed the open AND 4 element, are also not accepted for service, since the prohibition element 7 is closed. After the end of the service and the appearance of the pulse Ra, the output of the generator 10, the circuit is reset, elements 3 and 7 are opened. Servicing the high priority requests received during the service period of the low priority requisition. The low priority from input 2 through the open element 7 starts the generator 11 and overturns the trigger 6, and the element 4 is closed, and the resolving potential is fed to the second input of the element 9 from the output of the trigger b. For higher priority, received from input 1 before generator 11 ends, the open element I 3 starts generator 10, sets generator 11 to its initial state (which simulates stopping service for low priority applications) and triggers trigger 5. this closes the element And 3 and the element 7 of the ban. In such a state, the scheme is held until the end of service of a high priority application. After the pulse at the output of the generator 10, simulating the end of service, the trigger 5 overturns, opening elements 3 and 7. At the same time, the same pulse passes through the element 9, at the second input of which there is a resolving potential from trigger b on a anlycK generator 11. simulates re-servicing of a low priority application, the service of which was interrupted by the receipt of a high priority application. Until the end of the service, trigger 6 holds element 4 and 4 in the closed state, and element 9 9 in the open state. volume ... After the appearance of a pulse at the output of the generator 11, the circuit returns to its original state. When a high priority application arrives from input 1 to the end of generator 11 operation, the low priority application service is again interrupted by setting generator 11 to the initial state with the output pulse of element 3 and impulse, and the device repeats in the same way. Service device failure. The next impulse from the sensor output 12 random impulses to the counting input of the trigger 13 overturns it, as a result of which a third potential is applied to the third inputs of elements I 3 and 4 and they remain closed with the next pulse and the generators are prohibited 10 n11. Giving a value
51043659«51043659 "
веро тности по влени импульса наТехнико-экономический эффект отthe likelihood of an impulse on the technical and economic effect of
выходе датчика 12, можно регулиро-внедрени предлагаемого устройстваthe output of the sensor 12, you can control the implementation of the proposed device
вать соотношение времен отказа изаключаетс в возможности моделироисправного функционировани обслужи-вани отказов обслуживающего прибовакхцего прибора.,ра.The relationship between the failure times is due to the possibility of a model-malfunctioning maintenance of the failures of the servicing device. Pa.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU813331839A SU1043659A2 (en) | 1981-08-21 | 1981-08-21 | Device for simulating process of servicing requests having various priorities |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU813331839A SU1043659A2 (en) | 1981-08-21 | 1981-08-21 | Device for simulating process of servicing requests having various priorities |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU962969 Addition |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1043659A2 true SU1043659A2 (en) | 1983-09-23 |
Family
ID=20974545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU813331839A SU1043659A2 (en) | 1981-08-21 | 1981-08-21 | Device for simulating process of servicing requests having various priorities |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1043659A2 (en) |
-
1981
- 1981-08-21 SU SU813331839A patent/SU1043659A2/en active
Non-Patent Citations (1)
Title |
---|
1.Авторское свидетельство СССР № 962969, кл. & 06 F 15/20, 1981 (прототип). * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1043659A2 (en) | Device for simulating process of servicing requests having various priorities | |
SU1061149A1 (en) | Device for simulating process of servicing requests with different priorities | |
SU962969A1 (en) | Device for simulating servicing process of requests with different priority | |
SU1247887A1 (en) | Device for simulating process for servicing requests with different priorities | |
SU1288711A1 (en) | Device for simulating process for servicing requests | |
SU1361573A2 (en) | Request service unit | |
SU1283787A1 (en) | Device for simulating the queueing systems | |
SU1030806A1 (en) | Device for simulating request service process | |
RU2018946C1 (en) | Device for modelling process of servicing applications | |
SU1259282A2 (en) | Device for simulating the servicing process of requests with different priorities | |
SU1716535A1 (en) | Queue system simulator | |
RU2024055C1 (en) | Device simulating servicing of different-priority requests | |
SU1275461A1 (en) | Device for simulating the queueing systems | |
SU1180922A1 (en) | Unit for servicing requests | |
SU1193686A1 (en) | Device for simulating process for servicing requests with different priorities | |
SU1145345A1 (en) | Model of queueing system | |
RU2024929C1 (en) | Device for simulating mass queueing systems | |
SU1309035A1 (en) | Device for simulating process for servicing requests | |
SU1193684A1 (en) | Device for simulating servicing process | |
SU1282154A1 (en) | Device for simulating process for servicing requests | |
SU1481789A1 (en) | Queueing system simulator | |
SU1418730A1 (en) | Device for simulating mass service systems | |
SU1479943A1 (en) | Request servicing process simulator | |
SU1120328A1 (en) | Device for priority processing of requests | |
SU1024929A1 (en) | Device for simulating servicing requests with different priorities |