Многоканальное устройство для обслуживания запросов

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоцивлистицескизРеспублик(22) Заявлено 08.01,79 (21) 2709586/18-24 ИЗМ.КП. с присоединением заявки тто(23) Приоритет С 06 Р 9/46 Государственнцй комитет СССР по делам изобретений и открцтнйОпубликовано 30,1182Бюллетень йо 44 Дата опубликования описания 30. 11.82(72) Авторизобретения В.Л.фролова Ленинградский электротехнический институт связи :им. проф. М.А.Бонч-Бруевичаэ(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВИзобретение относится к вычислительной технике, в частности, к приоритетным устройствам, и может быть использовано в системах сопряжения процессоров, блоков памяти,По основному авт.св. Р 696458 известно многоканальное устройство для обслуживания запросов, содержащее каналы, соединенные в последовательную цепь, Каждый канал фиксирует только один запрос.Принятые запросы выстраиваются-в очередь в порядке их поступления во времени. Запрос, находящийся в первом канале цепи, поступает на обслуживание. По мере обслуживания осуществляется последовательное перемещение принятых запросов по цепи от конца очереди к ее началу. Вновь поступающие запросы занимают свободные места в конце очереди 13. Недостатком устройства является то, что при снятии группы последовательно установленных в очередь запросов возможно,: нарушение очередности запросов. Поэтому снижается надежность обслуживания.Цель изобретения - повышение надежности устройства. Указанная цель достигается тем, что в многоканальном устройстве выход элемента ИЛИ каждого канала, начиная с второго, соединен с дополнительным входом элемента ИЛИ предыдущего канала.На чертеже представлена структурная схема предлагаемого устройства.Многоканальное устройство для обслуживания запросов содержит каналы 1 т 3, каждый из которых содержит элементы И 4-6, образующие первую группу элементов И канала, элемент ИЛИ 7, элементы И 8-10, образующие вторую группу элементов И канала. Устройство содержит также входы 11- 13 и выходы 14-16. Элемент ИЛИ имеет входы 17-19 и дополнительный вход 20. Выход элемента ИЛИ 7 канала 3 соединен с входом 20 элемента ИЛИ 7 канала 2. Выход элемента ИЛИ 7 канала 2 соединен с входом 20 элемента ИЛИ 7 канала 1.Устройство работает следующим образом.Каналы 1-3 связаны в последовательную цепь, Каждый .канал является звеном цепи. На входы всех каналов 1-3 параллельно поступают с входов 11-13 устройства запросы. В исходномсостоянии при отсутствии запросов)разрешена работа только канала 1.Работа последующих каналов 2 и 3зацрещена. Число элементов И 4-6,в каждом канале равно числу запросов,которое подается на входы 11-13 устройства. Например, каждый канал устройства зафиксирует запрос. Затемодновременно на входных шинах устройства снимаются запросы, принятыедо этого. первым и вторым каналами, 10А затем снятые запросы поступаютвновь,В первом канале принимаетсязапрос, поступающий с входа 11,во втором канале принимается запрос, поступающий с входа 12, а втретьем - с входа 13, Затем запросыс входов устройства 11 и 12 снимаются. На входах элементов И 4-6 каналов1 и 2 устанавливается запрещающийпотенциал, а на выходе элемента И бканала 3 сохраняется разрешающий потенциал, который через элемент ИЛИ 7канала 3 поступает на вход элементаИЛИ 7 канала 2 и с выхода элементовИЛИ 7 канала 2 поступает на вход элемента ИЛИ 7 канала 1.Таким образом,навыходе элементов ИЛИ 7 каналов 1 и 2,сохраняется разрешающий потенциал,который поступает соответственно на вхо. ды элементов И 8-10 каналов 1 и 2,Таккак нет разрешающих потенциалов навыходе элементов И 4-6 каналов 1 и 2,то с выходов элементов И 8-10 канала1 поступает запрещающий сигнал навходы элементов И 4-6 канала 1 (каналу 1 запрещено фиксировать всезапросы), В канале 2 под влияниемразрешающего потенциала с выхода элемента И 6 канала 3 срабатывает элемент И 10. Поэтому запрос, устанав- ,4 Оливаеьый на выходе 13 устройства ипринятый каналом 3, Фиксируется каналом 2, а затем запрещается фиксацияэтого запроса в канале 3. После этогоустанавливается разрешающий потен,циал на входе и выходе элемента И 10 канала 1 и запрос с входа 13 устройства фиксируется каналом 1 и снимается из канала 2. Соответственно по мере освобождения каналов 3 и 2 снимается разрешающие потенциалы на выходе элементов ИЛИ 7 этих каналов. В освободившийся каналы в конце цепи принимаются запросы, которые вновь поступают на входы устройства.Предлагаемое устройство позволяет любому числу заявителей, чьи запросы были зафиксированы устройством, снимать свои запросы (отказываться от обслуживания) асинхронно (произвольно по времени). При этом не нарушается порядок обслуживания как зафиксированных, так и вновь поступающих запросов, кроме того устройство надежно осуществляет обслуживание по правилу " первый пришел - первым обслужен, вторым пришел - вторым обслужен" при асинхронном режиме поступления, обслуживания и снятия с обслуживания запросов, кроме того новые свойства устройства позволяют сэкономить по предварительным расчетам, до 3000 руб. при годовой эксплуатации одного комплекта.Формула изобретенияМногоканальное устройство для обслуживания запросов по авт. св.Р 696458, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, в нем выход элемента ИЛИ каждого канала, начиная со второго, соединен с дополнительным входом элемента ИЛИ предыдущего канала.Источники информации,принятые во внимание при экспертизе1. Авторскоесвидетельство СССРР 696458,кл. С 06 Р 9/18, 1978прототип),978149 Составитель Г. ПономареваТехред С,Мигунова Корректор Г. Ога ереда едакто аказ 9220/65 Тираж ВНИИПИ Государствепо делам изобрет 3035, Москва, Ж,31ного кний иРаушск Подписноеитета СССРкрытийнаб., д. 4