SU1437864A1 - Device for servicing requests - Google Patents
Device for servicing requests Download PDFInfo
- Publication number
- SU1437864A1 SU1437864A1 SU874255842A SU4255842A SU1437864A1 SU 1437864 A1 SU1437864 A1 SU 1437864A1 SU 874255842 A SU874255842 A SU 874255842A SU 4255842 A SU4255842 A SU 4255842A SU 1437864 A1 SU1437864 A1 SU 1437864A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- elements
- inputs
- output
- input
- Prior art date
Links
Abstract
Изобретение относитс к автоматике и вычислительной технике, в частности к устройствам приоритетного обслуживани . Цель изобретени - расширение функциональных возможностей за счет вычислени приоритетных кодов запросов и организации рациональ- .ного приоритетного обслуживани на основе использовани в качестве приоритетных кодов значений уравнений регрессии. Цель достигаетс использованием группы микроэвм, в которых по заданной программе вычисл ютс значени уравнений регрессии, использующиес в дальнейшем в качестве приоритетных кодов, поступивших на обслуживание запросов. Дл этого в устройство дл обслуживани запросов, содержащее элементы Н, ИЛИ, ИЛИ-НЕ, регистры приоритетных кодов, буферный регистр и регистр запросов, счетчик, узел сравнени , блок дешифраторов, триггер запуска и элементы запрета, введены дев ть групп блоков элементов И, группа блоков формировани приоритетов, три группы регистров i факторов, элемент / задержки, две группы блоков элементов ИЛИ, две группы элементов ИЛИ, две группы элементов ИЛИ-НЕ, группа блоков элементов НЕ, триггер управлени , триггер режимов пуска микроЭВМ, элемент НЕ, элемент ИЛИ, два элемента И и группа элементов ИЛИ. 2 з.п.ф. 4 ил. и ш 4 Од ч 00The invention relates to automation and computing, in particular to devices for priority service. The purpose of the invention is to expand the functionality by calculating priority query codes and organizing rational priority service based on using the values of the regression equations as priority codes. The goal is achieved by using a group of microcomputers, in which the values of the regression equations are calculated according to a given program, which are then used as priority codes received for servicing queries. For this, the device for servicing requests, containing the elements H, OR, OR-NOT, the priority code registers, the buffer register and the request register, the counter, the comparison node, the decoder block, the trigger trigger and the inhibit elements, are entered group of priority setting blocks, three groups of registers of i factors, element / delay, two groups of OR blocks of elements, two groups of OR elements, two groups of OR-NOT elements, group of NOT blocks of elements, control trigger, trigger of microcomputer start modes, elements t NOT, an element OR, two elements AND and a group of elements OR. 2 h.p.f. 4 il. and w 4 od h 00
Description
Изобретение относитс к вычислительной технике и автоматике, в частности к устройствам приоритетного обслуживани , и преимущественно может быть использовано в многомашинных вы чиспительных комплексах с целью оперативного восстановлени программного обеспечени ЭВМ, вход щих в соста вычислительного комплекса.The invention relates to computer technology and automation, in particular, to priority service devices, and can advantageously be used in multi-computer computing systems for the purpose of promptly restoring computer software included in the computer system.
Целью изобретени вл етс расши - рение функциональных возможностей за счет вычислени приоритетных кодов запросов и организаци рационального приоритетного обслуживани на основе использовани в качестве приоритет- шх кодов значений регрессии.The purpose of the invention is to enhance the functionality by calculating priority query codes and organizing rational priority service based on using regression values as priority codes.
На фиг,1 приведена схема устройства; на фиг.2 - схема блока дешифраторов; на фиг.З схема узла срав- нени ; на фиг.А блок-схема алгоритма работы микроэвмFig, 1 shows a diagram of the device; figure 2 - block diagram of the decoders; FIG. 3 is a diagram of a comparison node; on figa block diagram of the algorithm of the microcomputer
Устройство содержит регистр 1 за вок , группу входов 2 за вокJ группу элементов И 3, буферный регистр 4, группу регистров 5 приоритета, группу блоков элементов И 6, группу выхо- дов 7 устройства, блок дешифраторов 8j группу элементов ИЛИ 9, группу элементов И 10 запрета, регистр П числа свободных каналов, группу информационных входов 12 устройства группу элементов ИЛИ-НЕ 13, счетчик 14, элемент ИЛИ 15, генератор 16 импульсов , элементы ИЛИ-НЕ 17 и 18, триггер 19 запуска, группу блоков элементов ИЛИ 20, группы факторных входов 21, 22 и 23 устройства, группы блоков элементов И 24, 25 и 26 элемент 27 задержки группы регист- ров- 28;, 29 и 30 факторов, группы блоков элементов И 31, 32 и 33, группу блоков элементов ИЛИ 34, группы выходов 35, 36 и 37 управлени приемом дан1Л1Х5 группы информационных входов З В, группу выходов 39 управлени выдачей резу;тьтатаэ группы информационных выходов 40, группу блоков 41 формировани приоритетов (микроэвм),г группу блоков элементов И 42, группу блоков элементов НЕ 43р группу элементов ИЛИ-НЕ 44, группы блоков элементов И 43 и 46, группу входов 47 установки режима работы, вход 48 запуска , триггер 49 режима пуска микроЭВМ , триггер 50 управлени , элементы И 51 и 52, элемент НЕ 53, элемент ИЛИ 54, входы 55 и 56 задани пша сигнала запуска микроЭВМ устройства, входы 57 и 58 установки дисциплины приоритетного обслуживани устройства, группу элементов ИЛИ 59, вход 60 пуска устройства, входы 61 блока дешифраторов , выходы 62 блока дешифраторов , узел 63 сравнени , группы входов 64 и 65 узла сравнени , выход 66 узла сравнени .The device contains a register 1 of the order, a group of inputs 2 for a wokJ group of elements AND 3, a buffer register 4, a group of priority registers 5, a group of blocks of elements AND 6, a group of outputs 7 of the device, a block of decoders 8j a group of elements OR 9, a group of elements AND 10 prohibition, register P of the number of free channels, a group of information inputs 12 devices a group of elements OR NOT 13, a counter 14, an element OR 15, a generator of 16 pulses, elements OR-NOT 17 and 18, a trigger 19, a group of blocks of elements OR 20, groups of factor inputs 21, 22 and 23 devices, groups of power units And 24, 25 and 26 elements 27 delay elements 27; 28; 29 and 30 factors; And 31, 32 and 33 block groups; OR 34 block groups; 35, 36 and 37 receive control groups; information inputs Z B, a group of output outputs 39 for managing the output of a cut; tatatae groups of information outputs 40, a group of priority setting blocks 41 (microcomputers), g a group of element blocks AND 42, a group of block elements HE 43p a group of elements OR NOT HE 44, a group of blocks of elements AND 43 and 46, a group of inputs 47 setting the operation mode, start input 48, trigger 49 re microcomputer start-up press, control trigger 50, elements AND 51 and 52, element NO 53, element OR 54, inputs 55 and 56 of the command input of the start signal of the microcomputer of the device, inputs 57 and 58 of setting the device priority maintenance discipline, group of elements OR 59, input 60 device start-up, inputs 61 of the decoder unit, outputs 62 of the decoder unit, comparison node 63, groups of comparison node 64 and 65, comparison node output 66.
Блок 8 дешифраторов устройства содержит входы 61 блока, выходы 62 блока , дешифраторы 67, поразр дные узлы 68 анализа, элементы НЕ 69 группы, элементы И 70 группы, элементы И 71 группы, элементы ШШ 72.The unit 8 of the device decoders contains the inputs 61 of the block, the outputs 62 of the block, the decoders 67, the bitwise analysis nodes 68, the elements of the HE 69 group, the elements of AND 70 of the group, the elements of And 71 of the group, the elements of ShSh 72.
Узел 63 сравнени устройства содержит первую 64 и вторую 65 группы входов, выход 66J дешифраторы 73 и 74,, элементы И 75 группы, элемент ИЛИ 76.The device comparison node 63 comprises the first 64 and second 65 groups of inputs, the output 66J decoders 73 and 74, the elements AND 75 of the group, the element OR 76.
Работа устройства основываетс на использовании известных способов прогнозирова1га возможных значений различных показателей эффективности функционировани техн1гческих систем, а также процессов и влений, проте- каюищх в этих технических системах, в частности в ЭВМ и в комгшексах вычислительных средств. Прогнозирование осуществл етс с использованием уравнений регрессии посто нной структуры . В предлагаемом устройстве чис- ловые зна чени приоритетных кодов, поступивших на обслуживание запросов формируютс из уравнений регрессии.The operation of the device is based on the use of well-known methods of predicting possible values of various indicators of the performance of technical systems, as well as processes and phenomena, proceeding in these technical systems, in particular in computers and in computing facilities. Prediction is performed using regression equations of a constant structure. In the proposed device, the numerical values of the priority codes received for servicing queries are formed from regression equations.
Форм}фование приоритета кодов осуществл етс с учетом значений от од - ного до трех факторов, наиболее сипь- но ВЛИЯЮ1ДИХ на надежность программного обеспечени ЭВМ, комплекса вычислительных средств.Forming the priority of codes is carried out taking into account values from one to three factors, the most influencing the reliability of computer software, a complex of computing facilities.
Вычисление значени уравнени регрессии дл конкретных значений факторов в устройстве реализуетс программно в микроэвм группы 41 (см. фиг.1). В дальнейшем значение анализируемой характеристики (показател ) эффективности функционировани ЭВМ, вычисленное из уравнени регрессии, выступает как значенне приоритетного кода поступившей .на обслуживание за вки от ЭВМ. Послб этого в соответствии со значени ми сформированных приоритетных кодов определ етс очередность назначени имеющегос свободного ресурса, каналов перезаписи операционной системы ЭВМ дл восстановлени нормальног о хода вычислительного процесса. В устройстве peaлизуетс вычисление общего регрессивного полинома третьего пор дка при использовании от одного до трех включительно независимых факторов х,, ,The calculation of the value of the regression equation for specific values of factors in the device is implemented programmatically in the microcomputer of group 41 (see Fig. 1). In the future, the value of the analyzed characteristic (indicator) of the efficiency of the functioning of a computer, calculated from the regression equation, acts as the priority code of the incoming code for servicing the application from the computer. Following this, in accordance with the values of the generated priority codes, the order of assignment of the available free resource, overwriting channels of the operating system of the computer, is restored to restore the normal course of the computational process. The device implements the calculation of the total third order regressive polynomial using one to three inclusive independent factors x ,,,
2,2,
вида:view:
АBUT
У ЭоU eo
+ +
а,х + + а,)Хзa, x + + a,) xs
« + a, + + +“+ A, + + +
+ agXjX, + а. + ++ agXjX, + a. + +
+ +
++
a,5x|xa, 5x | x
а(бХa (bH
где Where
4 +4 +
+ а,,,х|хз + + a«x|x,j, ++ a ,, x | xs + + a "x | x, j, +
а,х|a, x |
a«gx| + , (1)a "gx | +, (1)
прогнозируемое значение переменной у, характеризующей процесс функционировани ЭВМ;the predicted value of the variable y characterizing the process of functioning of a computer;
а - параметры уравнени регрессии .and - parameters of the regression equation.
Приоритетные коды поступивших запросов определ ютс программно по- средством вычислени .значений у из вьфажени (1) с использованием микро- ЭВМ группы 41, Работа микроЭВМ организуетс в соответствии с алгоритмом п редставленным на фиг. 4. На фиг. 4 прин ты следующие обозначени : в блоке 77 организуетс формирование на выходе 35 микроэвм 41 сигнала управлени приемом 1-го операнда (значени The priority codes of incoming requests are determined by software by calculating the values of out of generation (1) using a microcomputer of group 41. The operation of the microcomputer is organized in accordance with the algorithm shown in FIG. 4. In FIG. 4 the following notation is accepted: in block 77, the formation at the output of 35 micro computers 41 of the control signal for receiving the 1st operand (values
3535
первого фактора хО, в блоке 78 орга-ЗО вычисл емых значений низуетс прием и запись этого операнда в пам ть микроэвм, в блоке 79 организуетс формирование на выходе ,36 микроэвм 41 сигнала управлени приемом 2-го операнда (значени вто- jporo фактора хд), в блоке 80 осуще- ствл етс прием и запись этого опе- рейда в пам ть микроЭВМ, в блоке 81 ррганизуетс формирование на выходе 37 микроэвм 41 сигнала управлени прие- о мом 3-го операнда (значени третьего фактора Xj), в блоке 82 организуетс прием и запись этого операнда в паприоритетных кодов посредст ни уравнени (1), а также анализа физической сущности ных значений х, х , Хд вид x , Xg, Xj и у могут быть нулю или числами положитель раметры в уравнении регресс гут быть числами как положи так и отрицательными, однак заранее известными, В св зи можно заранее составить про известным количеством необх операщш сложени , умножени тани . Это позволит определThe first factor XO, in block 78 of orga-ZO of computed values, the reception and recording of this operand is stored in the microcomputer memory, in block 79, the output of 36 micro-computers 41 of the control signal of the 2nd operand is received (the second jporo factor xd) , in block 80, this operative is received and recorded in the microcomputer memory, in block 81, the microprogram 41 produces the formation of the 3rd operand receive signal (value of the third factor Xj) at block 37 The reception and recording of this operand is organized in preeptive codes by means of equations (1), as well as analysis of the physical essence of x, x, xd, x, xg, xj, and y, can be zero or positive values in the regression equation can be numbers as well as negative, but known in advance, zi can be made in advance about a known number of necessary operations for adding, multiplying tani. This will allow
м ть микроэвм, в блоке 83 организуетс вычисление значени у в соот- в Работы микроЭВМ. Кроме того, при ветствии с выражением (1), в блоке тавлении программы вычислени у 84 организуетс формирование на выприоритетных кодов посредством ре ни уравнени (1), а также исход анализа физической сущности возмо ных значений х, х , Хд видно, чт x , Xg, Xj и у могут быть равным нулю или числами положительными. раметры в уравнении регрессии (1 гут быть числами как положительны так и отрицательными, однако все заранее известными, В св зи с эт можно заранее составить программу известным количеством необходимых операщш сложени , умножени и вы тани . Это позволит определить цThe microcomputer, in block 83, the calculation of the value of y is organized in accordance with the microcomputer work. In addition, according to expression (1), in the calculation block of the calculation program y 84, the generation of priority codes by means of the equation equation (1) is organized, and the result of the analysis of the physical essence of the possible values x, x, Xd can be seen Xg, Xj and y can be zero or positive numbers. The dimensions in the regression equation (1 can be numbers both positive and negative, but all are known in advance. In connection with the floor, you can make a program in advance with a known number of necessary addition, multiplication, and draw operators. This will determine
вырджени (1) потребуетс только на операци вычитани . Она будет ществл тьс на заключительном эт вычислени у и определ тьс ра ностью между суммами положительн i отрицательных членов полршома (1The expression (1) will be required only for the subtraction operation. It will be present at the final calculation of this and will be determined by the difference between the sums of positive and negative polar terms (1
ходе 39 микроэвм 41 сигнала управлени выдачей результата вычислений (значени у, соответствующего поступившему запросу), в блоке 85 осуществл етс выдача результата вычислений микроэвм на выходы 40.In the course 39 of the microcomputer 41 of the control signal for outputting the calculation result (the value of y corresponding to the incoming request), in block 85, the calculation result of the microcomputer is output to the outputs 40.
В качестве микроЭВМ группы 41 могут быть использованы микроЭВМ, в состав которых вход т не менее трех каналов ввода-вывода с фиксацией данных или не менее одного канала ввода и одного канала вывода с фиксаAs microcomputers of group 41, microcomputers can be used, which include at least three input / output channels with data fixation or at least one input channel and one output channel with fixation
цией данных. В последнем случае мик- роЭВМ должна иметь не менее трех выходов каждый из которых управл ет поступлением данных с одного направлени и одного выхода, управл ющего выдачей результата вычислений в одном направлении. Кроме того, микроЭВМ должна иметь вход запуска на решение программы, записанной в пам ти программ (ПП), и вход установки режима работы.data. In the latter case, the microcomputer must have at least three outputs, each of which controls the flow of data from one direction and one output that controls the output of the result of calculations in one direction. In addition, the microcomputer must have a launch input for solving a program stored in the program memory (PC) and an input for setting the operation mode.
Микроэвм группы 41 предназначены дл вычислени значений ПК- (, ...,п, п - число абонентов устройства ) посредством решени регрессивного уравп, (1). При этом .перед йа- чалом работы устрО 1ства в nahiJiTb микроэвм занос тс параметры уравиеаий регрессии - а и программа вычисишни значений у, по входу 47 сигналами высокого или низкого уровн задаетс режим работы микроЭВМ..The micro computers of the group 41 are intended for calculating the values of PC- (, ..., n, n - the number of device subscribers) by solving the regressive equation, (1). In this case, before the start of the device operation in nahiJiTb microelectronics, the parameters of the equation of regression are entered - and the program calculates the y values; input 47 signals high or low level sets the operation mode of the microcomputer.
Работа микроэвм в соответствии с алгоритмом начинаетс по сигналу поступающему на вход 48 пуска микроЭВМ. Узлы записи исходных данных и программы в пам ть микроэвм на фиг.1 не показаны. Нз анализа физической суш, вычисл емых значений The operation of the microcomputer in accordance with the algorithm begins at the signal received at the input 48 of the start of the microcomputer. Nodes for recording initial data and programs in the memory of the microcomputer are not shown in FIG. Nz analysis of physical sush, calculated values
у Hjniu hjni
5five
О вычисл емых значений о O computed values o
в Работы микроЭВМ. Кроме того, при тавлении программы вычислени у in the works of microcomputers. In addition, when calculating the calculation program
00
5five
приоритетных кодов посредством решени уравнени (1), а также исход из анализа физической сущности возможных значений х, х , Хд видно, что x , Xg, Xj и у могут быть равными нулю или числами положительными. Параметры в уравнении регрессии (1) могут быть числами как положительными, так и отрицательными, однако всегда заранее известными, В св зи с этим можно заранее составить программу с известным количеством необходимых операщш сложени , умножени и вычитани . Это позволит определить циклpriority codes by solving equation (1), as well as from the analysis of the physical essence of the possible values of x, x, xd, that x, Xg, Xj and y can be zero or positive numbers. The parameters in the regression equation (1) can be numbers, both positive and negative, but always known in advance. In this connection, it is possible to pre-compile a program with a known number of necessary addition, multiplication, and subtraction operators. This will determine the cycle
сосизsuis
вырджени (1) потребуетс только одна операци вычитани . Она будет осуществл тьс на заключительном этапе вычислени у и определ тьс раз- ностью между суммами положительных и i отрицательных членов полршома (1).Expression (1) will require only one subtraction operation. It will be carried out at the final stage of the calculation of y and determined by the difference between the sums of the positive and i negative terms of the polychrom (1).
В качестве примера микроЭВМ группы 41 может быть использовано микроЭВМ серии К 1816, 1Ш 1816ВЕ49/9.As an example of a microcomputer of group 41, a microcomputer of the K 1816, 1Sh1816BE49 / 9 series can be used.
Принцип работы блока дешифраторов 8 основан на использовании дешифраторов дл поиска наименьшего из п чиг- сел.The principle of operation of the block of decoders 8 is based on the use of decoders to search for the smallest of n pixels.
5151
Особ{:и.чостью построени блока 8 вл етс то, что первые выходы де шифраторюв не используютс . На первых выходах дешифраторов будут формироватьс единичные уровни сигналов лишь в тех случа хJ когда на их входы поступает код нул . Таким образом , блок 8 дешифраторов производ гг выделение наименьшего из поступивших на его входы чисел, значени которых отличны от нул . Если на всех входах блока 8 5у,дут присутствовать коды нул , то на выходах блока 8 сигналы формироватьс не будут.Especially {: and the build ability of block 8 is that the first outputs of the de scramblers are not used. At the first outputs of the decoders, unit signal levels will be formed only in cases where the zero code arrives at their inputs. Thus, the block 8 of decoders produced the selection of the smallest of the numbers received at its inputs, the values of which are different from zero. If on all inputs of block 8 5y, zero codes are present, then no signals will be generated at the outputs of block 8.
Принцип работы узла 63 сравнени устройства таюке, как и блока 8 дешифраторов , основан на использовании одноименных выходов дешифраторов дл определени факта равенства двух чиг сел. При равенстве двух чисел поступивших на входы соответствующих дешифраторе в 5 на одноименных их входах будут сформированы единичные уровни сигналов.The principle of operation of the device 63 for comparing the device, as well as the block 8 of the decoders, is based on using the decoder outputs of the same name to determine whether two two villages are equal. In case of equality of the two numbers received at the inputs of the corresponding decoder in 5, the unit signal levels will be formed at the inputs of the same name.
Перед началом работЕЯ устройства дл калсдой ЭВМ КВС синтезированы уравнени регрессии (l)s кроме того, в пам ть микроэвм записана программа вычислени значений уравнени регрес сии (1) и параметры а,,,,, а этого регрессивного уравнени . Все регистры 28j 29 и 30 факторов, регистр за вок и буферный регистр 4 обнулены Триггер 19 запуска установлен в нулевое состо ние. Триггер 50 ynpaBJ ie- ни установлен в состо ние, соответствующее выбранной дисциплине приоритетного обслуживани Пусть триггер 50 установлен по входу 58 в нулевое состо ние. Б этом случае приоритетные коды, вычисл емые в микроЭВН группы 41J будут инвертироватьс в блоках НЕ группы 43 и в регистры 5 приоритета будут записыватьс обратные коды чиселJ поступающие с выходов микроэвм группы 41 Триггер 49 установлен в состо ние, соответствующее необходимому типу сигнала запуска микроэвм группы 4 Пусть триггер 49 установлен по входу 56 в нулевое состо ние. Тогда сигнал Пуск высокого уровн ,, ноступакиий по входу 60 устройства, будет инвертироватьс на элементе НЕ 51 и поступит через элементы И 52 и ИЛИ 54 на вход запуска 48 микроЭВМ группы 41 В этом случае млкроЭВМ группы 41 до.пжны начинать работу по сигналу нулевогоBefore starting the operation of the computer for the CWS computer, the regression equations (l) s were synthesized; in addition, a program for calculating the values of the regression equation (1) and the parameters a ,,,,, and this regression equation was recorded in the microcomputer memory. All registers 28j 29 and 30 factors, the register of registers and the buffer register 4 are reset. Trigger trigger 19 is set to zero. The trigger 50 ynpaBJ i.e. is set to the state corresponding to the selected priority service discipline. Let the trigger 50 be set on input 58 to the zero state. In this case, the priority codes computed in the microhigma 41J groups will be inverted in the NOT groups 43 blocks and the priority registers 5 will write the reverse codes of numbers received from the micro-computers 41 outputs. Trigger 49 is set to the state corresponding to the required type of micro-computers 4 trigger signal Let trigger 49 be set on input 56 to the zero state. Then the high level start signal, unavailable at the device input 60, will be inverted on the element HE 51 and will go through the elements AND 52 and OR 54 to the start input 48 of the microcomputer 41, in this case the microcircuit of group 41 will start to work on the zero signal
646646
уровн . Кроме этого, счетчик 14 установлен в единичное состо ние. Б регистре 1I записан код числа свободныхlevel In addition, the counter 14 is set to one. The 1I register is a free number code.
каналов, которые могут быть использованы дл восстановлени программ ЭВМ КВС, Генератор 16 импульсов вырабатывает сигналы тактовой частоты, которые ноступают на входы элементов Иchannels that can be used to restore the FAC computer programs, the pulse generator 16 generates clock frequency signals that are not available at the inputs of the AND elements
10 залрета.10 zalreta.
Работа устройства начинаетс с поступлени сигналов запросов по входам 2 на запись в соответствукщие разр ды регистра i за вок и буферного регистра 4о Так как в начальньш момент времени регистры I и 4 обнулены, то на входах элементов ИШ1-11Е 13 присутствуют нулевые уровни сигнала, которые на выходах элементов 1ШИ-НЕ 3The operation of the device begins with the arrival of signals from requests for inputs 2 to write to the corresponding bits of register i and the buffer register 4o. Since at the initial moment of time the registers I and 4 are zero, there are zero signal levels at the inputs of the ISh1-11E 13 elements at the outputs of elements 1SHI-NOT 3
формируют сигнал высокого уровн . Высокий уровень с выхода элементов Ш1И- НЕ 13 по управл ющему входу блоки элементов И 24, 25 и 26 групп, разреша прохождение по входам 21,form a high level signal. A high level from the output of elements W1NE 13 at the control input blocks of elements AND 24, 25 and 26 groups, allowing passage through the inputs 21,
22 и 23 факторов значений факторов x/t 5 XQS Xj на запись в соответствующие регистры 28, 29 и 30 факторов. Од1ювременно с поступлением очередного запроса на запись в соответствующий разр д регистра. 1 на соответствующие позиционно этому запросу группы входов 22 и 23 факторов группы поступают коды значений факторов . Так как блоки элементов И 28,22 and 23 factors of the values of factors x / t 5 XQS Xj to write to the corresponding registers 28, 29 and 30 factors. Along with the receipt of the next write request to the corresponding register register. 1 to the corresponding positionally to this request groups of inputs 22 and 23 factors of the group, the factor value codes are received. Since the blocks of elements And 28,
29 и 30 групп открыты, значени этих факторов поступают на входы соответствующих регистров факторов и запи- сь ваютс в них. После того, как только поступивший запрос запишетс в29 and 30 groups are open, the values of these factors enter the inputs of the corresponding factor registers and are written in them. After the incoming request is written to
разр дах регистров 1 и 4, на выходе соответствующего элемента 1ЛИ-ЛЕ группы 13 сформирует сигнал нулевого уровн . Этот сигнал нулевого уровн поступит на управл гощие входы соответствующих блоков элементов Н 24, 25 и 26 групп и запретит прохождение через них каких-либо значений факторов на запись в соответствующие регистры 28, 29 и 30 групп факторов доbits of registers 1 and 4, at the output of the corresponding element 1LI-LE of group 13 will generate a signal of zero level. This zero-level signal will go to the control inputs of the corresponding blocks of elements of the 24, 25, and 26 groups and prohibit the passage of any values of factors through them to write to the corresponding registers 28, 29 and 30 groups of factors before
тех пор, пока поступивший запрос не будет обслужен устройством. Таким образом, при асинхронном поступлении запросов по входам 2 устройства происходит запись этих запросов в соответствующие разр ды регистра 1 за - вок, а также прием значений факторов, вызвавших формирование этих запросов, в соответствую1ат е рег истры 28, 29 и 30 факторов групп. Работа устройстваas long as the incoming request is not served by the device. Thus, when asynchronous requests are received by device 2 inputs, these requests are recorded into the corresponding bits of register 1 of the request, and the values of the factors causing the formation of these requests are received into the corresponding registers of 28, 29 and 30 group factors. Device operation
по приоритетному обслуживанию поступивших запросов начинаетс по сигналу высокого уровн , поступающему по входу 60. По этому сигналу все регистры 5 приоритета обнул ютс и осуществл етс блокировка поступлени сигналов запросов на входы 2 устройства . Цепи блокировки поступлени запросов по входам 2 в структурной схеме устройства, представленной на фиг.1, не показаны.the priority service of incoming requests begins with a high level signal received at input 60. With this signal, all priority registers 5 are zeroed out and the input of request signals to inputs 2 of the device is blocked. The circuits for blocking incoming requests by inputs 2 are not shown in the block diagram of the device shown in Fig. 1.
Кроме этого, так как триггер 49 управлени перед началом работы устройства установлен в нулевое состо - ние, сигнал пуска устройства, поступающий по входу 60, инвертируетс на элементе НЕ 53, Таким образом, низкий уровень сигнала поступит с выхода элемента НЕ 51 через элементы И 52 и ИЛИ 54 на входы 48 микроЭБМ группы. Так как на входах 47 присутствует посто нно нулевой уровень сигнала, задающий режим работы микроЭВМ группы 41 с внутренней пам тью, при поступ- Ленин на входы 48 микроЭВМ сигнала низкого уровн происходит запуск всех микроэвм группы 41 на выполнение записанной в их пам ти программы. Работа микроэвм группы 41 организуетс в соответствии с алгоритмом, представленным на фиг.4. При этом в микроЭВМ группы 41 будут осуществл тьс следующие действи . При реализации блока 77 алгоритма осуществл етс вы- полнение совокупности команд, организующих формирование на выходах 35 микроэвм сигнала приема первого операнда , В этом случае на шинах 35 микроэвм группы 41 будет сформирован сигнал единичного уровн , который разрешит поступление чисел с выходов регистров 28 группы через соответствующие блоки элементов И 31 группы и ИЛИ 34 группы на информационные входы 38 соответствук цих микроЭВМ группы 41. В блоке 78 реализуетс вьшолне- ние команд, организующих прием поступивших с выходов регистров 28 группы на информационные входы 38 микроЭВМ группы 41 чисел и запись их в фиксированные чейки пам ти, В блоке 79 осуществл етс выполнение совокупности команд, организующих формирование на выходах 36 микроЭВМ группы 41 сигнала приема второго операнда. В этом случае на шинах 36 мигфоЭВМ 41 будет сформирован сигнал единичного уровн , который разрешит поступлениеIn addition, since the control trigger 49 is set to the zero state before the device starts operation, the device start signal arriving at the input 60 is inverted on the HE 53 element. Thus, the low level of the signal comes from the HE 51 output through the AND 52 elements. and OR 54 to the inputs 48 of the micro-EBM group. Since at inputs 47 there is a constantly zero signal level setting the operation of microcomputers of group 41 with internal memory, when Lenin arrives at the inputs 48 of microcomputers of a low level signal, all microcomputers of group 41 are started to execute the program recorded in their memory. The operation of the microcomputer of group 41 is organized in accordance with the algorithm presented in FIG. In this case, the following actions will be performed in the microcomputer of group 41. When the algorithm block 77 is implemented, a set of commands is organized which organize the formation of the first operand reception signal at the outputs of 35 micro-computers. In this case, a single-level signal will be generated on the buses of 35 micro-computers of the group 41, which will allow the arrival of numbers from the outputs of the group 28 registers through blocks of elements AND 31 groups and OR 34 groups on information inputs 38 of the corresponding microcomputers of group 41. In block 78, commands are executed that organize reception of the signals received from the outputs of registers 28 PPA to the information inputs 38 of the microcomputer of the group of 41 numbers and their recording into fixed memory cells. In block 79, a set of commands are executed which organize the formation at the outputs 36 of the microcomputer of the group 41 of the reception signal of the second operand. In this case, on the tires 36 of the migpo computer 41 a single level signal will be generated, which will allow
чисел с выходов регистров 29 группы через соответствующие блоки элемен тов И 32 группы и ИЛИ 34 группы на информационные входы 38 соответствующих микроэвм группы 41. В блоке 80 реализуетс выполнение команд, организующих прием поступивших с выходов регистров 29 группы на информа ционные входы 38 микроЭВМ группы 41 чисел и запись их в фиксированные чейки пам ти. В блоке 81 алгоритма осуществл етс вьшолнение совокупности команд, организующих формирование на выходах 37 микроЭВМ группы 4Ьсигнала приема третьего операнда. В этом случае на шинах 37 мнкроЭВМ группы 4 будет сформирован сигнал единичного уровн , который разрешит поступление чисел с выходов .регистров 30 группы через соответствуюгщ е блоки элементов И 33 группы и ИЛИ 34 группы на информационные входы 38 соответствующих микроэвм группы 41, В блоке 82 реализуетс выполнение команд, организуго- щих прием поступивш1-1х с , выходов регистров 30 группы на н1Е1юрмзцтюнные входы 38 микроэвм группы 41 чисел и запись нх в фиксированные чейки пам ти . В блоке 83 осуществл етс выл числение значени у из выражени the numbers from the outputs of the group 29 registers through the corresponding blocks of elements AND 32 groups and OR 34 groups to the information inputs 38 of the corresponding micro computers of group 41. In block 80, the execution of commands that organize the reception of the information from 38 micro computers of the group 41 numbers and writing them into fixed memory locations. In block 81 of the algorithm, a set of instructions are organized that organize the formation at output 37 of the microcomputer of the 4 signal group of the third operand reception signal. In this case, a unit level signal will be generated on tires 37 of the microcomputer of group 4, which will allow the arrival of numbers from the outputs of the registers of the group 30 through the appropriate blocks of elements AND 33 of the group and OR 34 groups to the information inputs 38 of the corresponding micro computers of group 41, In block 82 execution of commands that organize reception of received 1–1 sec, outputs of registers of the 30 group to 1 E1 life-saving inputs of 38 micro computers of a group of 41 numbers and writing them to fixed memory cells. In block 83, the value of y is calculated from the expression
(1).(one).
В блоке 84 осуществл етс выполнение команд, организующих выдачу результата вычислений (значени у, вычисленного из выра кени (1)).на выходы микроэвм 40. В блоке 85 алгоритма осуществл етс выполнение команд , организующих формироваш1е сиг: нала единичного уровн на управл ю- шцх шинах 39 группы микроЭВМ группыIn block 84, the commands are organized that organize the output of the calculation result (the value of y calculated from expression (1)) to the outputs of the microcomputer 40. In block 85 of the algorithm, the commands that organize the formation of a single level on the control unit shtskh tires 39 groups of microcomputers of group
.41. Этот единичный уровень сигнала разрешит прохождение чисел с выходов 40 микроэвм группы 41 через-соответствующие блоки элементов И 42 группы В дальнейшем чисел с выходов блоков элементов И 42 группы поступают на входы соответствующих блоков элементов НЕ 43 группы и И 45 группы На вЬкодах элементов НЕ 43 группы формирутотс обратные коды чисел, сформированных на выходах 40 микро ЭВМ группы 41, которые поступают на входы соответствующих блоков элементов И 46 группы и на входы соответствующих элементов ИЛИ-НЕ 44 группы. Так как триггер 50 установлен в нулевое состо ние, блоки элементов И 45 группы будут закрыты нулевым уровнем.41. This single signal level will allow the passage of numbers from the outputs of 40 micro-computers of group 41 through the corresponding blocks of elements AND 42 groups Further, the numbers from the outputs of blocks of elements AND 42 groups are fed to the inputs of the corresponding blocks of elements HE 43 groups and 45 groups On the codes of the elements 43 groups form the inverse codes of the numbers formed at the outputs 40 of the microcomputer of group 41, which are fed to the inputs of the corresponding blocks of elements AND 46 of the group and to the inputs of the corresponding elements OR-NOT 44 groups. Since the trigger 50 is set to the zero state, the blocks of elements of the And 45 groups will be closed by the zero level.
сигнала, поступаюидам с пр мого вы - хода триггера 50 на первые управл ющие входы элементов И этой группы. Блоки Элементов И 46 группы будут открыты по первому управл ющему входу единичным уровнем сигнала,.поступаю- с инверсного выхода триггера 50, Все элементы И 45 и 46 групп будут закрыты по втором управл ющему входу нулевым уровнем сигнала, поступающим с выхода элемента 27 задержки. При этом5 если на всех шинах группы вькодов 40 микроэвм группы 41 сформированы единичные уровни сигналов,, на выходах соответствующих блоков элементов НЕ 43 группы будут сформированы щшевые уровни сигналов, которые поступ т на входы соответствуюнщх элементов ИЛИ-НЕ 44 груплы и сформи™ руют на нх -выходах единичные уровни ои напов. Эти единичные уровни сигналов поступ т через соответствующие элементы ИЛИ 59 группы на входы установки в О соответствующих разр дов регистров I и 4, Кроме этого, единичные уровни сигналов с выходов элементов ИЛИ-ИЕ 44 группы через элементы ИЛИ 9 группы установ т в О соответ- ствуюшде регистры первого, второгоs третьего факторов 28, 29, 30 групп соответственно, Тггким образом прои- зойдет сн тие с обслуживани тех запросов , дл которых значени приоритетных кодов равны нулю Это необходимо дл того, чтобы не возникало накоплени необслуженных устройством запросов. Так как блок дешифраторов 8 анализирует только те приоритетныеthe signal coming from the direct output of trigger 50 to the first control inputs of the And elements of this group. The Element And Block units of the 46 group will be opened at the first control input with a single signal level, coming from the inverse output of the trigger 50, All elements of And 45 and 46 groups will be closed at the second control input with a zero signal level coming from the output of the delay element 27. In this case, if on all tires of the group of codes of 40 microelectronics of group 41 single levels of signals are formed, the outputs of the corresponding blocks of elements of HE 43 groups will form massive levels of signals that go to the inputs of the corresponding elements of OR-NOT 44 groups and form on them -exit single level oi napov. These unit signal levels go through the corresponding OR elements 59 of the group to the installation inputs in O of the corresponding bits of registers I and 4; In addition, the unit signal levels from the outputs of the elements OR-EI 44 groups through the elements OR 9 of the group are set to O according to registers of the first, second, third factors 28, 29, 30 groups, respectively, will deregister those requests for which the values of the priority codes are zero. This is necessary so that there is no accumulation of unserved stroystvom requests. Since the decoder unit 8 analyzes only those priority
ствующие этим запросам, обнулены. Если запросы на обслулшвание от отдельных ЭВМ КВС не поступили в устройство к моменту поступлени по гаи- не 60 сигнала запуска устройства, то на выходах 40 соответствующих микро- ЭВМ группы 41 будут сформированы коды нул , которые сформируют на выходахvalues are reset to zero. If requests for maintenance from individual FAC computers have not arrived at the device by the time the device triggered signal is received by the driver 60, then zero outputs will be generated at the outputs 40 of the corresponding microcomputers of group 41, which will form at the outputs
блоков элементов НЕ 43 группы высокие уровни сигналов. Таким образом, с выходов этих блоков элементов НЕ 43 группы в этом случае на все входы соответствующих блоков элементов И 46blocks of elements NOT 43 groups of high levels of signals. Thus, from the outputs of these blocks of elements is NOT 43 groups in this case to all the inputs of the corresponding blocks of elements And 46
группы- поступ т единичные уровни сигналов ,groups - single signal levels arrive,
В дальнейшем устройство работает следз ощим образом. После того, как на входах блоков элементов И 46 группы сформируютс значени приоритет- ньпс кодов, на выходе элемента 27 за- дерлски сформируетс сигнал пуска, поступивший пр шине 60 устройства и задержанный, элементом 27 на врем .In the future, the device works as follows. After the values of the priority codes are formed at the inputs of the blocks And of the group 46, the output signal of the element 27 delays the start signal received by the device bus 60 and delayed by the element 27 for a while.
Врем задержки элементом 27 сигнала пуска определ етс временем работы микроэвм группы 41, временем срабатывани элементов НЕ 53 И 52, ИЛИ 54f блоков элементов И 46 групп,,The delay time of the start signal element 27 is determined by the operation time of the microcomputer of group 41, the response time of the HE 53 AND 52, OR 54f blocks of the AND 46 groups of cells,
блоков элементов НЕ 43 группы элементов ИТШ-НЕ 44 группы 1ШИ 59 группы и временем, нeoбxoдимы дл установки в о разр да регистров 4 и 1. Сигнал с выхода элемента 27 задержкиblocks of elements of HE 43 groups of elements of ITS-HE 44 groups of 1 SH 59 groups and time, are not necessary for setting registers 4 and 1 into a register. Signal from the output of delay element 27
поступит на вторые управл ющие входы блоков элементов И 45 и 46 групп, разреша поступление значений приоритетных кодов через блоки элементов И 46 группы и ИЛИ 20 группы на записьenters the second control inputs of the AND blocks 45 and 46 of the groups, allowing the receipt of the values of the priority codes through the blocks of the elements AND 46 of the group and OR of the 20 groups for writing
кодЫ| которые отличны от нул , то -3 регистры 5 приоритета и установитcodes | which are non-zero, then -3 registers 5 priority and will set
просы с нулевыми приоритетными кодами устройством обслуживатьс не бу;-,.- дут„ Возникновение запросов с нуле- BbJMH приоритетными кодами возможно в устройстве лишь в том случае, когда коды чисел, сформировш-1ные на выхо™ дах 40 микроэвм группы 41 поступают в регистры 5 приоритета через блоки элементов НЕ 43 группыр И 46 группы и ИЛ1 1 20 группы, -При этом на всек шинах группы 40 выходов микроЭВМ должны быть сформированы сигналы высокого уровн , В противном , нулевые значени приоритетных кодовRequests with zero priority codes are not serviced by the device; -, .- give “Emergence of requests with zero BbJMH priority codes is possible in the device only when the codes of numbers that are generated at the output of 40 microeV computers of group 41 are entered into registers 5 priority through the blocks of elements NOT 43 groups AND 46 groups and IL1 1 20 groups, while on all buses of the group 40 outputs of the microcomputer high level signals must be formed. Otherwise, the zero values of the priority codes
триггер 19 в едиш1чное состо ние. Кроме этого, через врем iT снимаетс блокировка поступлени сигналов запросов по входам 2 устройства. Наtrigger 19 in one state. In addition, after the time iT, the blocking of the arrival of the request signals through the inputs 2 of the device is released. On
инверсном выходе триггера 9 формируетс нулевой уровень сигнала, который закрывает по управл ющему входу элементы И 3 группы. Таким образом, в данном цикле обс1гуживани в буферgQ пом регистре 4 фиксируютс только те запреты, которые поступили в устройство до момента поступлени сигнала пуска по шине 60 устройства. Единичный уровень сигнала с пр мого выхода an inverse output of the flip-flop 9 generates a zero signal level, which closes the elements of the 3 groups on the control input. Thus, in this cycle of circulating in the buffer gQ, through register 4, only those prohibitions that are received by the device are fixed until the start signal on the bus 60 of the device. Single signal level from the direct output
будут сформированы только тогда, ког-gg триггера 19 откроет по первым управ- да соответствующих им сигналов запро- л ющим входам блоки элсме)тов Н груп- сов на обслуживание ЭВМ КВС в уст- пы 6 элементы И запрета группы 10. ройство не поступало т.е. регистры 28, 29, 30 факторов групп, соответ-.They will be formed only when the trigger 19 opens, by the first control of the corresponding signals to the intercepting inputs, the blocks of H-groups of the H groups for servicing the KWS computer on the device 6. Elements of the group 10 prohibition. those. registers 28, 29, 30 group factors, respectively.
Так как в регистре 11 записан код числа свобод1-1ых канатов, не равныГSince register 11 contains the code of the number of freedoms of the 1-1th ropes, they are not equal to
триггер 19 в едиш1чное состо ние. Кроме этого, через врем iT снимаетс блокировка поступлени сигналов запросов по входам 2 устройства. Наtrigger 19 in one state. In addition, after the time iT, the blocking of the arrival of the request signals through the inputs 2 of the device is released. On
инверсном выходе триггера 9 формируетс нулевой уровень сигнала, который закрывает по управл ющему входу элементы И 3 группы. Таким образом, в данном цикле обс1гуживани в буферпом регистре 4 фиксируютс только те запреты, которые поступили в устройство до момента поступлени сигнала пуска по шине 60 устройства. Единичный уровень сигнала с пр мого выходаan inverse output of the flip-flop 9 generates a zero signal level, which closes the elements of the 3 groups on the control input. Thus, in this round of looping in the buffer register 4, only those prohibitions that are received by the device are fixed until the start signal on the bus 60 of the device is received. Single signal level from the direct output
триггера 19 откроет по первым управ л ющим входам блоки элсме)тов Н гру пы 6 элементы И запрета группы 10. the trigger 19 will open the first control inputs of the blocks of the elbows of the 6 group and the elements of the prohibition of group 10.
Так как в регистре 11 записан код числа свобод1-1ых канатов, не равныГSince register 11 contains the code of the number of freedoms of the 1-1th ropes, they are not equal to
нулю, на выходе элемента ИЛИ-ilE 17 будет сформирован нулевой уровень (сигнала, который откроет по инверсному входу элементы И запрета группы 10. На выходе элемента ИЛИ-НЕ 18 также будет формироватьс нулевой уровень сигнала, так как на его входы поступают единичные уррвни сигналовzero, the output of the OR-ilE 17 element will form a zero level (the signal that opens the AND AND prohibition elements of the group 10 on the inverse input. The output of the OR-NO element 18 will also generate a zero signal level, since its inputs receive a single level of signals
1515
2020
30thirty
с тех разр дов регистра 4, в которых IQ р дом регистра 4. При этом единичныйfrom those bits of register 4, in which IQ is near register 4. In this case, the unit
сигнал возникнет на другом выходе блока 8 и очередной импульс от генератора 16 передаетс . через соответствующий выход устройства 7 группы. В дальнейшем работа по приоритетному обслуживанию поступивших запросов будет аналогичной до тех пор, пока содержимое счетчика 14 не станет равным коду на инверсных выходах регистра 11. В этом случае на выходе узла 63 сравнени единичный уровень сигнала установит в нулевое состо ние регистры 11 и 4. При этом на выходе элемента ИЛИ-НЕ 17 сформируетс еди- 25 ничный уровень сигнала, который закроет элементы И запрета 10 группы инверсному входу. На выходе элемента ИЛИ-НЕ 1 В возникает единичный уровень сигнала, который ycTaiiOBHT в нулевое состо ние триггер 19, а вычитающий счетчик 14 - в единичное.the signal will occur at another output of block 8 and the next pulse from generator 16 is transmitted. through the corresponding output of the device 7 groups. In the future, the work on priority servicing of incoming requests will be similar until the contents of counter 14 become equal to the code on the inverse outputs of register 11. In this case, at the output of comparison node 63, the unit signal level sets registers 11 and 4 to zero. this, at the output of the element OR NOT 17, a single signal level is formed, which will close the elements of the AND of the prohibition 10 of the group to the inverse input. At the output of the element OR NOT 1, a single signal level arises, which ycTaiiOBHT to the zero state trigger 19, and subtractive counter 14 to the single state.
При установке в О регистра 4 единичным уровнем сигнала, поступающим с выхода узла 63 сравнени , потери необслуженных устройством запросов вследствие недостатка ресурса свободных каналов не происходит. Так как обнул етс только регистр 4, то в регистре 1 остаютс те запросы, которые в данном цикле бьши не обслужены и при установке триггера 19 в О эти запросы снова передаютс в регистр 4. После того, как счетчик 14 будет установлен в единичное состо ние , а регистр 11 в О, на выходе узла 63 сравнени сформируетс нуле- |вой уровень сигнала. Цикл работы устройства по приоритетному обслуживанию запросов заканчиваетс после того , как за вки из регистра 1 по единичному сигналу с нулевого выхода триггера 19 передаютс в регистр 4. Очередной цикл работы устройства возможен после приема в регистр 11 кода числа свободных каналов и начинаетс с поступлени по входу 60 единичного сигнала пуска устройства. Если к моменту начала приоритетного обслуживани запросов регистр 11 установленWhen installed in O register 4 with a single signal level, coming from the output of node 63 of comparison, the loss of requests not served by the device due to the lack of free channel resources does not occur. Since only register 4 is zeroed, in register 1 there remain those requests that were not served in this cycle, and when trigger 19 is set to O, these requests are again sent to register 4. After counter 14 is set to one and the register is 11 in O, a zero signal level is generated at the output of the comparison node 63. The device operation cycle for priority service requests ends after the register 1 register with a single signal from the zero output of the trigger 19 is transmitted to the register 4. The next cycle of the device operation is possible after receiving the number of free channels in register 11 and starts with the input 60 unit start signal device. If at the time of the beginning of the priority service of requests, register 11 is set
записахш сигналы поступивших запросов . Если сигналов запросов не поступало , на выходе элемента ИЛИ-НЕ формируетс единичный уровень сигнала , который устанавливает триггер 19 в О. В этом случае новый цикл работы устройства начнетс при поступлении по шине 60 сигнала пуска. Если на выходе элемента ИЛИ-НЕ 18 присутствует нулевой уровень сигаала, т.е. в регистре 4 записаны запросы на об- служивание ЭВМ КВС, в устройстве организуетс их приоритетное обслуживание . При этом на входы 61 блока 8 через блоки элементов И 6 группы передаютс только те приоритетные коды из регистров 5 приоритета, дл которых зафиксированы запросы в регистре 4. На остальных выходах блока 8 будут нулевые коды. Блок 8 производит расшифровку наиболее приоритетного кода (наиболее приоритетным вл етс минимальный код, отличный от нул ) и на соответствующем его выходе 62 фиксируетс единичный уровень сигнала , который разрешит прохождение импульса с генератора 16 импульсов через соответствующий элемент И запрета группы 10 на соответствующий выход устройства группы 7. Кроме того, этот сигнал установит в нулевое состо ние соответствующие разр ды регистров 1 и 4 и регистры 28, 29 и 30 факторов групп, исключа тем самым из очереди выбранный запрос, и через элемент ИЛИ 15 поступит на счетный вход счетчика 14, уменьша его содержимое на единицу. При установке одноименных разр дов регистров 1 и 4 на выходе соответствующего им элемента ИЛИ-НЕ группы 13 сформируетс единичный уровень сигнала, который откроет по управл ющему входу соответствующие блоки элементов И 24, 25 и 26 групп, разреша тем самым поступление значений факторов по входам 21, 22 и 23 групп на запись в соответствующие регистры 28, 29 и 30 факторов групп при поступлении очередно35Recorded signals received requests. If no request signals have been received, a single signal level is generated at the output of the OR-NOT element, which sets trigger 19 to O. In this case, a new cycle of device operation will begin when the start signal is received over bus 60. If at the output of the element OR NOT 18 there is a zero level of the signal, i.e. Register 4 contains requests for servicing the KVS computer; the device organizes their priority service. In this case, only the priority codes from priority registers 5 for which the requests in register 4 are fixed are transmitted to the inputs 61 of block 8 through the blocks of elements of the 6th group. On the remaining outputs of block 8 there will be zero codes. Unit 8 performs decoding of the most priority code (the most priority is the minimum code other than zero) and a single signal level is fixed at its corresponding output 62, which will allow the pulse from the generator of 16 pulses to pass through the corresponding Inhibit element of group 10 to the corresponding output of the group 7. In addition, this signal will set the corresponding bits of registers 1 and 4 and registers 28, 29 and 30 of the group factors to the zero state, thus excluding the selected request from the queue, and through the element OR 15 will go to the counting input of the counter 14, reducing its content by one. When the same bits of registers 1 and 4 are installed, a single signal level will be formed at the output of the corresponding element OR NOT of group 13, which will open the corresponding blocks of elements AND 24, 25 and 26 of the groups at the control input, thereby allowing the input of factor values to the inputs 21 , 22 and 23 groups to write to the corresponding registers of 28, 29 and 30 group factors when entering the next35
4040
4545
5050
5555
го запроса на приоритетное обслуживание . Одновременно с этим в блоке 8 происходит расшифровка наиболее приоритетного кода из всех оставшихс , которые поступили на входы блока, так как передача ранее выбранного кода блокируетс установленным в нулевое состо ние в предьщущем шаге раз15request for priority service. At the same time, in block 8, the most priority code out of all the remaining ones that arrived at the block inputs is deciphered, since the transmission of the previously selected code is blocked to zero in the previous step 15.
2525
2020
25 25
30thirty
25 25
3535
4040
4545
5050
5555
33
в О, единичный уровень сигнала с выхода элемента ИЛИ-НЕ i 7 блокирует поступление импульсов от генератора 16 на выходы 7 устройства. В этом случае приоритетного обслуживани запросов осуществл тьс не будет до тех пор, пока в регистр 11 не поступит код числа свободных каналов, отличный от нул .In O, the unit signal level from the output of the element OR-HE i 7 blocks the flow of pulses from the generator 16 to the outputs 7 of the device. In this case, the priority service of the requests will not be performed until register 11 receives a code for the number of free channels other than zero.
Работа вычитающего счетчика 14 по очередному импульсу генератора 16 совмещена по времени с циклов выбора приоритетного кода в блоке 8.Work subtractive counter 14 for the next pulse of the generator 16 is combined in time with the cycles of selection of the priority code in block 8.
Прин тие запросов в регистр 1 и эначений факторов в соответствующие ре- гистры 28, 29 и 30 факторов групп блокируетс только на интервале времени работы устройства от момента поступлени сигнала пуска по входу 60 до момента Поступлени приоритетных кодов в регистры 5« Этим достигаетс соответствие поступивших в регистр 4 запросов и значений сформированх-вых дл них приоритетных кодов. The reception of requests to register 1 and the factors to the corresponding registers 28, 29 and 30 of the group factors is blocked only during the device operation time interval from the moment the start signal arrives at input 60 until the arrival of priority codes to registers 5. register 4 requests and values of priority codes generated for them.
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874255842A SU1437864A1 (en) | 1987-04-20 | 1987-04-20 | Device for servicing requests |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874255842A SU1437864A1 (en) | 1987-04-20 | 1987-04-20 | Device for servicing requests |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1437864A1 true SU1437864A1 (en) | 1988-11-15 |
Family
ID=21308445
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874255842A SU1437864A1 (en) | 1987-04-20 | 1987-04-20 | Device for servicing requests |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1437864A1 (en) |
-
1987
- 1987-04-20 SU SU874255842A patent/SU1437864A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР 475622, кл. G 06 F 9/46, 1975. Авторское свидетельство СССР № 1126958, кл. G 06 F 9/46, 1984. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3931505A (en) | Program controlled data processor | |
German | New results for the analysis of deterministic and stochastic Petri nets | |
US4833638A (en) | Parallel processing state alignment | |
USH513H (en) | ECM preprocessor or tracker using multi-processor modules | |
SU1437864A1 (en) | Device for servicing requests | |
US4803653A (en) | Memory control system | |
US3309679A (en) | Data processing system | |
EP0390174A2 (en) | Adder control method and adder control circuit | |
JPH1195864A (en) | Timer device | |
SU1141436A1 (en) | Device for transmission of digital information | |
RU2042196C1 (en) | Device for modeling digital circuits | |
Van Dijk | An LCFS finite buffer model with finite source batch input | |
USRE34282E (en) | Memory control system | |
US6895473B2 (en) | Data control device and an ATM control device | |
SU1305701A1 (en) | Device for simulating the queueing systems | |
SU1254485A1 (en) | Device for distributing group requests among processors | |
SU1434431A2 (en) | Queue organization device | |
SU907550A1 (en) | Variable priority controller | |
RU2182723C2 (en) | Priority device | |
RU2042182C1 (en) | Microprocessor for information input and output | |
SU1453413A1 (en) | Arrangement for simulating mass service systems | |
Juiz et al. | Improved performance model of a real-time software element: the producer-consumer | |
RU1800465C (en) | Logical function calculation unit | |
SU1132294A1 (en) | Device for simulating communication channel | |
SU1137477A2 (en) | Device for simulating markov signal flow |