SU1043659A2 - Device for simulating process of servicing requests having various priorities - Google Patents

Device for simulating process of servicing requests having various priorities Download PDF

Info

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
Application number
SU813331839A
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 SU813331839A priority Critical patent/SU1043659A2/en
Application granted granted Critical
Publication of SU1043659A2 publication Critical patent/SU1043659A2/en

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)

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОКDEVICE FOR MODELING THE APPLICATION SERVICE PROCESS С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ по авт.WITH VARIOUS PRIORITIES by ed. св. № 962969, отличающее- , с я тем, что, с целью расширения функциональных возможностей устройства за счет моделирования отказов обслуживающего прибора, оно дополнительно содержит датчик случайных импульсов и триггер, причем выход датчика случайных импульсов соединен со счетным входом триггера, единичный выход которого подключен к третьим входам первого и второго элементов И, а нулевой выход триггера соединен с входами разрешения работы генераторов импульсов со случайным V интервалом следования. St. No. 962969, characterized in that, in order to expand the functionality of the device by simulating failures of the service device, it additionally contains a random pulse sensor and a trigger, and the output of the random pulse sensor is connected to a counting input of the trigger, the 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 inputs enable the operation of pulse generators with a random V interval interval.
SU813331839A 1981-08-21 1981-08-21 Device for simulating process of servicing requests having various priorities SU1043659A2 (en)

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)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
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