SU1215112A1 - Device for checking resources distribution - Google Patents
Device for checking resources distribution Download PDFInfo
- Publication number
- SU1215112A1 SU1215112A1 SU843785594A SU3785594A SU1215112A1 SU 1215112 A1 SU1215112 A1 SU 1215112A1 SU 843785594 A SU843785594 A SU 843785594A SU 3785594 A SU3785594 A SU 3785594A SU 1215112 A1 SU1215112 A1 SU 1215112A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- output
- input
- inputs
- trigger
- elements
- Prior art date
Links
Landscapes
- Hardware Redundancy (AREA)
Abstract
Изобретение относитс к области вычислительной техники и может быть использовано в современных высокопроизводительных вычислительных системах . Целью изобретени вл етс повышение быстродействи устройства и расширение области его применени . Устройство содержит; блоки регистров, блок синхронизации, распределители импульсов, мультиплексоры, схему сравнени , триггеры, группы блоков элементов И, элементы И, ИЛИ, ИЛИ- ВЕ. Устройство решает задачу распределени ресурсов между процессами и анализа тупиковых ситуаций. 1 ил.The invention relates to the field of computing and can be used in modern high-performance computing systems. The aim of the invention is to increase the speed of the device and expand its scope. The device contains; register blocks, synchronization block, pulse distributors, multiplexers, comparison circuit, triggers, groups of AND blocks of elements, AND, OR, and BE elements. The device solves the problem of resource allocation between processes and analyzing deadlocks. 1 il.
Description
1 one
Изобретение относитс к вычислительной технике и может быть использовано в высокопроизводительных вычислительных системах.The invention relates to computing and can be used in high-performance computing systems.
Цель изобретени - повьшение быстродействи устройства и расширение области его применени .The purpose of the invention is to increase the speed of the device and expand its field of application.
На чертеже приведена блок-схема предлагаемого устройства.The drawing shows a block diagram of the proposed device.
Устройство дл контрол распределени ресурсов содержит первый блок 1 регистров, второй 2,1-(Я +1)-й 2 h блоки регистров группы 2 блоков регистров , блок 3 синхронизации, первый 4, второй 5 и третий 6 распределители импульсов, первый управл ющий мультиплексор 7, второй (И + 1)-й 8;h управл ющие мультиплексоры группы 8 управл ющих мультиплексоров , первый 9 и второй 10 мультиплексоры информации, схему 11 сравнени , первый триггер 12 управлени , триггер 13 совпадени , триггер 14 тупика, второй триггер 15 управлени триггер 16 анализа, че|твертый 17 и п тый 18 триггеры управлени , первую группу блоков 19 элементов И, вторую 20, 1-(И+1)-й 20.-Ь группу блоков элементов И, блок 21 элементов И, восьмой 22, третий 23, одиннадцатый 24, первый 25, второй 26, шестой 27, четвертый 28, п тый 29, дес тый 30, двенадцатый 31, дев тый 32, тринадцатый 33 и седьмой 34 элементы И, п тый 35 и первый 36 элементы ИЛИ элемент ИЛИ-НЕ 37, четвертый 38, второй 39 и третий 40 элементы ИЛИ, элемент НЕ 41, информационный вход 42 устройства, вход 43 Пуск устройства и выход 44 устройства.The device for controlling the allocation of resources contains the first block 1 of registers, the second 2.1- (I +1) -th 2 h blocks of registers of group 2 blocks of registers, block 3 of synchronization, the first 4, second 5 and third 6 distributors of pulses, the first controlling multiplexer 7, second (AND + 1) -th 8; h control multiplexers of group 8 control multiplexers, first 9 and second 10 information multiplexers, comparison circuit 11, first control trigger 12, match trigger 13, deadlock trigger 14, second trigger 15 control trigger 16 analysis, fourth 17 and fifth 18 trigger control units, the first group of blocks 19 elements And, the second 20, 1- (AND + 1) -th 20.-Ü group of blocks of elements And, the block 21 elements And, the eighth 22, the third 23, the eleventh 24, the first 25, the second 26 , sixth 27, fourth 28, fifth, 29, tenth 30, twelfth 31, ninth 32, thirteenth 33 and seventh 34 elements AND, fifth 35 and first 36 elements OR element OR-NOT 37, fourth 38, second 39 and the third 40 elements OR, the element NOT 41, information input 42 of the device, input 43 Start the device and output 44 of the device.
Блок 1 регистров предназначен дп приема, хранени и выдачи кодов номеров процессов, которые владеют ресурсами, а блок 2,1 регистров - дл приема, хранени и выдачи кодов номеров процессов, которые запрашивают ресурсы.Register block 1 is designed to receive, store and issue process number codes that own the resources, and register register 2.1 to receive, store and issue process number codes that request resources.
Блок 3 синхронизации предназначен дл синхронизации работы элементов устройства.The synchronization unit 3 is designed to synchronize the operation of the elements of the device.
Распределитель 4 (6,5) импульсов предназначен дп формировани на своих выходах последовательности из h (1п,И) импульсов, распределенных ьо времени.The distributor of 4 (6.5) pulses is intended for dp forming at its outputs a sequence of h (1p, I) pulses distributed over time.
Управл ющий мультиплексор 7 предназначен дл формировани сигналов управлени в зависимости от информации , котора поступает на его вход.The control multiplexer 7 is designed to generate control signals depending on the information that is fed to its input.
151122 . ,151122. ,
Управл ющий мультиплексор 8.1 предназначен дл формировани сигнала управлени в зависимости от информации , поступающей на его вход.The control multiplexer 8.1 is designed to generate a control signal depending on the information received at its input.
, Мультиплексор 9 предназначен дл формировани на своих выходах одного из совокупности кодов, которые поступают на его входы 45.1-45.Н , в зависимости от группы управл ющих, Multiplexer 9 is designed to form at its outputs one of a set of codes that arrive at its inputs 45.1-45. H, depending on the group of control
Q сигналов.Q signals.
Мультиплексор 10 предназначен дл формировани на выходной шине одного из кодов, которые поступают на его входы (46.1-46.hi, 47.1-47.И,The multiplexer 10 is designed to form on the output bus one of the codes that arrive at its inputs (46.1-46.hi, 47.1-47.I,
5 в зависимости от групп управл ющих сигналов.5 depending on the groups of control signals.
Триггеры 12,17 и 18 управлени предназначены дл управлени работой распределителей 4,6, и 5 импульQ сов соответственно.Triggers 12,17 and 18 controls are designed to control the operation of the valves 4,6, and 5 impulses Q, respectively.
Триггер 13 совпадени предназначен дл фиксации наличи номера анализируемого процесса, владеющего ресурсом среди множества процессов,The trigger 13 coincidence is designed to fix the presence of the number of the analyzed process that owns the resource among the many processes
5 запрашивающих ресурсы, а также дл формировани сигнала разрешени выбора следующего кода номера процесса , владеющего каким-либо ресурсом. Триггер 14 тупика предназначен5 requesting resources, as well as to form a permission signal for selecting the next code of the process number that owns any resource. 14 deadlock trigger intended
дл формировани сигнала тупика. to form a dead end signal.
Триггер 15 управлени предназначен дл формировани сигнала, указывающего на то, что в результате анализа были удалени процессов. Триггер 16 анализа предназначенControl trigger 15 is designed to generate a signal indicating that the analysis resulted in deletion of processes. Analysis trigger 16 is intended
дл формировани сигнала окончани анализа.to form an end of analysis signal.
Группа 19.1-19.и блоков элементов И предназаначена дл одновременной передачи информации о кодах номеров процессов, владеющих ресурсами, с входа устройства в регистры блока 1 регистров.Group 19.1-19. And blocks of elements AND is intended for simultaneous transfer of information about the codes of the numbers of processes that own resources from the input of the device to the registers of block 1 of registers.
Группа 20.1-20.h блоков элементов . И предназначены дп одновременной передачи информации о кодах номеров процессов, запрашивающих ресурсы , с входа устройства в регистры блоков 2.1-2. h регистров.Group 20.1-20.h blocks of elements. And are intended dp simultaneous transmission of information on the codes of the numbers of processes requesting resources from the device input to the registers of blocks 2.1-2. h registers.
Элементы 21.1-21.h предназначены дп формировани сигналов установки в ноль регистров блока 1 регистров.Elements 21.1-21.h are designed for forming the signals for setting the registers of registers block 1 to zero.
Элементы И 22,23,30,31,32,33 и 34 предназначены дл синхронизации работы элементов устройства.Elements 22,23,30,31,32,33 and 34 are designed to synchronize the operation of the elements of the device.
5 Элемент И 23 предназначен дл формировани сигнала установки в нулевое состо ние триггера 15 управлени . 5 The element 23 is designed to form a signal that the control trigger 15 is set to the zero state.
00
00
3131
Элемент И 25 предназначен дл формировани сигнала разрешени выбора следующего кода номера процесса, владеющего каким-либо ресурсом системы.Element I 25 is intended to form a signal allowing the selection of the next code of the process number that owns any system resource.
Элемент И 26 предназначен дл формировани сигнала установки в единичное состо ние триггера 14 тупика.Element And 26 is intended to form a setup signal into a single state of trigger 14 for deadlock.
Элемент И 27 предназначен дл формировани сигнала, указывающего на то, что при анализе были удалени процессов.Element And 27 is intended to form a signal indicating that the analysis had removed the processes.
Элемент И 28 предназначен дл формировани сигнала разретени нового цикла анализа.Element And 28 is intended to form a signal for disrupting a new analysis cycle.
Элемент И 29 предназначен дл фор- мировани сигнала установки в единичное состо ние триггера 16 анализа.Element I 29 is designed to form an installation signal into one state of analysis trigger 16.
Элементы ИЛИ 35 и 36 предназначены дл формировани сигнала разрешени первого и последующих выборок кодов номеров процессов, владеющих ресурсами , а также установки в ноль распределителей 5 и 6 импульсов.The OR elements 35 and 36 are intended to form the enable signal of the first and subsequent samples of the codes of the number of processes that own the resources, as well as setting the distributors of 5 and 6 pulses to zero.
Элемент ШТИ-НЕ 37 предназначен дп формировани сигнала, управл ю- щего работой элемента И 25.The element STI-NOT 37 is designed for forming a signal that controls the operation of the element 25.
Элементы ИЛИ 38 и 40 предназначены дл формировани сигналов разрешени выбора кодов номеров процессов, запрашивающих ресурсы.The OR elements 38 and 40 are intended to form the signals allowing the selection of the codes of the processes requesting resources.
Элемент ИЛИ 39 предназначен дл формировани сигнала установки в ноль распределител 6 импульсов и триггера 17.The element OR 39 is designed to form a signal to set the zero of the distributor 6 pulses and the trigger 17.
Элемент НЕ 41 предназначен дл синхронизации работы распределител 4 импульсов, мультиплексора 9 и распределителей 5 и 6 импульсов, а также мультиплексора 10.The element HE 41 is designed to synchronize the operation of the distributor 4 pulses, the multiplexer 9 and the distributors 5 and 6 pulses, as well as the multiplexer 10.
Группа 42 информационных входов предназначена дп приема кодов номе- ров процессов, владеющих ресурсами системы и запрашивающих .их.The group of 42 information inputs is intended for receiving the number codes of the processes owning the system resources and requesting them.
Вход 43 пуска предназначен дл подачи сигнала, осуществл клцего начало работы предлагаемого устройства. The start input 43 is intended to give a signal, having started the operation of the proposed device.
Выход 44 устройства предназначен дл вьщачи сигнала - признака тупиковой ситуации в вычислительной сиетеме .The output 44 of the device is designed to detect the signal - a sign of a deadlock in the computing network.
Устройство работает следующим образом.The device works as follows.
В исходном состо нии все триггеры наход тс в нулевом состо нии. Входы начальной установки на фигурах условно не показаны. Единичный сигнал с четвертого выхода блока 3 синхронизации разрешает прием инфорIn the initial state, all the triggers are in the zero state. The inputs of the initial installation on the figures conventionally not shown. A single signal from the fourth output of the synchronization unit 3 permits the reception of information
Q Q
n n
5 five
00
00
5five
11241124
мации через группы блоков элементов И 19 и 20 в блок 1 регистров и группу 2 блоков регистров. Этим же сигналом управл ющий мультиплексор 7 и группа 8 управл ющих мультиплексоров закрыты, запреща тем самым взаимную установку в нулевое состо ние регистров блока 1 и группы 2 блоков регистров соответственно.matsii through groups of blocks of elements And 19 and 20 in block 1 of registers and group 2 blocks of registers. By the same signal, the control multiplexer 7 and the group 8 of the control multiplexers are closed, thereby prohibiting the mutual setting of the registers of block 1 and group 2 of blocks of registers to the zero state, respectively.
По сигналу пуска (начало анализа); поступающему на вход 43 устройства, разрешаетс формирование управл ющих последовательностей импульсов на выходах блока 3 синхронизации, блокируетс прием информации в регистры блока 1 и группы 2 блоков регистров и разрешаетс перепись информации в : мультиплексор 7 и группу 8 мульти-ii плексоров из соответствующих, блоков регистров. Если i-й регистр блока 1 содержит нулевой код, то на выходе . i-го разр да группы выходов мультиплексора 7 вырабатываетс единичный сигнал, вл ющийс сигналом установки в ноль всех регистров блока 2.1 группы 2 блоков регистров. Кроме того, единичный сигнал 1юрмируетс на выходе мультиплексора B.j, дл которого все регистры соответствующего блока 2.J группы 2 блоков регистров хран т нулевые коды.On the start signal (start of analysis); the input to the device input 43 allows the generation of control pulse sequences at the outputs of the synchronization unit 3, blocks the reception of information into the registers of unit 1 and group 2 of the register units, and allows overwriting information into: multiplexer 7 and group 8 of multi-ii plexors from the corresponding, register blocks . If the i-th register of block 1 contains a zero code, then the output. The i-th bit of the output group of multiplexer 7 produces a single signal, which is a signal to set to zero all the registers of block 2.1 of group 2 of blocks of registers. In addition, a single signal is output at the output of multiplexer B.j, for which all the registers of the corresponding block 2.J of group 2 register blocks store zero codes.
Этот сигнал вл етс сигналом установки в ноль j-ro регистра блока 1 регистров. Физическа сущность зтих операций состоит в удалении из дальнейшего рассмотрени процессов, которые заведомо могут быть завершены и вследствие этого не приведут к тупику. Далее производитс переход к вы влению процессов, которые вл ютс только владельцами некоторых ресурсов, а сами дополнительно никакие другие ресурсы не запрашивают. Если некоторый процесс вл етс только владельцем ресурса, то его номер не должен быть записан ни в одном из регистров группы 2 блоков регис- ров. На проверке этого факта основы- вываетс вы вление процессов, которые только владеют ресурсами.This signal is a zero-setting register signal of register block 1. The physical nature of these operations is to remove from further consideration processes that can certainly be completed and therefore will not lead to a dead end. Next, a transition is made to the identification of processes that are only the owners of certain resources, while they themselves do not request any other resources. If some process is only the owner of the resource, then its number should not be written in any of the registers of group 2 of the register register. The verification of this fact is based on the discovery of processes that only own the resources.
По сигналу начала анализа на входе 43 устройства через элемент ИЛИ 36 открываетс элемент И 22, импульс с первого выхода блока 3 син- хронизации устанавливает триггер 12 в единичное состо ние, сигнал с единичного выхода которого открывает -элемент И 23. импульс с третьего выхода блока 3 синхронизации через открытый элемент И 23 проходит на счетный вход распределител 4 импульсов, сигнал с первого выхода которого разрешает через мультиплексор 9 подключение выходов первого регистра блока 1 регистров к первой группе входов схемы 11 сравнени . По сигнал с выхода элемента И 23 триггер 12 устанавливаетс в нулевое состо ние и блокирует подачу импульсов на вход распределител 4.The analysis start signal at the device input 43 through the element OR 36 opens the element AND 22, the pulse from the first output of the synchronization unit 3 sets the trigger 12 to the one state, the signal from the single output of which opens the –I element 23. The pulse from the third output of the unit 3 synchronization through the open element AND 23 passes to the counting input of the distributor of 4 pulses, the signal from the first output of which allows through the multiplexer 9 the connection of the outputs of the first register of the register 1 to the first group of inputs of the comparison circuit 11. By the signal from the output of the element AND 23, the trigger 12 is set to the zero state and blocks the supply of pulses to the input of the distributor 4.
Если код процесса в первом регистре блока 1 регистров оказалс нулевым , то элемент И 25 вырабатывает сигнал, инициирующий переход к исследованию содержимого следующего регистра в блоке 1 регистров. В противном счучае нулевой сигнал с выхода элемента И 25 инвертируетс элементом НЕ 41 и через элементы ИЛИ 38 и 40 открьюает элементы И 30 и 33 соответственно . Импульсом с второго выхода блока 3 синхронизации через открытый элемент И 30 триггер 17 устанавливаетс в единичное состо ние и открьюает элемент И 32,, Импульсом с третьего выхода блока 3 синхронизации через открытый элемент И 33 триггер 18 устанавливаетс в единичное состо ние и открывает элемент И 34 Очередные импульсы с первого и второго выходов блока 3 синхронизации через открытые элементы И 32 и 34 соответственно поступают-, на счетные входы распределителей 6 и 5 импульсов . По сигналу с выхода элемента И 34 триггер 18 устанавливаетс в нулевое состо ние и блокирует подачу тактовых импульсов на вход распределител 5 импульсов. На первых выходах распределителей 6 и 5 импульсов по вл ютс сигналы, которые поступают на входы мультиплексора.10, обеспечива подключение через элементы выходов первого регистра блока 2,1 группы 2 блоков регистров к второй группе входов схемы 11 сравнени Если сравнени кодов не происходит, то далее работает распределитель 6. По каждому очередному импульсу первого блока 3 синхронизации на выходах распределител последовательно вырабатываютс разнесенные во времени сигналы, которые через вторую группу управл юпщх входов управл ют работой мультиплексора 10. Мультиплексор 10 осуществл ет выбор содержимого очередного регистра блока 2.1 регист0If the process code in the first register of block 1 of registers turned out to be zero, then element 25 produces a signal that initiates a transition to examining the contents of the next register in block 1 of registers. Otherwise, the zero signal from the output of the element And 25 is inverted by the element NOT 41 and through the elements OR 38 and 40 opens the elements 30 and 33, respectively. The impulse from the second output of the synchronization unit 3 through the open element AND 30 flip-flop 17 is set to one state and opens the element AND 32. By the impulse from the third output of the synchronization unit 3 through the open element And 33 the trigger 18 is set to single state and opens the element And 34 The next pulses from the first and second outputs of the block 3 synchronization through the open elements And 32 and 34, respectively, are fed to the counting inputs of the distributors 6 and 5 pulses. According to the signal from the output of the element 34, the trigger 18 is set to the zero state and blocks the supply of clock pulses to the input of the distributor 5 pulses. At the first outputs of the distributors 6 and 5 pulses, the signals that arrive at the inputs of the multiplexer 10 appear, providing connection through the output elements of the first register of the block 2.1 of group 2 of the register blocks to the second group of inputs of the comparison circuit 11. Then the distributor 6 operates. For each successive pulse of the first synchronization unit 3, the time-separated signals are sequentially generated at the outputs of the distributor, which control the slave via the second group of control inputs From the multiplexer 10. The multiplexer 10 selects the contents of the next register register 2.1 reg0
5five
00
5five
00
5five
00
5five
5five
ров запросов. Если все запросы к выбранному ресурсу исчерпались, а сравнени кодов не произошло, то на W+l) выходе распределител 6 импульсов вырабатываетс сигнал ., инициируюпщй переход к анализу запросов очередного ресурса, который через элементы ИЛИ 39 и 40 открывает элементы И 31 и 33. Очередным импульсом с третьего выхода блока 3 синхронизации через открытый элемент И 31 устанавливаютс в ноль триггер 17 и распределитель 6 импульсов, а также через открытый элемент И 33 триггер 18 устанавливаетс в единичное состо ние и открывает элемент И 34. Очередной импульс с второго выхода блока 3 синхронизации через открытый элемент И 34 поступает на вход распределител 5 импульсов, на очередном выходе которого формируетс импульс, который через первую группу управл ющих входов поступает на мультиплексор 10. Одновременно по сигналу о, выхода элемента И 34 триггер 18 устанавливаетс в нулевое состо ние , а также через элемент ИЛИ 38 и через открытый импульсом с второго выхода блока 3 синхронизации элемент И 30 он поступает на единичный вход триггера 17, который устанавливаетс в единичное состо ние и открывает элемент И 32. При поступлении импульсов с первого выхода блока 3 синхронизации возобновл ет свою работу распределитель 6 импульсов, который совместно с распределителем 5 импульсов управл ет выборкой запросов уже к следующему ресурсу.ditch requests. If all requests to the selected resource have been exhausted, but no code comparison has taken place, then a signal is generated on the W + l) output of the distributor 6 pulses, initiating a transition to analyzing the requests of the next resource, which opens AND 31 and 33 through the OR 39 and 40 elements. The next pulse from the third output of the synchronization unit 3 through the open element And 31 is set to zero the trigger 17 and the distributor 6 pulses, as well as through the open element And 33 the trigger 18 is set to one and opens the element And 34. The next impulse From the second output of the synchronization unit 3 through the open element I 34 enters the input of the distributor 5 pulses, at the next output of which a pulse is formed, which through the first group of control inputs enters the multiplexer 10. At the same time, the signal O of the output of the And element 34 sets the trigger 18 to the zero state, as well as through the OR element 38 and through the open pulse from the second output of the synchronization unit 3, the E 30 element enters the single input of the trigger 17, which is set to the single state and opens element 32. When pulses are received from the first output of the synchronization unit 3, the pulse distributor 6 resumes its operation, which together with the pulse distributor 5 controls the sampling of requests to the next resource.
Если во врем последовательного сравнени с кодами из регистров группы 2 блоков регистров запросов происходит хот бы одно совпадение, т.е. исследуемый процесс не только владеет ресурсами, но и запрашивает их, то срабатывает триггер 13 и устанавливаетс в единичное состо ние . По этому сигналу производитс выбор содержимого очередного регистра блока 1 регистров, а также установка в ноль распределителей 5 и 6 импульсов. Если же в результате анализа всех просителей дл выбранного владельца совпадений не произошло (исследуемый процесс не запрашивает ресурсы), т.е. триггер 13 находитс в нулевом состо нии иIf during the sequential comparison with the codes from the registers of group 2 blocks of the request registers at least one coincidence occurs, i.e. if the process being studied not only owns the resources, but also requests them, the trigger 13 is triggered and set to one. This signal is used to select the contents of the next register of block 1 of registers, as well as setting the distributors of 5 and 6 pulses to zero. If, as a result of the analysis of all applicants for the selected owner, no matches occurred (the process in question does not request resources), i.e. trigger 13 is in zero state and
присутствует сигнал с последнего выхода распределител 5 импульсов, то срабатывает элемент И 27, который устанавливает триггер 15 в единичное состо ние. Одновременно сигналом с выхода элемента И 27 открываетс элемент И 21 блока, соответствующий исследуемому процессу, и своим выходом подключаетс к первой группе управл ющих входов блока 1 регистров , устанавлива тем самым регистр, в котором хранитс код исследуемого процесса, в нулевое состо ние. Через мультиплексор 7 осуществл етс коррекци содержимого соответствзшзщего блока группы 2 блоков регистров.if the signal from the last output of the distributor 5 pulses is present, the element 27 turns on, which sets the trigger 15 to one state. At the same time, the signal from the output of the element 27 opens the element 21 of the block corresponding to the process under study and connects its output to the first group of control inputs of the register unit 1, thereby setting the register in which the code of the process under investigation is stored to the zero state. Through the multiplexer 7, the content of the corresponding block of group 2 of blocks of registers is corrected.
Аналогично описанному анализ продолжаетс до окончани исследовани содержимого последнего регистра блока 1 регистров. Сигнал с выхода распределител 4 импульсов поступает на элементы И 28 и 29. Если в данном цикле анализа были удалени процессов , то сигналом с единичного выхода триггера 15 открьшаетс элемент И 28, сигнал с которого устанавливае в ноль распределитель 4 импульсов, через элемент ШШ 35 распределитель 5 импульсов, через элементы ИЛИ 35 и 39 и И 31 - распределитель 6 импульсов , а также через элементы ИЛИ 35 и 36 открывает элемент И 22. импульсом с первого выхода блока 3 синхронизации триггер 12 устанавливаетс в единичное состо ние и инициирует тем самым начало нового цикла анализа.Similarly to the described analysis, the analysis continues until the end of the examination of the contents of the last register of block 1 of registers. The signal from the output of the distributor 4 pulses goes to the elements 28 and 29. If in this analysis cycle there were process deletions, then the signal from the single output of the trigger 15 opens the element 28 and the signal from which you set the distributor 4 pulses to zero through the element 35 of the distributor 35 5 pulses, through the elements OR 35 and 39 and AND 31 - the distributor 6 pulses, as well as through the elements OR 35 and 36 opens the element AND 22. By the pulse from the first output of the synchronization unit 3 the trigger 12 is set to one state and thereby initiates Alo new cycle of analysis.
Если оказываетс , что в очередном цикле анализа удалений процессов, которые могут завершитьс , не было, то срабатывает элемент И 29, сигнал с которого устанавливает триггер 16 в единичное состо ние. Сигнал окончани анализа с выхода триггера 16 поступает на вход Стоп блока 3 синхронизации. Кроме того, сигнал с выхода триггера 16 вл етс разрешающим сигналом дл элемента И 26.If it turns out that in the next cycle of analysis of the deletions of the processes that can be completed, there was no element, And element 29 is triggered, the signal from which sets trigger 16 to one state. The analysis termination signal from the output of the trigger 16 is fed to the Stop input of the synchronization unit 3. In addition, the signal from the output of the trigger 16 is the enable signal for the And element 26.
Если в результате анализа все процессы в системе могут быть реально завершены, то все регистры блока 1 регистров устанавливаютс в нулевое состо ние. Следовательно на выходе управл ющего мультиплексора 7 сигнал отсутствует и элемент 26 не срабатьшает. Триггер 14 остаетс в нулевом состо нии. С выхода 44 устройства сигнал тупика не выдает If, as a result of the analysis, all processes in the system can be actually completed, all registers of register block 1 are set to the zero state. Consequently, there is no signal at the output of the control multiplexer 7 and element 26 does not trigger. The trigger 14 remains in the zero state. From the output 44 of the device, the deadlock signal does not issue
00
5five
00
5five
00
5five
00
5five
00
5five
В противном случае триггер 14 устанавливаетс в единичное состо ние и с выхода 44 выдаетс сигнал обнаружени тупиковой ситуации в вы- числительной системе.Otherwise, the trigger 14 is set to one, and from output 44, a deadlock detection signal is output in the computing system.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843785594A SU1215112A1 (en) | 1984-08-27 | 1984-08-27 | Device for checking resources distribution |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843785594A SU1215112A1 (en) | 1984-08-27 | 1984-08-27 | Device for checking resources distribution |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1215112A1 true SU1215112A1 (en) | 1986-02-28 |
Family
ID=21136617
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU843785594A SU1215112A1 (en) | 1984-08-27 | 1984-08-27 | Device for checking resources distribution |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1215112A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2526762C1 (en) * | 2013-03-26 | 2014-08-27 | Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт машиностроения" (ФГУП ЦНИИмаш) | Resource allocation controller |
-
1984
- 1984-08-27 SU SU843785594A patent/SU1215112A1/en active
Non-Patent Citations (1)
Title |
---|
International journal of system science. 1979, v 10, № 5, p,477-483. Авторское свидетельство СССР 10153S4, кл. G 06 F 11/00, G 06..F 9/00, 1983. * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2526762C1 (en) * | 2013-03-26 | 2014-08-27 | Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт машиностроения" (ФГУП ЦНИИмаш) | Resource allocation controller |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1215112A1 (en) | Device for checking resources distribution | |
JPS61133820A (en) | Method and device for controlling memory of data received byearthquake recording device | |
KR940004461A (en) | Data transmission device and multiprocessor system | |
SU1297051A1 (en) | Device for checking resource allocation | |
SU1211723A1 (en) | Control device for scanning-type data logging system | |
SU1117677A1 (en) | Multichannel device for collecting information | |
SU1339588A1 (en) | Device or processing information in compiling sets of parts | |
RU2094842C1 (en) | Device which controls controller operations | |
SU1418725A1 (en) | Buffer data transmission device | |
SU1667075A1 (en) | Device for text check and digital module diagnosis | |
SU809258A1 (en) | Pulse counting device | |
SU1695303A1 (en) | Logic analyzer | |
SU1322222A1 (en) | Device for measuring time intervals | |
SU1341651A2 (en) | Histogram forming device | |
SU1226456A1 (en) | Multichannel device for priority pulse discrimination | |
SU1129723A1 (en) | Device for forming pulse sequences | |
SU1206810A1 (en) | Information retrieval device | |
SU739550A1 (en) | Device for determining graph trees | |
SU1675890A1 (en) | Test sequencer | |
SU748303A1 (en) | Device for functional testing of integrated circuits with memory function | |
SU1638793A1 (en) | Multichannel programmable pulse generator | |
SU1437870A2 (en) | Multichannel device for interfacing data sources with computer | |
SU1430967A1 (en) | Device for multiplying relational ratios | |
SU1672471A1 (en) | Data retrieval device | |
SU1756890A1 (en) | Signature analyzer |