RU131884U1 - RESOURCE ALLOCATION CONTROL DEVICE - Google Patents

RESOURCE ALLOCATION CONTROL DEVICE Download PDF

Info

Publication number
RU131884U1
RU131884U1 RU2013107015/08U RU2013107015U RU131884U1 RU 131884 U1 RU131884 U1 RU 131884U1 RU 2013107015/08 U RU2013107015/08 U RU 2013107015/08U RU 2013107015 U RU2013107015 U RU 2013107015U RU 131884 U1 RU131884 U1 RU 131884U1
Authority
RU
Russia
Prior art keywords
inputs
output
group
input
outputs
Prior art date
Application number
RU2013107015/08U
Other languages
Russian (ru)
Inventor
Виктор Михайлович Иванов
Николай Леонидович Соколов
Виктор Григорьевич Козлов
Павел Александрович Захаров
Юрий Александрович Карцев
Original Assignee
Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт машиностроения" (ФГУП ЦНИИмаш)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт машиностроения" (ФГУП ЦНИИмаш) filed Critical Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт машиностроения" (ФГУП ЦНИИмаш)
Priority to RU2013107015/08U priority Critical patent/RU131884U1/en
Application granted granted Critical
Publication of RU131884U1 publication Critical patent/RU131884U1/en

Links

Images

Landscapes

  • Hardware Redundancy (AREA)

Abstract

Устройство контроля распределения ресурсов, содержащее две группы регистров, триггер режима, два триггера управления, триггеры анализа и тупика, три группы элементов И, элемент И-НЕ, распределитель импульсов, мультиплексор, первую схему сравнения, две группы ключей, семь элементов И, первый элемент ИЛИ и элемент ИЛИ-НЕ, третью группу ключей, второй элемент ИЛИ, (n-1) схему сравнения, причем информационный вход р-го регистра первой группы (р=1, …n, где n - число ресурсов в системе) соединен с выходом р-го ключа первой группы, информационный вход р-го регистра второй группы соединен с выходом р-го ключа второй группы, первый вход сброса р-го регистра первой группы подключен к выходу р-го элемента И третьей группы, второй вход сброса р-го регистра первой группы подключен к выходу р-го элемента И второй группы, вход сброса р-го регистра второй группы подключен к выходу р-го элемента И первой группы, выходы р-го регистра первой группы соединены с соответствующими инверсными входами р-го элемента И первой группы и с р-ми информационными входами мультиплексора, выходы р-го регистра второй группы соединены с соответствующими инверсными входами р-го элемента И второй группы, входы установки и сброса триггера режима соединены с входом пуска устройства и с выходом триггера анализа соответственно, инверсный выход триггера режима соединен с управляющими входами ключей первой и второй групп и с соответствующими инверсными входами элементов И первой и второй групп, входы установки и синхронизации первого триггера управление подключены к выходам первого элемента ИЛИ и второго элемента И соответственно, входы установки и сброса вто�A resource allocation control device containing two groups of registers, a mode trigger, two control triggers, analysis and deadlock triggers, three AND element groups, an NAND element, an impulse distributor, a multiplexer, a first comparison scheme, two key groups, seven And elements, the first an OR element and an OR-NOT element, a third group of keys, a second OR element, (n-1) a comparison circuit, the information input of the rth register of the first group (p = 1, ... n, where n is the number of resources in the system) is connected with the output of the r-th key of the first group, the information input of the r-th the register of the second group is connected to the output of the r-th key of the second group, the first reset input of the r-th register of the first group is connected to the output of the r-th element And the third group, the second input of the reset of the r-th register of the first group is connected to the output of the r-AND element of the second group, the reset input of the r-th register of the second group is connected to the output of the r-th element And the first group, the outputs of the r-th register of the first group are connected to the corresponding inverse inputs of the r-th element And the first group and to the r-information inputs of the multiplexer, exits of the r-th register of the second group the ns are connected to the corresponding inverse inputs of the rth element AND of the second group, the inputs of setting and resetting the mode trigger are connected to the input of the device start and to the output of the analysis trigger, respectively, the inverse output of the mode trigger is connected to the control inputs of the keys of the first and second groups and to the corresponding inverse inputs elements of the first and second groups, the installation and synchronization inputs of the first trigger control are connected to the outputs of the first OR element and the second element AND, respectively, the inputs of the installation and reset

Description

Заявленная полезная модель относится к области вычислительной техники и может быть использована в сетевых системах обеспечения управления объектами экономики, топливно-энергетического комплекса, транспорта, связи, энергетики, сельского хозяйства, промышленности, космонавтики и в других областях. Так, ее применение при функционировании в составе аппаратуры на объектах наземного комплекса управления космическими аппаратами (КА), в том числе и в центрах управления полетами КА, позволит сократить потери во времени на ожидание выделения требуемых системных ресурсов, что способствует повышению оперативности работы комплекса в целом.The claimed utility model relates to the field of computer technology and can be used in network systems for providing management of objects of the economy, fuel and energy complex, transport, communications, energy, agriculture, industry, space and in other areas. So, its use when operating as part of the equipment at the objects of the ground-based spacecraft (SC) control complex, including in the spacecraft flight control centers, will reduce time losses in anticipation of the allocation of the required system resources, which helps to increase the operational efficiency of the complex as a whole .

Из предшествующего уровня техники известны устройства для контроля и обслуживания распределения ресурсов: [Устройство для обслуживания запросов, авторское свидетельство СССР, №972512, 1982 г., - (Д1); Устройство для контроля распределения ресурсов, авторское свидетельство СССР, №1215112, 1986 г., - (Д2); Устройство для контроля распределения ресурсов в вычислительных системах, авторское свидетельство СССР, №1269138, 1986 г., - (Д3); Устройство для обнаружения тупиковых ситуаций, авторское свидетельство СССР, №1320810, 1987 г., - (Д4); Устройство для контроля распределения ресурсов, авторское свидетельство СССР, №1297051, 1987 г., - (Д5); Устройство для контроля распределения ресурсов в вычислительной системе, авторское свидетельство СССР, №1312583, 1987 г., - (Д6); Устройство для контроля распределения ресурсов, авторское свидетельство СССР, №1341642, 1987 г., - (Д7)].From the prior art, devices are known for monitoring and servicing the distribution of resources: [Device for servicing requests, USSR copyright certificate, No. 972512, 1982, - (D1); Device for monitoring the distribution of resources, USSR copyright certificate, No. 1215112, 1986, - (D2); Device for controlling the distribution of resources in computer systems, USSR copyright certificate, No. 1269138, 1986, - (D3); Device for detecting deadlocks, USSR author's certificate, No. 1320810, 1987, - (D4); Device for controlling the distribution of resources, USSR copyright certificate, No. 1297051, 1987, - (D5); Device for controlling the distribution of resources in a computer system, USSR copyright certificate, No. 1312583, 1987, - (D6); Device for monitoring the distribution of resources, USSR copyright certificate, No. 1341642, 1987, - (D7)].

Устройства для контроля распределения ресурсов характеризуются тем, что содержат определенным образом электрически связанные по входам и выходам группы регистров, группы ключей, группы элементов И, ИЛИ, НЕ, счетчики, дешифраторы, генераторы, триггеры управления, анализа и фиксации тупиковых ситуаций. К основным недостаткам следует отнести невозможность непосредственного использования данных устройств в составе компьютеров или в сетях ввиду отсутствия у данных устройств так называемого стандартной интерфейсной части, а также возможные временные простои между окончанием приема входной информации и готовностью устройств к выполнению контрольных процедур.Devices for monitoring the distribution of resources are characterized in that they contain, in a certain way, groups of registers, groups of keys, groups of elements AND, OR, NOT, counters, decoders, generators, control triggers, analysis and fixation of deadlocks electrically connected at the inputs and outputs. The main disadvantages include the impossibility of directly using these devices as part of computers or networks due to the lack of a so-called standard interface part for these devices, as well as possible temporary downtime between the end of the reception of input information and the readiness of the devices to perform control procedures.

Из вышеприведенных известных устройств (Д1-Д7) наиболее близким по оперативности и функциональности является устройство, приведенное в Д7, которому присуща совокупность признаков, наиболее близкой к совокупности существенных признаков заявляемой полезной модели, и поэтому оно выбрано в качестве прототипа. Однако, как показывает анализ аналогов и прототипа, в устройствах не приведены технические решения, обеспечивающие их высокую готовность и оперативность процессов контроля распределения системных ресурсов. Именно отсутствие интерфейсной части не позволяет обеспечить прямое подключение устройств к источнику информации (к компьютеру либо к адаптеру сети) и фиксацию моментов времени начала и окончания заполнения информацией входных регистров, после чего устройство, хотя и готово начать процедуру анализа и контроля распределения, но простаивает ввиду отсутствия сигнала начала процедуры - не указан объект, формирующий сигнал «Пуск».Of the above known devices (D1-D7), the closest in efficiency and functionality is the device shown in D7, which is characterized by a combination of features that is closest to the set of essential features of the claimed utility model, and therefore it is selected as a prototype. However, as the analysis of analogues and prototype shows, the devices do not provide technical solutions that ensure their high availability and efficiency of control processes for the distribution of system resources. It is the lack of an interface part that does not allow for direct connection of devices to a source of information (to a computer or to a network adapter) and fixation of the start and end time of filling in the input registers with information, after which the device, although it is ready to begin the analysis and control of distribution, is idle because absence of the signal of the beginning of the procedure - the object forming the Start signal is not indicated.

Задачей, на решение которой направлено заявленное техническое решение, является расширение арсенала технических средств, в которых возможно использование устройства контроля распределения ресурсов, а именно в составе компьютеров или в компьютерных сетях.The task to which the claimed technical solution is directed is to expand the arsenal of technical means in which it is possible to use a resource allocation control device, namely as part of computers or in computer networks.

Сущность заявленной полезной модели заключается в использовании стандартных интерфейсов СОМ-портов (или RS-232) совместно с другими элементами цифровой техники, обеспечивающих расширение арсенала технических средств использования устройства контроля распределения ресурсов. При этом полезная модель - устройство контроля распределения ресурсов, содержит две группы регистров, триггер режима, два триггера управления, триггеры анализа и тупика, три группы элементов И, элемент И-НЕ, распределитель импульсов, мультиплексор, первую схему сравнения, две группы ключей, семь элементов И, первый элемент ИЛИ и элемент ИЛИ-НЕ, третью группу ключей, второй элемент ИЛИ, (n-1) схему сравнения, причем информационный вход р-го регистра первой группы (р=1, … n, где n - число ресурсов в системе) соединен с выходом р-го ключа первой группы, информационный вход р-го регистра второй группы соединен с выходом р-го ключа второй группы, первый вход сброса р-го регистра первой группы подключен к выходу р-го элемента И третьей группы, второй вход сброса р-го регистра первой группы подключен к выходу р-го элемента И второй группы, вход сброса р-го - регистра второй группы подключен к выходу р-го элемента И первой группы, выходы р-го регистра первой группы соединены с соответствующими инверсными входами р-го элемента И первой группы и с р-ми информационными входами мультиплексора, выходы р-го регистра второй группы соединены с соответствующими инверсными входами р-го элемента И второй группы, входы установки и сброса триггера режима соединены с входом пуска устройства и с выходом триггера анализа соответственно, инверсный выход триггера режима соединен с управляющими, входами ключей первой и второй групп и с соответствующими инверсными входами элементов И первой и второй групп, входы установки и синхронизации первого триггера управление подключены к выходам первого элемента ИЛИ и второго элемента И соответственно, входы установки и сброса второго триггера управления соединены с выходом седьмого и четвертого элементов И соответственно, прямой и инверсный выходы второго триггера управления подключены к первым входам четвертого и пятого элементов И соответственно, выход пятого элемента И соединен с входом установки триггера анализа, вход сброса которого соединен с входом сброса триггера тупика и с входом пуска устройства, выход триггера анализа соединен с первым входом шестого элемента И, выход которого подключен к входу установки триггера тупика, выход которого соединен с выходом признака тупиковой ситуации устройства, выходы элементов И первой группы соединены с входами элемента И-НЕ, выход которого соединен с вторым входом шестого элемента И, тактовый вход распределителя импульсов подключен к выходу второго элемента И, выходы распределителя импульсов подключены к входам элемента ИЛИ-НЕ, к управляющим входам мультиплексора и к первым входам соответствующих элементов И третьей группы, выход признака окончания цикла распределителя импульсов соединен с вторыми входами четвертого и пятого элементов И, выходы мультиплексора соединены с первыми информационными входами первой схемы сравнения и с инверсными входами третьего элемента И, информационные входы ключей первой и второй групп образуют входы номеров процессов соответственно владеющих и запрашивающих ресурсы устройства, вторые входы элементов И третьей группы соединены с выходом седьмого элемента И, первый и второй инверсные входы первого элемента И подключены к выходам третьего элемента И и элемента ИЛИ-НЕ соответственно, второй вход второго элемента И подключен к входу тактовых импульсов устройства, выход элемента ИЛИ-НЕ соединен с соответствующим инверсным входом третьего элемента И, выход которого подключен к первому входу первого элемента ИЛИ, выход четвертого элемента И соединен с вторым входом первого элемента ИЛИ, третий вход которого подключен к входу пуска устройства, информационные входы р-го ключа третьей группы объединены с соответствующими выходами р-го регистра второй группы, входы управления ключей третьей группы подключены к выходу первого элемента И, первые информационные входы с второй по n-ю схем сравнения соединены с выходом мультиплексора, выходы р-го ключа третьей группы подключены к соответствующим вторым информационным входам р-й схемы сравнения, выходы признака совпадения всех схем сравнения подключены к соответствующим входам второго элемента ИЛИ, выход которого соединен с четвертым входом первого элемента ИЛИ, выходы признаков несовпадения всех схем сравнения подключены к входам седьмого элемента И, выход которого соединен с пятым входом первого элемента ИЛИ, интерфейсную часть, содержащую два стандартных разъема СОМ-порта, две группы элементов И, два распределителя импульсов, три схемы И, два инвертора НЕ и два универсальных асинхронных приемопередатчика, причем первые входы первой и второй группы элементов И соединены с выходом первого и второго универсального асинхронного приемопередатчика, которые по входу соединены с разъемом первого и второго СОМ-порта соответственно, вторые входы первой и второй группы элементов И соединены с выходами первого и второго распределителя импульсов, выходы признака окончания цикла первого и второго распределителя импульсов заведены на входы первого и второго инвертора и третьей схемы И, выход которой соединен с единичным входом триггера режима, а выход первого и второго инвертора соединены со входом первого и второго СОМ-порта с шиной CTS «Вход-Устройство готово к работе», первые входы первой и второй схемы И соединены с выходом первого и второго СОМ-порта с шиной RTS «Выход-Готовность компьютера к передаче данных», вторые входы первой и второй схемы И соединены с инверсным выходом триггера режима.The essence of the claimed utility model consists in the use of standard interfaces of COM ports (or RS-232) in conjunction with other elements of digital technology, providing an expansion of the arsenal of technical means of using a resource allocation control device. In this case, a useful model is a resource allocation control device, which contains two groups of registers, a mode trigger, two control triggers, analysis and deadlock triggers, three groups of AND elements, an AND-NOT element, a pulse distributor, a multiplexer, a first comparison circuit, two groups of keys, seven AND elements, the first OR element and the OR-NOT element, the third group of keys, the second OR element, (n-1) comparison scheme, the information input of the rth register of the first group (p = 1, ... n, where n is the number resources in the system) is connected to the output of the r-th key of the first group, the information input of the rth register of the second group is connected to the output of the rth key of the second group, the first input of the reset of the rth register of the first group is connected to the output of the rth element AND of the third group, the second input of the reset of the rth register of the first group is connected to the output of the rth element AND of the second group, the reset input of the rth - register of the second group is connected to the output of the rth element And of the first group, the outputs of the rth register of the first group are connected to the corresponding inverse inputs of the rth element And of the first group and with p multiplexer information inputs, outputs of the second register of the second group are connected to the corresponding inverse inputs of the rth element AND of the second group, the inputs of the installation and reset of the mode trigger are connected to the input of the device start and the output of the analysis trigger, respectively, the inverse output of the mode trigger is connected to the control inputs of the keys of the first and second groups and with the corresponding inverse inputs of the AND elements of the first and second groups, the installation and synchronization inputs of the first trigger control are connected to the outputs of the first OR element and the second AND element, respectively, The installation and reset of the second control trigger are connected to the output of the seventh and fourth elements And, respectively, the direct and inverse outputs of the second control trigger are connected to the first inputs of the fourth and fifth elements And, accordingly, the output of the fifth element And is connected to the installation input of the analysis trigger, the reset input of which is connected with the reset input of the dead end trigger and with the start input of the device, the output of the analysis trigger is connected to the first input of the sixth element AND, the output of which is connected to the input of the dead end trigger setup, you the course of which is connected to the output of the sign of a deadlock situation of the device, the outputs of the And elements of the first group are connected to the inputs of the AND-NOT element, the output of which is connected to the second input of the sixth And element, the clock input of the pulse distributor is connected to the output of the second element And, the outputs of the pulse distributor are connected to the inputs element OR NOT, to the control inputs of the multiplexer and to the first inputs of the corresponding elements AND of the third group, the output of the sign of the end of the cycle of the pulse distributor is connected to the second inputs of the fourth and the fifth element And, the outputs of the multiplexer are connected to the first information inputs of the first comparison circuit and with the inverse inputs of the third element And, the information inputs of the keys of the first and second groups form the inputs of the process numbers of the devices owning and requesting resources, the second inputs of the elements of the third group are connected to the output of the seventh element And, the first and second inverse inputs of the first element And are connected to the outputs of the third element And and the element OR NOT, respectively, the second input of the second element And is connected to the input of the device’s clock pulses, the output of the OR element is NOT connected to the corresponding inverse input of the third AND element, the output of which is connected to the first input of the first OR element, the output of the fourth AND element is connected to the second input of the first OR element, the third input of which is connected to the start input devices, information inputs of the rth key of the third group are combined with the corresponding outputs of the rth register of the second group, the control inputs of the keys of the third group are connected to the output of the first element And, the first inputs from the second to nth comparison circuits are connected to the multiplexer output, the outputs of the rth key of the third group are connected to the corresponding second information inputs of the rth comparison circuit, the outputs of the sign of coincidence of all comparison circuits are connected to the corresponding inputs of the second OR element, the output of which connected to the fourth input of the first OR element, outputs of signs of mismatch of all comparison circuits are connected to the inputs of the seventh AND element, the output of which is connected to the fifth input of the first OR element, an interface part containing two standard COM port connectors, two groups of AND elements, two pulse distributors, three AND circuits, two inverters NOT and two universal asynchronous transceivers, the first inputs of the first and second groups of elements AND connected to the output of the first and second universal asynchronous transceiver the input is connected to the connector of the first and second COM port, respectively, the second inputs of the first and second groups of elements And are connected to the outputs of the first and second pulse distributor, the outputs of the sign of the end of the cycle of the first and second pulse distributors are connected to the inputs of the first and second inverters and the third AND circuit, the output of which is connected to a single input of the mode trigger, and the output of the first and second inverters are connected to the input of the first and second COM port with the CTS bus “Input-Device is ready for work ”, the first inputs of the first and second circuit AND are connected to the output of the first and second COM port with the RTS bus“ Output-Ready computer for data transfer ”, the second inputs of the first and second circuit And are connected to the inverse output of the mode trigger.

Техническим результатом полезной модели является расширение арсенала технических средств, в которых возможно использование устройства контроля распределения ресурсов и заключается в фиксации оборудованием интерфейсной части моментов времени начала и окончания заполнения информацией входных регистров, после чего устройство автоматически формированием сигнала «Пуск» переводится в состояние готовности выполнения процедуры контроля. Этим обеспечивается высокая оперативность и готовность устройства к работе.The technical result of the utility model is the expansion of the arsenal of technical means in which it is possible to use a resource allocation control device and consists in fixing the interface part of the instants of the start and end time of filling the input registers with information, after which the device is automatically generated by the start signal to be ready for the procedure control. This ensures high efficiency and readiness of the device for work.

Указанный технический результат устройства контроля распределения ресурсов достигается тем, что в известное устройство, выбранное в качестве прототипа, и содержащее две группы регистров, триггер режима, два триггера управления, триггеры анализа и тупика, три группы элементов И, элемент И-НЕ, распределитель импульсов, мультиплексор, первую схему сравнения, две группы ключей, семь элементов И, первый элемент ИЛИ и элемент ИЛИ-НЕ, третью группу ключей, второй элемент ИЛИ, (n-1) схему сравнения, причем информационный вход р-го регистра первой группы (р=1, … n, где n - число ресурсов в системе) соединен с выходом р-го ключа первой группы, информационный вход р-го регистра второй группы соединен с выходом р-го ключа второй группы, первый вход сброса р-го регистра первой группы подключен к выходу р-го элемента И третьей группы, второй вход сброса р-го регистра первой группы подключен к выходу р-го элемента И второй группы, вход сброса р-го- регистра второй группы подключен к выходу р-го элемента И первой группы, выходы р-го регистра первой группы соединены с соответствующими инверсными входами р-го элемента И первой группы и с р-ми информационными входами мультиплексора, выходы р-го регистра второй группы соединены с соответствующими инверсными входами р-го элемента И второй группы, входы установки и сброса триггера режима соединены с входом пуска устройства и с выходом триггера анализа соответственно, инверсный выход триггера режима соединен с управляющими, входами ключей первой и второй групп и с соответствующими инверсными входами элементов И первой и второй групп, входы установки и синхронизации первого триггера управление подключены к выходам первого элемента ИЛИ и второго элемента И соответственно, входы установки и сброса второго триггера управления соединены с выходом седьмого и четвертого элементов И соответственно, прямой и инверсный выходы второго триггера управления подключены к первым входам четвертого и пятого элементов И соответственно, выход пятого элемента И соединен с входом установки триггера анализа, вход сброса которого соединен с входом сброса триггера тупика и с входом пуска устройства, выход триггера анализа соединен с первым входом шестого элемента И, выход которого подключен к входу установки триггера тупика, выход которого соединен с выходом признака тупиковой ситуации устройства, выходы элементов И первой группы соединены с входами элемента И-НЕ, выход которого соединен с вторым входом шестого элемента И, тактовый вход распределителя импульсов подключен к выходу второго элемента И, выходы распределителя импульсов подключены к входам элемента ИЛИ-НЕ, к управляющим входам мультиплексора и к первым входам соответствующих элементов И третьей группы, выход признака окончания цикла распределителя импульсов соединен с вторыми входами четвертого и пятого элементов И, выходы мультиплексора соединены с первыми информационными входами первой схемы сравнения и с инверсными входами третьего элемента И, информационные входы ключей первой и второй групп образуют входы номеров процессов соответственно владеющих и запрашивающих ресурсы устройства, вторые входы элементов И третьей группы соединены с выходом седьмого элемента И, первый и второй инверсные входы первого элемента И подключены к выходам третьего элемента И и элемента ИЛИ-НЕ соответственно, второй вход второго элемента И подключен к входу тактовых импульсов устройства, выход элемента ИЛИ-НЕ соединен с соответствующим инверсным входом третьего элемента И, выход которого подключен к первому входу первого элемента ИЛИ, выход четвертого элемента И соединен с вторым входом первого элемента ИЛИ, третий вход которого подключен к входу пуска устройства, информационные входы р-го ключа третьей группы объединены с соответствующими выходами р-го регистра второй группы, входы управления ключей третьей группы подключены к выходу первого элемента И, первые информационные входы с второй по n-ю схем сравнения соединены с выходом мультиплексора, выходы р-го ключа третьей группы подключены к соответствующим вторым информационным входам р-й схемы сравнения, выходы признака совпадения всех схем сравнения подключены к соответствующим входам второго элемента ИЛИ, выход которого соединен с четвертым входом первого элемента ИЛИ, выходы признаков несовпадения всех схем сравнения подключены к входам седьмого элемента И, выход которого соединен с пятым входом первого элемента ИЛИ, дополнительно введена интерфейсная часть, содержащая два разъема СОМ-порта, две группы элементов И, два распределителя импульсов, три схемы И, два инвертора НЕ и два универсальных асинхронных приемопередатчика, причем первые входы первой и второй группы элементов И соединены с выходом первого и второго универсального асинхронного приемопередатчика, которые по входу соединены с разъемом первого и второго СОМ-порта соответственно, вторые входы первой и второй группы элементов И соединены с выходами первого и второго распределителя импульсов, выходы признака окончания цикла первого и второго распределителя импульсов заведены на входы первого и второго инвертора и третьей схемы И, выход которой соединен с единичным входом триггера режима, а выход первого и второго инвертора соединены со входом первого и второго СОМ-порта с шиной CTS «Вход-Устройство готово к работе», первые входы первой и второй схемы И соединены с выходом первого и второго СОМ-порта с шиной RTS «Выход -Готовность компьютера к передаче данных», вторые входы первой и второй схемы И соединены с инверсным выходом триггера режима.The indicated technical result of the resource distribution control device is achieved by the fact that into a known device selected as a prototype, and containing two groups of registers, a mode trigger, two control triggers, analysis and deadlock triggers, three groups of AND elements, an AND-NOT element, a pulse distributor , multiplexer, the first comparison scheme, two groups of keys, seven AND elements, the first OR element and the OR-NOT element, the third group of keys, the second OR element, (n-1) comparison scheme, the information input of the rth register of the first group pp (p = 1, ... n, where n is the number of resources in the system) is connected to the output of the rth key of the first group, the information input of the rth register of the second group is connected to the output of the rth key of the second group, the first reset input is p- the first register of the first group is connected to the output of the r-th element And the third group, the second reset input of the r-th register of the first group is connected to the output of the r-element And the second group, the reset input of the r-register of the second group is connected to the output of the r element And the first group, the outputs of the r-th register of the first group are connected to the corresponding inverse inputs and the rth element AND of the first group and with the r information inputs of the multiplexer, the outputs of the rth register of the second group are connected to the corresponding inverse inputs of the rth element AND of the second group, the inputs of the setting and reset of the mode trigger are connected to the device start input and the output of the analysis trigger, respectively, the inverse output of the mode trigger is connected to the control inputs of the keys of the first and second groups and to the corresponding inverse inputs of the elements of the first and second groups, the installation and synchronization inputs of the first control trigger connected to the outputs of the first OR element and the second AND element, respectively, the inputs of the installation and reset of the second control trigger are connected to the output of the seventh and fourth elements And, accordingly, the direct and inverse outputs of the second control trigger are connected to the first inputs of the fourth and fifth elements And, accordingly, the output of the fifth element And is connected to the installation input of the analysis trigger, the reset input of which is connected to the reset input of the deadlock trigger and to the start input of the device, the output of the analysis trigger is connected to the first input the house of the sixth element And, the output of which is connected to the installation input of the deadlock trigger, the output of which is connected to the output of the sign of the deadlock situation of the device, the outputs of the elements of the first group And are connected to the inputs of the element AND NOT, the output of which is connected to the second input of the sixth element And, the clock input of the distributor pulses are connected to the output of the second AND element, the outputs of the pulse distributor are connected to the inputs of the OR-NOT element, to the control inputs of the multiplexer and to the first inputs of the corresponding elements AND of the third group, the output for When the end of the pulse distributor cycle is connected to the second inputs of the fourth and fifth elements AND, the multiplexer outputs are connected to the first information inputs of the first comparison circuit and to the inverse inputs of the third element AND, the information inputs of the keys of the first and second groups form the inputs of the process numbers of the devices owning and requesting resources, respectively , the second inputs of the elements And of the third group are connected to the output of the seventh element And, the first and second inverse inputs of the first element And are connected to the outputs of of the third AND element and the OR-NOT element, respectively, the second input of the second AND element is connected to the input of the device’s clock pulses, the output of the OR element is NOT connected to the corresponding inverse input of the third AND element, the output of which is connected to the first input of the first OR element, the output of the fourth AND element connected to the second input of the first OR element, the third input of which is connected to the start input of the device, the information inputs of the r-th key of the third group are combined with the corresponding outputs of the r-th register of the second group, the control inputs The keys of the third group are connected to the output of the first AND element, the first information inputs from the second to the n-th comparison circuits are connected to the output of the multiplexer, the outputs of the r-key of the third group are connected to the corresponding second information inputs of the r-comparison circuit, the outputs of the sign of all comparison circuits are connected to the corresponding inputs of the second OR element, the output of which is connected to the fourth input of the first OR element, outputs of signs of mismatch of all comparison circuits are connected to the inputs of the seventh element AND, the output which is connected to the fifth input of the first OR element, an interface part is added that contains two COM-port connectors, two groups of AND elements, two pulse distributors, three AND circuits, two NOT inverters and two universal asynchronous transceivers, the first inputs of the first and second groups And elements are connected to the output of the first and second universal asynchronous transceiver, which are connected to the input of the first and second COM ports respectively, the second inputs of the first and second groups of elements And are connected are connected to the outputs of the first and second pulse distributor, the outputs of the end of cycle sign of the first and second pulse distributor are connected to the inputs of the first and second inverter and the third AND circuit, the output of which is connected to a single input of the mode trigger, and the output of the first and second inverters are connected to the input of the first and the second COM port with the CTS bus "Input-Device is ready for operation", the first inputs of the first and second circuits And are connected to the output of the first and second COM port with the RTS bus "Output - The computer is ready for data transfer", the second inputs The first and second AND circuits are connected to the inverse output of the mode trigger.

Описание полезной модели поясняется следующими фигурами:The description of the utility model is illustrated by the following figures:

- на фиг.1 представлена структурная схема прототипа-устройства для контроля распределения ресурсов;- figure 1 presents a structural diagram of a prototype device for controlling the distribution of resources;

- на фиг.2 приведена структурная схема заявленной полезной модели-устройства контроля распределения ресурсов.- figure 2 shows the structural diagram of the claimed utility model, a device for controlling the distribution of resources.

Устройство контроля распределения ресурсов содержит первую группу 1 регистров 1.1-1.n, вторую группу 2 регистров 2.1-2.n, триггер 3 режима, первый 4 и второй 5 триггеры управления, триггеры анализа 6 и тупика 7, первую группу элементов И 8.1-8.n и элемент И-НЕ 9, распределитель 10 импульсов, мультиплексор 11, группу 13 схем 13.1-13.n сравнения, первую 14, вторую 15 группы ключей, вторую 16, четвертую 17 и третью 18 группы элементов И, первый - седьмой элементы И 19-25, а также первый элемент ИЛИ 26, элемент ИЛИ-НЕ 27 и второй элемент ИЛИ 28, первую 29 и вторую 30 группы информационных входов, вход 31 пуска и тактовый вход 32, выход 33 признака тупиковой ситуации, а также интерфейсную часть, содержащую первый 43 и второй 44 стандартные разъемы СОМ-порта, первую группу элементов И 34.1-34-n и вторую группу элементов И 35.1-35.n, два распределителя импульсов 36 и 37, три схемы И 38, 39, 40, два инвертора НЕ 41 и 42, первый 45 и второй 46 универсальный асинхронный приемопередатчик. Следует отметить, что назначение и нумерация общих элементов прототипа и заявляемой полезной модели совпадают, кроме элементов интерфейсной части.The resource distribution control device contains the first group of 1 registers 1.1-1.n, the second group of 2 registers 2.1-2.n, the trigger 3 modes, the first 4 and second 5 triggers control, triggers analysis 6 and deadlock 7, the first group of elements And 8.1- 8.n and AND-NOT element 9, pulse distributor 10, multiplexer 11, group 13 of comparison circuits 13.1-13.n, first 14, second 15 groups of keys, second 16, fourth 17 and third 18 groups of AND elements, the first - seventh elements AND 19-25, as well as the first element OR 26, the element OR NOT 27 and the second element OR 28, the first 29 and second 30 groups of information x inputs, start input 31 and clock input 32, output 33 sign of a deadlock, as well as the interface part containing the first 43 and second 44 standard connectors of the COM port, the first group of elements And 34.1-34-n and the second group of elements And 35.1- 35.n, two pulse distributors 36 and 37, three AND 38, 39, 40 circuits, two HE 41 and 42 inverters, the first 45 and second 46 universal asynchronous transceiver. It should be noted that the purpose and numbering of the common elements of the prototype and the claimed utility model coincide, except for the elements of the interface part.

Устройство работает следующим образом.The device operates as follows.

В исходном состоянии все триггеры находятся в нулевом состоянии (входы начальной установки условно не показаны). Единичный сигнал с инверсного выхода триггера 3 разрешает прием информации через первую 14.1-14.n и вторую 15.1-15.n группы ключей в регистры 1 и 2 групп, а также закрывает группы элементов И 8 и 16, тем самым запрещается взаимная установка в нулевое состояние регистров первой 1 и второй 2 групп.In the initial state, all triggers are in the zero state (the inputs of the initial installation are conditionally not shown). A single signal from the inverted output of trigger 3 allows the reception of information through the first 14.1-14.n and second 15.1-15.n groups of keys in the registers 1 and 2 of the groups, and also closes the groups of elements And 8 and 16, thereby preventing mutual setting to zero the state of the registers of the first 1 and second 2 groups.

Информацией, поступающей на входы 29 и 30 устройства, являются коды номеров процессов, которые владеют ресурсами или выдают запросы, причем на вход 29 информация в последовательном коде поступает с СОМ1-порта 43, через универсальный асинхронный приемопередатчик 45, на вход 30 - с СОМ2-порта 44 через универсальный асинхронный приемопередатчик 46. СОМ1 и COM2 - это стандартные порты компьютера или коммуникатора сети, с помощью которых возможно информационное взаимодействие данного устройства с внешними компонентами [Михаил Гук, Аппаратные средства IBM PC, Санкт-Петербург, изд. Питер, 1999, стр.669 - (Д8)]. Важным моментом является то, что согласно протоколу СОМ-порта (Д8), информационный обмен осуществляется последовательной передачей битов. Последовательный режим обеспечивает двусторонний обмен данными, последовательность обмена данными определяется специальным протоколом. Данные разделяются служебными посылками, такими как стартовый и стоп- биты (start bit, stop bit), для контроля ошибок служит бит контроля четности (parity bit), соответствующий четности или нечетности суммы битов машинного «слова» (байта).The information received at the inputs 29 and 30 of the device are the codes of process numbers that own resources or issue requests, and input 29 receives information in a serial code from COM1 port 43, through a universal asynchronous transceiver 45, and input 30 from COM2- port 44 through the universal asynchronous transceiver 46. COM1 and COM2 are the standard ports of a computer or network communicator, with the help of which information interaction of this device with external components is possible [Mikhail Guk, IBM PC Hardware , St. Petersburg, ed. Peter, 1999, p. 669 - (D8)]. An important point is that according to the protocol of the COM port (D8), information exchange is carried out by serial transmission of bits. Serial mode provides two-way data exchange, the sequence of data exchange is determined by a special protocol. The data is separated by service messages, such as start and stop bits, and the parity bit corresponding to the parity or oddness of the sum of bits of a machine word (byte) is used to control errors.

Как отмечается в (Д8), основой последовательного адаптера является микросхема UART (Universal Asynchronous Receiver/Transmitter) - универсальный асинхронный приемопередатчик. Обычно используется микросхема UART 16550A. Она имеет 16-символьный буфер на прием и на передачу и, кроме того, может использовать несколько каналов прямого доступа в память DMA. При передаче микросхема UART преобразует параллельный код в последовательный и передает его побитно в линию, обрамляя исходную последовательность битами старта, останова и контроля. При приеме данных UART преобразует последовательный код в параллельный (разумеется, опуская служебные символы). Таким образом,As noted in (D8), the basis of the serial adapter is the UART (Universal Asynchronous Receiver / Transmitter) chip, a universal asynchronous transceiver. Commonly used UART 16550A chip. It has a 16-character buffer for receiving and transmitting and, in addition, can use several channels of direct access to the DMA memory. During transmission, the UART chip converts the parallel code into serial and transfers it bit by bit into a line, framing the original sequence with start, stop, and control bits. When receiving data, the UART converts the serial code into parallel (of course, omitting service characters). In this way,

С приемом универсальными асинхронными приемопередатчиками 45 и 46 первой информационной посылки на первые входы первой 38 и второй 39 схем И сигнал проходит на вход первого 36 и второго 37 распределителя импульсов, пока открыты вторые входы первой 38 и второй 39 схем И от инверсного выхода триггера режима 3. Первый 36 и второй 37 распределитель импульсов на выходе формируют и выбирают первые элементы И 34.1 и 35.1, остальные остаются невыбранными. Таким образом, информация проходит на входы блока ключей 14.1 и 15.1 соответственно.With the reception by universal asynchronous transceivers 45 and 46 of the first information packet to the first inputs of the first 38 and second 39 circuits And the signal passes to the input of the first 36 and second 37 pulse distributors, while the second inputs of the first 38 and second 39 circuits And from the inverse output of the mode 3 trigger The first 36 and second 37 pulse distributor at the output form and select the first elements And 34.1 and 35.1, the rest remain unselected. Thus, the information passes to the inputs of the key block 14.1 and 15.1, respectively.

С приемом универсальными асинхронными приемопередатчиками 45 и 46 второй информационной посылки распределителями 36 и 37 выбираются вторые элементы И 34.1 и 35.1, остальные остаются невыбранными, и принимаемая устройством информация поступает на входы вторых блоков ключей 14.2 и 15.2 соответственно. Такие циклы приема устройством информации повторяются до тех пор, пока на последних выходах распределителей импульсов 36 и 37 не появятся сигналы признака окончания циклов приема информации. С приходом этих сигналов на выходах инверторов 41 и 42 формируются сигналы, подаваемые на входы третьей схемы И 40 и на входы СОМ-портов 43 и 44 как сигналы неготовности устройства к приему информации от компьютера или от сетевого адаптера. С выхода третьей схемы И 40 сигнал подается на вход 31, запускающий цикл контроля распределения ресурсов (начала анализа). К этому моменту вся введенная информации находится в регистрах 1 и 2 групп, так как единичный сигнал с инверсного выхода триггера 3 разрешает прием информации через первую 14 и вторую 15 группы ключей.With the reception by universal asynchronous transceivers 45 and 46 of the second information message by the distributors 36 and 37, the second elements And 34.1 and 35.1 are selected, the rest remain unselected, and the information received by the device goes to the inputs of the second key blocks 14.2 and 15.2, respectively. Such cycles of receiving information by the device are repeated until at the last outputs of the pulse distributors 36 and 37 the signals indicating the end of the cycles of receiving information appear. With the arrival of these signals at the outputs of inverters 41 and 42, signals are generated that are fed to the inputs of the third circuit AND 40 and to the inputs of the COM ports 43 and 44 as signals that the device is not ready to receive information from a computer or from a network adapter. From the output of the third circuit And 40, the signal is fed to input 31, which starts the cycle of monitoring the distribution of resources (beginning of analysis). At this point, all the information entered is in the registers of groups 1 and 2, since a single signal from the inverse output of trigger 3 allows the reception of information through the first 14 and second 15 groups of keys.

По сигналу пуска (начала анализа) на входе 31 устройства триггер 3 режима устанавливается в единичное состояние, тем самым блокируется прием информации в регистры. С помощью групп 8.р элементов И устанавливаются в нулевое состояние те регистры 2.1-2.n, которые хранят коды номеров процессов, запрашивающих свободные ресурсы. Для таких ресурсов соответствующие регистры 1 группы регистров хранят нулевой код. Таким же образом устанавливаются в нуль регистры 1 группы регистров, хранящих коды номеров процессов, владеющих ресурсами, для которых в регистрах 2 группы хранится нулевой код.According to the start signal (start of analysis) at the input 31 of the device, the trigger 3 of the mode is set to a single state, thereby blocking the reception of information in the registers. Using groups 8.p of AND elements, those registers 2.1-2.n are set to zero, which store codes of process numbers that request free resources. For such resources, the corresponding registers 1 of the group of registers store a null code. In the same way, registers 1 of a group of registers storing codes of process numbers that own resources are set to zero, for which a zero code is stored in registers 2 of the group.

Исключение из дальнейшего анализа некоторых процессов приводит к сокращению времени анализа. Удаленные процессы являются процессами, которые заведомо могут завершиться и не приведут к тупику.The exclusion of some processes from further analysis leads to a reduction in analysis time. Remote processes are processes that can certainly terminate and not lead to a dead end.

Далее производится выявление процессов, являющихся только владельцами некоторых ресурсов, но не запрашивающих ресурсы. Если такой процесс существует, то код его номера не должен быть записан в одном из регистров 2 блока. Этим же сигналом начала анализа (через элемент ИЛИ 26) триггер 4 устанавливается в единичное состояние и сигнал с его выхода открывает элемент 20 И при наличии на втором входе элемента тактового импульса с входа 32 устройства. Сигнал с выхода элемента И 20 поступает на вход распределителя 10 импульсов. Потенциалом с первого выхода распределителя 10 импульсов через мультиплексор 11 выходы регистра 1.1 подключаются к первым группам входов схем 13.1-13.n сравнения. По заднему фронту сигнала с выхода элемента 20 И триггер 4 устанавливается в нулевое состояние и блокирует последующие выдачи тактовых сигналов на вход распределителя 10 импульсов.Next, the processes that are only the owners of some resources, but not requesting resources, are identified. If such a process exists, then the code of its number should not be written in one of the registers of block 2. The same signal of the beginning of the analysis (through the OR element 26) trigger 4 is set to a single state and the signal from its output opens the element 20 And if there is a clock pulse on the second input from the input 32 of the device. The signal from the output of the element And 20 is fed to the input of the pulse distributor 10. By the potential from the first output of the pulse distributor 10 through the multiplexer 11, the outputs of the register 1.1 are connected to the first groups of inputs of the comparison circuits 13.1-13.n. On the trailing edge of the signal from the output of element 20 AND trigger 4 is set to zero and blocks the subsequent issuance of clock signals to the input of the distributor 10 pulses.

Если код процесса оказывается нулевым, то элемент И 21 вырабатывает сигнал, разрешающий переход к проверке содержимого следующего «регистра 1 (р+1)». В противном случае элементы И-НЕ 27 и И 21 вырабатывают сигналы, открывающие элемент И 19, который выдает с выхода сигнал на входы элементов И блоков 17.1-17.n. Тем самым коды процессов, хранящиеся в регистрах 2.1-2.n, поступают на вторые группы входов схем 13.1-13.n сравнения.If the process code turns out to be zero, then the And 21 element generates a signal allowing the transition to checking the contents of the following “register 1 (p + 1)”. Otherwise, the elements AND-NOT 27 and AND 21 generate signals that open the element And 19, which gives the output signal to the inputs of the elements And blocks 17.1-17.n. Thus, the process codes stored in the registers 2.1-2.n are supplied to the second groups of inputs of the comparison circuits 13.1-13.n.

Если при параллельном сравнении происходит хотя бы одно совпадение, т.е. проверяемый процесс не только владеет, но и запрашивает ресурсы, то срабатывает элемент ИЛИ 28, с выхода которого выдается сигнал на вход элемента ИЛИ 26. Тем самым осуществляется переход на анализ следующего процесса, владеющего ресурсами. При таком исходе сравнения триггеры 5, 6 и 7 остаются в нулевом состоянии. Если при сравнении результат иной, т.е. совпадения кодов не зафиксировано, то срабатывает элемент И 25. Сигнал на его выходе свидетельствует о том, что проверяемый процесс не запрашивает ресурсы и может быть завершен, а, следовательно, при анализе его можно вычеркнуть из списка.If at a parallel comparison at least one coincidence occurs, i.e. the process being checked not only owns, but also requests resources, then the OR 28 element is triggered, from the output of which a signal is input to the input of the OR 26 element. Thus, a transition is made to the analysis of the next process that owns the resources. With this comparison outcome, triggers 5, 6, and 7 remain in the zero state. If the result is different when comparing, i.e. if there is no match of codes, the AND 25 element is triggered. The signal at its output indicates that the process being tested does not request resources and can be completed, and, therefore, can be deleted from the list during analysis.

Для этого данный сигнал поступает на первые входы элементов И 18.1-18.n, с выходов которых единичный сигнал поступает на вход сброса в нуль регистра, в котором записан код процесса, выбранного для анализа. Изменение информации в данном регистре вызывает формирование на выходе одного из элементов И 8 потенциала, который поступает на вход сброса соответствующего регистра 2. Таким образом, осуществляется корректировка состояния распределения ресурсов после проведенного удаления. Одновременно с этим сигнал, сформированный на выходе элемента И 25, поступает на вход установки триггера 5 и на вход элемента ИЛИ 26. При этом начинается новая выборка кода процесса для анализа. Признаком окончания анализа в устройстве является формирование сигнала на последнем выходе распределителя 10 импульсов. Этот сигнал поступает на входы элементов И 22 и 23, выходные сигналы которых зависят от состояния триггера 5. Если триггер 5 находится в единичном состоянии, то срабатывает элемент И 22, с выхода которого сигнал поступает на вход установки в нуль триггера 5 и на вход элемента ИЛИ 26 для начала нового цикла анализа оставшихся процессов. Такие циклы выполняются до выработки сигнала на выходе устройства или пока все регистры обоих блоков не будут установлены в нуль.To do this, this signal is fed to the first inputs of the elements AND 18.1-18.n, from the outputs of which a single signal is fed to the reset input to zero of the register in which the code of the process selected for analysis is recorded. Changing the information in this register causes the output of one of the elements And 8 of the potential, which is fed to the reset input of the corresponding register 2. Thus, the distribution of resources is adjusted after the deletion. At the same time, the signal generated at the output of the AND 25 element goes to the input of the trigger 5 installation and to the input of the OR 26 element. A new selection of the process code for analysis begins. A sign of the end of the analysis in the device is the formation of a signal at the last output of the pulse distributor 10. This signal is fed to the inputs of the elements And 22 and 23, the output signals of which depend on the state of the trigger 5. If the trigger 5 is in a single state, then the element And 22 is triggered, from the output of which the signal goes to the input of the zero setting of the trigger 5 and to the input of the element OR 26 to start a new cycle of analysis of the remaining processes. Such cycles are performed until a signal is generated at the output of the device or until all the registers of both blocks are set to zero.

Если же триггер 5 находится в нулевом состоянии, т.е. в процессе сравнения кодов всех владельцев с кодами процессов, которые выдали запросы на ресурсы, не произошло ни одного вычеркивания процессов из списков, то сигнал с выхода элемента И 23 устанавливает в единичное состояние триггер 6. Кроме того, в зависимости от сигнала, подаваемого с выхода элемента И-НЕ 9 на вход элемента И 24, триггер 7 устанавливается в соответствующее состояние (установка триггера 7 в единичное состояние означает, что система находится в тупике). Тем же сигналом с выхода триггера 6 устанавливается в нулевое состояние триггер 3. При этом завершается процесс анализа и разрешается запись новой информации в регистры устройства. На этом процедура контроля распределения ресурсов прекращается.If trigger 5 is in the zero state, i.e. in the process of comparing the codes of all owners with the codes of the processes that issued requests for resources, there was not a single deletion of processes from the lists, then the signal from the output of the And 23 element sets trigger 6 to a single state. In addition, depending on the signal supplied from the output element AND-NOT 9 to the input of element AND 24, trigger 7 is set to the corresponding state (setting trigger 7 to a single state means that the system is at a standstill). With the same signal from the output of trigger 6, trigger 3 is set to zero. At the same time, the analysis process is completed and new information is recorded in the device registers. At this point, the control of resource allocation is terminated.

Покажем возможность осуществления изобретения, т.е. возможность его промышленного применения. Все используемые в устройстве элементы являются стандартными изделиями цифровой техники, и их назначение и характеристики описаны во многих справочниках, например, в (Д8), а также в справочнике «Аналоговые и цифровые интегральные микросхемы». Справочник. Якубовский С.В., Кулешова В.И., Ниссельсон Л.И. и др., под ред. Якубовского С.В., М., Радио и связь, 495 стр. - (Д9). Интегральная микросхема 16550 UART разработана корпорацией National Semiconductor. (англ. universal asynchronous receiver/transmitter} - для организации связи посредством реализации последовательного интерфейса. Информация помещена на сайте - http://ru.wikipedia.org/wiki/16550_UART - (Д10).We show the possibility of carrying out the invention, i.e. the possibility of its industrial application. All elements used in the device are standard products of digital technology, and their purpose and characteristics are described in many reference books, for example, in (D8), as well as in the reference book “Analog and digital integrated circuits”. Directory. Yakubovsky S.V., Kuleshova V.I., Nisselson L.I. et al., ed. Yakubovsky S.V., M., Radio and Communications, 495 pp. - (D9). The 16550 UART integrated circuit was developed by National Semiconductor Corporation. (English universal asynchronous receiver / transmitter} - for organizing communication through the implementation of a serial interface. Information is available on the website - http://ru.wikipedia.org/wiki/16550_UART - (D10).

Claims (1)

Устройство контроля распределения ресурсов, содержащее две группы регистров, триггер режима, два триггера управления, триггеры анализа и тупика, три группы элементов И, элемент И-НЕ, распределитель импульсов, мультиплексор, первую схему сравнения, две группы ключей, семь элементов И, первый элемент ИЛИ и элемент ИЛИ-НЕ, третью группу ключей, второй элемент ИЛИ, (n-1) схему сравнения, причем информационный вход р-го регистра первой группы (р=1, …n, где n - число ресурсов в системе) соединен с выходом р-го ключа первой группы, информационный вход р-го регистра второй группы соединен с выходом р-го ключа второй группы, первый вход сброса р-го регистра первой группы подключен к выходу р-го элемента И третьей группы, второй вход сброса р-го регистра первой группы подключен к выходу р-го элемента И второй группы, вход сброса р-го регистра второй группы подключен к выходу р-го элемента И первой группы, выходы р-го регистра первой группы соединены с соответствующими инверсными входами р-го элемента И первой группы и с р-ми информационными входами мультиплексора, выходы р-го регистра второй группы соединены с соответствующими инверсными входами р-го элемента И второй группы, входы установки и сброса триггера режима соединены с входом пуска устройства и с выходом триггера анализа соответственно, инверсный выход триггера режима соединен с управляющими входами ключей первой и второй групп и с соответствующими инверсными входами элементов И первой и второй групп, входы установки и синхронизации первого триггера управление подключены к выходам первого элемента ИЛИ и второго элемента И соответственно, входы установки и сброса второго триггера управления соединены с выходом седьмого и четвертого элементов И соответственно, прямой и инверсный выходы второго триггера управления подключены к первым входам четвертого и пятого элементов И соответственно, выход пятого элемента И соединен с входом установки триггера анализа, вход сброса которого соединен с входом сброса триггера тупика и с входом пуска устройства, выход триггера анализа соединен с первым входом шестого элемента И, выход которого подключен к входу установки триггера тупика, выход которого соединен с выходом признака тупиковой ситуации устройства, выходы элементов И первой группы соединены с входами элемента И-НЕ, выход которого соединен с вторым входом шестого элемента И, тактовый вход распределителя импульсов подключен к выходу второго элемента И, выходы распределителя импульсов подключены к входам элемента ИЛИ-НЕ, к управляющим входам мультиплексора и к первым входам соответствующих элементов И третьей группы, выход признака окончания цикла распределителя импульсов соединен с вторыми входами четвертого и пятого элементов И, выходы мультиплексора соединены с первыми информационными входами первой схемы сравнения и с инверсными входами третьего элемента И, информационные входы ключей первой и второй групп образуют входы номеров процессов соответственно владеющих и запрашивающих ресурсы устройства, вторые входы элементов И третьей группы соединены с выходом седьмого элемента И, первый и второй инверсные входы первого элемента И подключены к выходам третьего элемента И и элемента ИЛИ-НЕ соответственно, второй вход второго элемента И подключен к входу тактовых импульсов устройства, выход элемента ИЛИ-НЕ соединен с соответствующим инверсным входом третьего элемента И, выход которого подключен к первому входу первого элемента ИЛИ, выход четвертого элемента И соединен с вторым входом первого элемента ИЛИ, третий вход которого подключен к входу пуска устройства, информационные входы р-го ключа третьей группы объединены с соответствующими выходами р-го регистра второй группы, входы управления ключей третьей группы подключены к выходу первого элемента И, первые информационные входы с второй по n-ю схем сравнения соединены с выходом мультиплексора, выходы р-го ключа третьей группы подключены к соответствующим вторым информационным входам р-й схемы сравнения, выходы признака совпадения всех схем сравнения подключены к соответствующим входам второго элемента ИЛИ, выход которого соединен с четвертым входом первого элемента ИЛИ, выходы признаков несовпадения всех схем сравнения подключены к входам седьмого элемента И, выход которого соединен с пятым входом первого элемента ИЛИ, отличающееся тем, что введена интерфейсная часть, содержащая два стандартных разъема СОМ-порта, две группы элементов И, два распределителя импульсов, три схемы И, два инвертора НЕ и два универсальных асинхронных приемопередатчика, причем первые входы первой и второй группы элементов И соединены с выходом первого и второго универсального асинхронного приемопередатчика, которые по входу соединены с разъемом первого и второго СОМ-порта соответственно, вторые входы первой и второй группы элементов И соединены с выходами первого и второго распределителя импульсов, выходы признака окончания цикла первого и второго распределителя импульсов заведены на входы первого и второго инвертора и третьей схемы И, выход которой соединен с единичным входом триггера режима, а выход первого и второго инвертора соединены со входом первого и второго СОМ-порта с шиной CTS «Вход-Устройство готово к работе», первые входы первой и второй схемы И соединены с выходом первого и второго СОМ-порта с шиной RTS «Выход-Готовность компьютера к передаче данных», вторые входы первой и второй схемы И соединены с инверсным выходом триггера режима.
Figure 00000001
A resource allocation control device containing two groups of registers, a mode trigger, two control triggers, analysis and deadlock triggers, three AND element groups, an NAND element, an impulse distributor, a multiplexer, a first comparison scheme, two key groups, seven And elements, the first an OR element and an OR-NOT element, a third group of keys, a second OR element, (n-1) a comparison circuit, the information input of the rth register of the first group (p = 1, ... n, where n is the number of resources in the system) is connected with the output of the rth key of the first group, the information input of the rth the register of the second group is connected to the output of the r-th key of the second group, the first reset input of the r-th register of the first group is connected to the output of the r-th element And the third group, the second input of the reset of the r-th register of the first group is connected to the output of the r-th element And of the second group, the reset input of the r-th register of the second group is connected to the output of the r-th element AND of the first group, the outputs of the r-th register of the first group are connected to the corresponding inverse inputs of the r-th element And of the first group and to the r-information inputs of the multiplexer, outputs of the r-register the ns are connected to the corresponding inverse inputs of the rth element AND of the second group, the inputs of the setup and reset of the mode trigger are connected to the start input of the device and to the output of the analysis trigger, respectively, the inverse output of the mode trigger is connected to the control inputs of the keys of the first and second groups and to the corresponding inverse inputs elements of the first and second groups, the installation and synchronization inputs of the first trigger control are connected to the outputs of the first OR element and the second element AND, respectively, the inputs of the installation and reset of the second control trigger are connected to the output of the seventh and fourth elements And, respectively, the direct and inverse outputs of the second control trigger are connected to the first inputs of the fourth and fifth elements And, accordingly, the output of the fifth element And is connected to the installation input of the analysis trigger, the reset input of which is connected to the reset input of the trigger deadlock and with the start input of the device, the output of the analysis trigger is connected to the first input of the sixth AND element, the output of which is connected to the installation input of the deadlock trigger, the output of which is connected to by a sign of a device deadlock, the outputs of the AND elements of the first group are connected to the inputs of the AND-NOT element, the output of which is connected to the second input of the sixth AND element, the clock input of the pulse distributor is connected to the output of the second AND element, the outputs of the pulse distributor are connected to the inputs of the OR to the control inputs of the multiplexer and to the first inputs of the corresponding elements AND of the third group, the output of the sign of the end of the cycle of the pulse distributor is connected to the second inputs of the fourth and fifth elements And, exit The multiplexer s are connected to the first information inputs of the first comparison circuit and to the inverse inputs of the third AND element, the information inputs of the keys of the first and second groups form the inputs of the process numbers respectively owning and requesting device resources, the second inputs of the And elements of the third group are connected to the output of the seventh AND element, the first and the second inverse inputs of the first AND element are connected to the outputs of the third AND element and the OR-NOT element, respectively, the second input of the second AND element is connected to the clock input and pulses of the device, the output of the OR element is NOT connected to the corresponding inverse input of the third AND element, the output of which is connected to the first input of the first OR element, the output of the fourth element AND is connected to the second input of the first OR element, the third input of which is connected to the device start input, information inputs of the nth key of the third group are combined with the corresponding outputs of the nth register of the second group, the control inputs of the keys of the third group are connected to the output of the first AND element, the first information inputs are from the second to the nth The comparisons are connected to the multiplexer output, the outputs of the rth key of the third group are connected to the corresponding second information inputs of the rth comparison circuit, the outputs of the sign of coincidence of all comparison circuits are connected to the corresponding inputs of the second OR element, the output of which is connected to the fourth input of the first OR element, the outputs of signs of mismatch of all comparison circuits are connected to the inputs of the seventh AND element, the output of which is connected to the fifth input of the first OR element, characterized in that the interface part is inserted, containing containing two standard COM port connectors, two groups of AND elements, two pulse distributors, three AND circuits, two inverters NOT and two universal asynchronous transceivers, the first inputs of the first and second groups of elements AND connected to the output of the first and second universal asynchronous transceiver the input is connected to the connector of the first and second COM port, respectively, the second inputs of the first and second groups of elements And are connected to the outputs of the first and second pulse distributor, outputs of the sign of the end of the cycle the first and second pulse distributor are connected to the inputs of the first and second inverter and the third AND circuit, the output of which is connected to a single input of the mode trigger, and the output of the first and second inverters are connected to the input of the first and second COM port with the CTS bus "Input-Device is ready for work ”, the first inputs of the first and second circuit AND are connected to the output of the first and second COM port with the RTS bus“ Output-Ready computer for data transfer ”, the second inputs of the first and second circuit And are connected to the inverse output of the mode trigger.
Figure 00000001
RU2013107015/08U 2013-02-19 2013-02-19 RESOURCE ALLOCATION CONTROL DEVICE RU131884U1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2013107015/08U RU131884U1 (en) 2013-02-19 2013-02-19 RESOURCE ALLOCATION CONTROL DEVICE

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2013107015/08U RU131884U1 (en) 2013-02-19 2013-02-19 RESOURCE ALLOCATION CONTROL DEVICE

Publications (1)

Publication Number Publication Date
RU131884U1 true RU131884U1 (en) 2013-08-27

Family

ID=49164291

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013107015/08U RU131884U1 (en) 2013-02-19 2013-02-19 RESOURCE ALLOCATION CONTROL DEVICE

Country Status (1)

Country Link
RU (1) RU131884U1 (en)

Similar Documents

Publication Publication Date Title
US4570220A (en) High speed parallel bus and data transfer method
TW480855B (en) Communications system and method with multilevel connection identification
US4394726A (en) Distributed multiport memory architecture
US3940743A (en) Interconnecting unit for independently operable data processing systems
EP0226096B1 (en) Multiple-hierarchical-level multiprocessor system
US9639409B2 (en) Device and method for communicating between cores
CN102141971B (en) 1553B hardware timed communication module with high-capacity storage function
US4412286A (en) Tightly coupled multiple instruction multiple data computer system
US10216678B2 (en) Serial peripheral interface daisy chain communication with an in-frame response
US3408632A (en) Input/output control for a digital computing system
CN105068951A (en) On-chip system bus with anisochronous transmission structure
US8386908B2 (en) Data transmission methods and universal serial bus host controllers utilizing the same
US3623010A (en) Input-output multiplexer for general purpose computer
CN117076344A (en) Data sharing method, device and system and readable storage medium
US20190278729A1 (en) Method of scheduling system-on-chip including real-time shared interface
RU131884U1 (en) RESOURCE ALLOCATION CONTROL DEVICE
WO1981002798A1 (en) Computer system and interface therefor
US3831151A (en) Sense line processor with priority interrupt arrangement for data processing systems
RU2526762C1 (en) Resource allocation controller
EP0588030A2 (en) Master microchannel apparatus for converting to switch architecture
CN109241362B (en) Block generation method, device, equipment and storage medium
US9672168B2 (en) System interconnection of system-on-chip
US3302181A (en) Digital input-output buffer for computerized systems
SU1732345A1 (en) Distributed controlling system
SU1305698A1 (en) Interface for linking electronic computer using equipment

Legal Events

Date Code Title Description
PD9K Change of name of utility model owner