RU131884U1 - RESOURCE ALLOCATION CONTROL DEVICE - Google Patents
RESOURCE ALLOCATION CONTROL DEVICE Download PDFInfo
- 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
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
Устройство работает следующим образом.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
Информацией, поступающей на входы 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
Как отмечается в (Д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
С приемом универсальными асинхронными приемопередатчиками 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
По сигналу пуска (начала анализа) на входе 31 устройства триггер 3 режима устанавливается в единичное состояние, тем самым блокируется прием информации в регистры. С помощью групп 8.р элементов И устанавливаются в нулевое состояние те регистры 2.1-2.n, которые хранят коды номеров процессов, запрашивающих свободные ресурсы. Для таких ресурсов соответствующие регистры 1 группы регистров хранят нулевой код. Таким же образом устанавливаются в нуль регистры 1 группы регистров, хранящих коды номеров процессов, владеющих ресурсами, для которых в регистрах 2 группы хранится нулевой код.According to the start signal (start of analysis) at the
Исключение из дальнейшего анализа некоторых процессов приводит к сокращению времени анализа. Удаленные процессы являются процессами, которые заведомо могут завершиться и не приведут к тупику.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
Если код процесса оказывается нулевым, то элемент И 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,
Для этого данный сигнал поступает на первые входы элементов И 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
Если же триггер 5 находится в нулевом состоянии, т.е. в процессе сравнения кодов всех владельцев с кодами процессов, которые выдали запросы на ресурсы, не произошло ни одного вычеркивания процессов из списков, то сигнал с выхода элемента И 23 устанавливает в единичное состояние триггер 6. Кроме того, в зависимости от сигнала, подаваемого с выхода элемента И-НЕ 9 на вход элемента И 24, триггер 7 устанавливается в соответствующее состояние (установка триггера 7 в единичное состояние означает, что система находится в тупике). Тем же сигналом с выхода триггера 6 устанавливается в нулевое состояние триггер 3. При этом завершается процесс анализа и разрешается запись новой информации в регистры устройства. На этом процедура контроля распределения ресурсов прекращается.If
Покажем возможность осуществления изобретения, т.е. возможность его промышленного применения. Все используемые в устройстве элементы являются стандартными изделиями цифровой техники, и их назначение и характеристики описаны во многих справочниках, например, в (Д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)
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) |
-
2013
- 2013-02-19 RU RU2013107015/08U patent/RU131884U1/en active
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 |