Буферное запоминающее устройство

(22) Заявлено 15.05.78 (21) 265497/18-24с присоединением заявки Лепо делам изобретений и открытий(54) БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЛСТВО Изобретение относится к вычислительной технике и может быть использовано при построении многоканальных буферных запоминающих устройств каналов и процессоров ввода-вывода, устройств обмена, устройств диспетчеризации данных и устройств сопряжения различных объектов с комплексами обработки данных.Известны буферные запоминающие устройства (БЗУ), в которых используется метод перекрестно-последовательного обращения, позволяющего осуществлять обмен ин формацией между абонентами с разным тактом передачи и приема данных и совмещать процессы ввода информации в БЗУ и вывода ее из БЗУ 11) и 12).Наиболее близким техническим решением к предлагаемому является БЗУ, содержащее блок приема и выдачи информации, подключенный к шинам данных и к разрядным шинам накопителя, адресные входы которого подключены к адресным шинам, блок формирования адреса записи, блок форми- гв рования адреса чтения, подключенные к адресным шинам, и блоку анализа состояний буферной зоны, причем блок приема и выдачи информации соединен с блоком формирования адреса записи и формирования адреса чтения, блок анализа состояний буферной зоны 13.Однако, использование известного БЗУ не позволяет работать с несколькими абонентами, каждый из которых требует буферной зоны произвольного объема и различного типа буферизации.Цель изобретения - увеличение объема обрабатываемой информации. Поставленная цель достигается тем, что буферное запоминающее устройство содержит блок ввода и вывода информации, соответствующие входы-выходы которого соединены с информационными шинами и разрядными шинами накопителя, формирователи адреса записи и считывания, подключенные к первому блоку контроля и через адресные шины - к накопителю, соединены с блоком ввода и вывода информации, блоки разрешения записи и считывания, переключатель зон и второй блок контроля, подключенный к переключателю зон, к формирователям адреса записи и считывания, первому блоку контроля, который через переключатель зон подключен к блокам разрешения записи и считываьььья, подключенные к накопителю черезадресные шины.Кроме того, блоки разрешения записи исчитывания содержат блок приоритета и регистр, выходы каждого разряда которого соединены с одноименными входами блока приоритета, а первый и пятый, шестые входыкаждого разряда соединены с одними извыходов блока приоритета, а третьи и четвертые входы соответственно нечетных и четных разрядов регистра подключены к другим выходам блока приоритета, 1 фНа фиг. 1 представлена структурная схема предлагаемого БЗУ; на фиг. 2 - схемаблока разрешения записи в буферную зону,БЗУ содержит блок 1 ввода и выводаинформации, подключенный к разрядным15шинам накопителя 2, вхол которого подключен к адресным шинам, формирователи 3и 4 адреса записи.и считывания, подключенные к первому блоку 5 контроля, служащему для анализа состояний буферной зоны,ко второму блоку 6 контроля, служащему 20для определения границ буферной зоны, переключатель зон 7, соединенный с блоком 8разрешения записи, блоком 9 разрешениясчитывания и блоком 5 контроля, информационные шины 10, адресные шины 11, шины12 запроса на запись, шины 13 запроса на25считывание, шины 14 - 17.Блок 8 разрешения записи и блок 9 разрешения считывания выполнены идентичнои содержат блок 18 приоритета, соединенный с шинами запроса 12(13), регистр 19, Зоразряды которого состоят из триггера 20 ивходной логики на элементах 21 И. Приэтом первый и третий элемент 21 И подключены к установочным входам, а второй элемент И - к счетному входу триггера 20.Выходы каждого разряда регистра 19 соединены с одноименными входами блока приоритета, а входы каждого разряда регистра19 соединены с соответствующими выходамиблока приоритета и входами блока 14(15).Устройство работает следующим образом.Первоначально между несколькими парами абонентов, подключенных к БЗУ, (одиниз них приемники, другие - источники информации) закрепляется одна или две обьцие буферные зоны. Закрепление буферныхзон за абонентами осуществляется путем занесения в фиксированные ячейки памяти кодов управляющих слов. Каждой буфернойзоне ставится в соответствие одно управляющее слово, которое содержит следующие фун 5 Окциональные поля: поле для хранения текущего адреса записи, поле для хранения текуьцего адреса считывания, поле для настройки буферной зоны по месту и объему, в котором хранится базовый адрес буфернойзоны, поле для хранения кода текущего состояния буферной зоны, поле для задания типа буферизации,В начальный момент в функциональныеполя каждого управляющего слова записывгется слелуьошая информация: в поле лля хранения текущего адреса записи и считывания - нули; в поле для настройки по месту и объему базовый (начальный) адрес и кол объема данной буферной зоны, в поле лля хранения кода определения текущего состояния - нули, в поле для задания типа буферизации олин из кодов, определяющий тип буферизации.Блок 8 разрешения записи устанавливается в состояние разрешаюшее обслуживание запросов 12 на входе БЗУ, а блок 9 - в состояние, запреьцаюьцее обслуживание запросов 13 на считывание информации из БЗУ,Таким образом, осуществляется разделение памяти БЗУ на буферные зоны, причем за каждой парой источников и приемников информации может быть закреплена одна или две буферные зоны, через которые осуществляется обмен информацией. В случае закрепления за конкретной парой абонентов одной общей буферной зоны, в зависимости от типа доступа, организуется или перекрестно-последовательное, или последовательное обращение в данную буферную зону. При перекрестно-последовательном обращении разрешается запись и считывание в производном порядке, что позволяет совмещать процессы ввода информации в БЗУ и вывода ее из БЗУ. При последовательном обращении в данную буферную зону разрешается или только запись до ее полйого заполнения, или только считывание до полного освобождения, то есть реализуется режим, так называемый, простой буферизации данных.В случае закрепления за конкретной парой абонентов двух буферных зон реализуется режим, так называемый. двойной или обменной буферизации, при которой осуьцествляется запись в одну буферную зону, считывание из другой и, наоборот, причем как и в первых двух случаях сохраняется дисциплина обслуживания первый пришел - первый обслужен. При реализации двойной буферизации каждому абоненту выделяетс 5 два канала, по которому поступают запросы на обслуживание, например 1 и 2, 3 и 4, 5 и 6 и т. п.Запросы от абонентов по шинам 12(13) поступают в блок 8(9), который выделяет наиболее приоритетный запрос, выставляет на шинах 16(1) требование на запись (считывание) информации из БЗУ и вырабатывает номер обслуживаемого в данный момент абонента. Номер абонента, совпадаюьций с адресом управляющего слова, устанавливается на адресных шинах 11. Производится обращение по данному, адресу к накопителю 2 за управляющим словом, которое через блок 1 переписывается в блоки 3 - 7, Причем содержимое поля для хранения текущего адреса записи - в блок 3, содержимое поля для хранения текуьцего адреса считывания - в блок 4, содержимое4 О го 25 зо Формула изобретения 35 4 О 45 5 О поля для хранения кода текущего состояния - в блок 5, содержимое поля для настройки буферной зоны по месту и объему - в блок 6, содержимое поля для задания типа буферизации - в блок 7. Осуществляется прием по шинам 10 данных в блок 1 и запись информации в накопитель 2 по адресу блока 3 при обслуживании запроса на запись данных или считывание информации на шины 10 через блок 1 по адресу блок 4 при обслуживании запроса на считывание данных из БЗУ.Одновременно в блоке 5 осуществляется анализ состояния данной буферной зоны, а в блоке 6 сравнения текущего адреса записи блока 3 (текущего адреса записи считывания блока 4) с конечным адресом буферной зоны, который вырабатывается в блоке 6 путем суммирования кодов начального адреса и кода объема буферной зоны. Если текущий адрес записи (считывания) не равен конечному адресу, то есть нижняя граница буферной зоны еще не достигнута, то в блоке 3 (блоке 4) текущий адрес записи (считывания) увеличивается на единицу,При условии равенства текущего адреса записи (считывания) и конечного адреса в блоке 3 (блоке 4) устанавливается начальный адрес буферной зоны, который передается из блока 6 в блок 3 (блок 4). Блок 7 в зависимости от типа буферизации и состояния буферной зоны (или двух буферных зон), закрепленных между парой абонентов, определяет момент переключения буферных зон на запись или считывание. При перекрестно-последовательнои обращении считывание из буферной зоны запрещается в том случае, когда в буферной зоне нет ни одного сообщения, а запись - в том случае, когда буферная зона заполнена полностью. При последовательном обращении, если разрешена запись в данную буферную зону, то запись в эту зону продолжается до тех пор, пока последняя не будет полностью заполнена, считывание разрешается только после заполнения всей зоны. Запрещение обслуживания производится подачей сигнала запрет обслуживания, по шинам 14 из блока 7 в блок 8 при запрещении записи или по шинам 15 в блок 9 при запрещении считывания. Разрешение обслуживания осуществляется подачей сигнала Разрешение обслуживания по шинам 14 в блок 8 при разрешении записи или по шинам 15 в блок 9 при разрешении считывания. Сигналы Разрешение обслуживания или Запрет обслуживания устанавливают в состояние, разрешающееили запрещающее обслуживание, тот триггер 20 регистра 19, на входе которого возбужден одноименный выход блока 18 приоритета, разрешающий прохождение сигнала через соответствующий элемент 2 И. Потенциал с выхода триггера 20 регистра 19 поступает на одноименный вход блока 18 приоритета и запрещает (разрешает) обслуживание запроса от абонента, закрепленного за данной буферной зоной.При двойной буферизации блок 7 регулирует переключение двух буферных зон таким образом, чтобы исключить возможность одновременной записи (считывания) в обе буферные зоны и сохранить порядок поступления данных. Например, если в первую зону разрешена запись, то считывание может бьть разрешено только из второй зоны, если разрешена запись во вторую зону, то считывание только из первой и т. п, Переключение буферных зон при двойной буферизации осуществляется сигналами Изменение состояния, поступающими по шинам 14(15) в блоки 8(9). Эти сигналы через открытый элемент И изменяют на противоположное состояние соответствующего триггера 20 регистра 19. При этом первой буферной зоне соответствуют нечетные разряды, а второй зоне - четные разряды регистра 19.После выполнения вышеуказанных действий осуществляется возврат компонент управляющего слова из блоков 3 - 7 в фиксированную ячейку накопителя. Вышеописанная работа повторяется каждй раз с приходом запросов по шинам 12 или 13.Таким образом предложенное устройство дает возможность реализовать обмен между абонентами с использованием различных типов буферизации, причем реализация различных типов доступа в буферную зону осуществляется на одном и том же оборудовании. 1. Буферное запоминающее устройство, содержащее блок ввода и вывода информации, соответствующие входы-выходы которого соединены с информационными шинами и разрядными шинами накопителя, формирователи адреса записи и считывания, под ключенные к первому блоку контроля и через адресные шины к накопителю, соединены с блоком ввода и вывода информации, отличающееся тем, что, с целью расширения области применения за счет увеличения объема обрабатываемой информации, устройство содержит блоки разрешения записи и считывания, переключатель зон и второй блок контроля, подключенный к переключателю зон, к формирователям адреса записи и считывания, первому блоку контроля, который через переключатель зон подключен к блокам разрешения записи и считывания, подключенные к накопителю через адресные шины. 2. Устройство по и. 1, отличающееся тем, что блоки разрешения записи и считывания содержат блок приоритета и регитср, выходы каждого разряда которого соединены с одноименными входами блока приоритета, а первый и пятый, шестые входы каждого разряда соединены с одними из выходов блока приоритета, а третьи и четвертые входы соответственно нечетных и четных разрядов регистра подключены к другим выходам блока приоритета.Источники информации,принятые во внимание при экспертизе 81, Авторское свидетельство СССР439810, кл. б 06 Р 9/00, 1974,2. Авторское свидетельство СССР506909, кл. 6 11 С 9/00,1976.3. Патент США3818461, кл. 340-173,1974 (прототип).Составитель Л. Амусьева Редактор Т. Киселева Техред К. Шуфрич Корректор Ю. Макаренко Заказ 444/21 Тираж 662 Подписное ЦНИИПИ Государственного комитета СССР поделам изобретений и открытий 113035, Москва, Ж - 35, Раушская наб., д. 4/5 Филиал ППП Патент, г. Ужгород, ул. Проектная, 4