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

, ЯО 131264 А 1 04 611 Р азс,ИСАНИЕ ИЗОБРЕТЕНИ ВТОРСКОМУ СВИДЕТЕЛЬСТВУ Е ЗАПОМИНА(ОШЕЕ(57) Изобретение ной технике и при построенииустройств кана зо на информацией.ширенне, функциза счет фиксации ныл при перепол запом инаюаее д. относится к вычисл ожет быть использ буферных запомина связи и устройств Цель изобретения ональны возможн обьема потерянны нении памяти. Буф тройство содержит идаранн Кадсарайнагаиеюиааент ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство ССС822293, кл. 6 11 С 1700,979.Авторское свидетельство СССР176382, кл. 6 11 С 7100, 1983. тельовано юши обмер а с. остей ланерное блок312646 памяти, счетчик 2 адреса чтения, счетчик адреса записи, мультиплексор 4, счетчик 5 данных, элемент ИЛИ 6, регистр 7, элемент И 8, элементы И,1 И 9 и 1 О, дешифрагор 11, триггер 12, элемент 13, одновибратор 14, буферный счетчик 5, вход 16 запси, вхо;д 17 чтения, информационный вход 8, нход 19 идентификатора переполнения памяти. Запись данных, поступающих на вход 16, осуцдествляется в блокпо сигналу записи ца входе 6 по адресу, поступающему через лдультиплексор 4 на адресцывходы блока 1. Считывание данных осущствляется по сигналу считывания ца вход 17 по адресу, поступающему через мультиплексор 4 на адресные входы блока 111 зобретецие относится к вычислительой технике ц может быть использовано при цгстроеции буферных запоминающих устрцств каналов связи и устройств обмен и)д (д л а ц и е й .ель изобретения расширение функпццальцьх возложностей устройства за счет фиксации объема потерянных данных при переполнении памяти.На фиг.изображена структурная схема блфрцого запомицакццего устройства; ца фцг 2 - схма накопителя; ца фиг. 3 -хма дшифратора; ца фиг. 4 - схема ццллчция буфера входной информации при переполнении.Ьу 1 дерцое запоминающее устройство со:цржцт блокпамяти, счетчик 2 адреса чтения, счетчик 3 адреса записи, мультицлксир 4, реверсивцый счетчик 5 данных, элемент ИЛИ 6, регистр 7, элемент И-НЕ 8, эллецты ИЛИ) и О, дешифратор 1, триггер 2, элемент 11 Е 13, одцовибратор 4, будргпый счетчик 5, входд 16 записи, входчтения, информационный вход 8, вход 19 идцтцфикатора переполнения буфера, входы и выхо,ды 20 - 24 блоков устройства.Глдкпамяти содержит накопитель 25, двунаправленный ключ 26, элемент НЕ 27, довибдатор 28 и элемент ИЛИ-НЕ 29.,1 шдфраторсостоит из элементов И-НЕ 30 и НЕ 3.Устрдйствд даботает следующим образолд.При выполнении операции записи данных (наличие сигнала на входе 16 записи) мультиплексор 4 подключает к адресным входам блокапамяти выходы счетчика 3 адреса записи и осуществляет запись дан 1. При этом данные записываются в регистр 7 и поступают на выход устройства, Счетчик 5 осуществляет подсчет объема хранения данных. В случае, когда запросы ца чтение приходят реже запросов на запись, память переполняется. При этом дешифратор 11 выявляет наличие последней свободной ячейки памяти (по объему хранимых данных) и формирует сигнал, устанавливающий триггер в нулевое состояние и подключающий вход идентификатора переполнения памяти и выходы счетчика 5 к входам данных блока 1. Теперь записываться в блокбудут не данные, а идентификатор и код, определяющий объем потерянных данных. 4 ил. 2ных с входа 18 через элемент ИЛИ 6 в блокпамяти. По окончании записи через элемент НЕ 13 (перепадом из уровня логической с в логический О) по входу 5 О запускается одновибратор 14, которыйвырабатывает импульс модификации счетчика 3 адреса записи и счетчика 5 данных, увеличивая их содержимое на единицу.При выполнении операции чтения данных (наличие сигнала на входе 17 чтения) мультиплексор 4 подключает к адресным входам блокапамяти выходы счетчика 2 адреса чтения и осуществляет запись в регистр 7 данных, считанных из блокапамяти. По окончании чтения (перепадом 5 из уровня логического 0 в логическую1) происходит модификация счетчика 2 адреса чтения (увеличение ца единицу) и счетчика 5 данных (уменьшение на единицу).Так происходит работа устройства, ког;да интенсивность поступления сигналов запроса записи в среднем не превыцает интенсивность поступления сигналов запроса чтения. 25 Когда интенсивность поступления сигнала запроса записи превышает интенсивность поступления сигналов запроса чтения в устройство, происходит следующее.Если число ячеек в буфере равно п(фиг. 4), то значение счетчика адреса записи может принимать значения от 0 (адрес нулевой ячейки) до п(адрес послед.цей ячейки буфера), а содержимое счетчика 5 данных может изменяться от 0 (блокпуст) до и (блокзаполнен). В началеработы процесс записи в блокпамяти не2646 131зотлицзе 1 ся от цисдццоп, но когда в блоке 1 памяти ост 3(1 С 51 ить(ре своболцых ячеики, сра 6 атываег лешифрдтор 11. На выходе 24 появляется уровець логического О, который заш)сится цо заднему фронт сигнала запроса .шциси ца прямой выход Р-триг(ер 2 и 6 (окируст (сигналом логического (3 ио 1)-1 хол ол)(ови 6 ратора 14) лас)ьцейун модификацию счетчикаадреса записи и счетчика 5 данных. Олцовременно цотецииальцый сигнал (уровень логического О) с прямого выхода триггера 12 снимает блокировку с вода сброса счетчика 5 и блокирует (через элемент И-НЕ 8) ца элементе ИЛИ 6 поступающие В 6 л(кпамяти данные. Вместо цих к информапиоццому входу б.цка 1 памяти через элемп ИЛИ О (соелиценцого цо схеме монтажного И 1 И с Выхолоч элемента ИЛИ б) подключается фиксированное знзцец)30 илецтификзтор; нереполцеция блокапамяти, устацовлснцое цд входе 19. В этом слуцае с вистулециеч сигцала записи в Накопитель:шнисцвзн)тся фикси рова ц ии значение илецтификдтора церенолнеция блока 1 памяти и зцдчсцие 6 уферцого счетчика 15 (залцим фронтом сигнала здиросз записи счетчик 15 модифицируется) . )то ЗН 3 ЧСс 1 ИЕ ЗЗИИСс 310 В 51 ЕИКЧ 13 КОЦИТСХ 1 Я НО адресу и. Мол(фикз(я счетчика 3 злресд зациси и счетцикд 5 ланцых в этом случае це булет (. постулециеч каждого цо- ВОГО си 1 3 лз зсН Росс( заци(.и с)тХ с)113353 НОВТОРЯЕТС 51, Т.С. )Х)ССТО 3)ЦИСИ Ц(СТЧН 01 ПИХ ,13 3111 Ь Х В 51 СИ К 1 с К 01 И ГЕГ 1 51 ОН ГОР НО ЗЗ.11 сыВс(к)тс 51 (1)13 ксРВ 310 е зцс 1(сН 1(. 1,(с 1 - 31(1) И Кс(ТОРсд 11(РЕНО,11 Е 1 И 51 ,1 Кс)1 11 с) 1 51 Т 111 с КХ НСес зцзс(еци. Сцстск; 1;-30 нро.3),1 жс)С 1(51 ЛО ТСХ НОр, НОК 3 В 6 ЛОКС 1 ц- Х 15131 ЦС Ц 051 ВЯТСЯ СВОболЫ(. Яс(С 1 К 1 (0(Л чтения ицфорчз(ии из блока). с 13(сг(0 с 1 И лцых ячеек (олжно быть 60,шие с(е- р(х, то(лз лецифратор 11 сра 6 зтывзег В 06 РсГГНОЧ 3(ДЦРЗВ 1 Е)(И 33, т.С. ЦЗ 1 ХОЛС .,5 ц 05 В и Г с ян. (нс н 3, 3, и:3 у р 0 В ц я л 0 Г и 1 с ко и 1 В ло(и иский О и нереклюцит (ри(гр 12 цо 1 хоу усгдцовки. 11 ереключецис три(Срд 1 1)Ь 1 311)сСТ СР 101 ГЫВЗ)1(. ОЛНОВ)1 Рс 3 ТРЗ4. 1 роизойл(т чолификаиия счетчика, злресд ззниси и счетчика 5 лдццых. ОдноВРЕх С 1110,101 1(С Кс 1 Я с С Ц РЯ Ч О ГО В 11 ХО;(с 3 тРи 11 сР 3 1 с(11 с(ст 6(0 к 3 Р 03 кч с ээ)с"1 с 11 Гс И,1 И 6 ( ирсэ,ичсг ИГ 8) и устдцзвливдс 6)окровкх нд эгех)ет И,;1 И 1 О (через элмецт ИЛИ .) ) . Теперь к и цфорчд 1301(ох) )хо.х 610 ксНач 51 ти В 01)ь Н 01- клн);(н)тся Ос)хи;)н)и(ис В 6 лок 1 Лд)(ць(с. И с цр холоч с 3(ГН 3,1 с 1:3 зцисР 1 ОС и 3 ВН 1 с 51 ин(1)ОР 331 и 51 зс 1 ни(нетсЯ В Ясеик НО с 1 лРссГ П - 1 . 1. С,1 И . 3 О ц р И Х ОЛ 30 ВО ГО1 с,1 С(с- НРОСЗ И ИРОИ ИН(,П (сИЯ ИцфОРС;(ЦИ( из 6 локд 1 н;1 чяти но си( ;,х 1 е(НЯ), 1 О ЦОВТО) И 1 СЯ СН 1 Гс 1 Я, (1 Н с.1(ГИНсЯ 0 Исс 1 н И 0), 1.с В(овь сР 60 т(ет;3(1131(0 Р 11 и блокирует нрохожлецие ц(стунднццси информации через элечецт И,111 б, полк,)н)- цив вместо нее фиксировзццос зцз ицие илецтификатора церенолцеция 6,и)к;3 1 5мяти с текущим зцзчением сцетчикд 1(1,;- претит модификацию счетчика 1 длресз записи и сцетцика 5 лаццых и т.л.Гсли интенсивность сигналов запросазаписи рав 3 или меньше ицтецсив)нсти сигнал)в зацросд цтеция, то работа хстройстна не будет отличаться от рабогь( обычного устройства входной ицфорчз(ши.Таким о 6 разом, в нреллзгдечом чстройствс нри церецолцеции блока 1 цачяти вклю чается чехзнизч записи в )ослел)(н)н) сво 60;3 хн) ячейку Некоторого зарацее .3;)л 31- НОГО ЗЦЗЧЕ 11 И 51 ИЛЕ 11 ТИфикс 3 ТОРЗ ИСР.Н 0.1- неция 6 локзи тскущего зцзчеция с и- чика 15. И уже в эточ случае срелст 3;, всу,1(ие 06 р(6 откх Лаццы;, рдснолзг;н 1 инфорчаиисй о самом факте нерснолцсция олокд 1. С.зчо зцачение счетчика 15 цо.воли Суд)(гь о 6 объеме 0 теря)(ь(х зцд иний и тех сзчым ирзвильцо скорректировать 1 с 0 В 3(я рабо(ц: учецшци гь нз онр .Илсцнун велицицу цзс)пту нстунленияВ,ОЛНЦХ Лаицык ИЛИ УВСЛ(Т 3 СКОРОСТЬ нр;1)0 ки блока 1.:.Этот х(ех.х Нозво- ,1 5 ЕТ Н РИЦ 51 ТЬ МЕРЫ ЦО УСТРс НЕЦИН) 51 В 1" Ц 1 Я иере(н)лцеция 6 локз 1 Вход)(ой ицформдиии. 30 Ф(,3(Ц. и:300)СсТЕН(с.с( Ь Х ф Е Р и О Е 3 с 1 и О Ч и и с Н ) иС Сс Х С Т Р 0 й С Г В О,СОЛЕРжаЩЕЕ бЛОК )с)МЯТ 3, ЗЛРССЦЦЕ ХО.(Ь( которо(0 подключены к В,)хо 1 х чх льтиЗ 5 нлсксорд, входы;шццых нервой и 3)орой1 Р НЦ КОТОРО 0 НО;3 КГ 1 Н)с(С 1 Ы К В 110,с 1 Ч СОНВ(С ГИЦ(0 СЧСГЦИКЗ;(ЛРССЗ ШНИСИ И СЦС 1- 3(К, (;РС С(1 С 1 ИТ 1 В 351, ТсК ГОВЬ 1 И ВХОЛ КО 10 Р 010 НОЛК,1 Н)(си К ВХ 01 У Рс) (РЕНН.11 И 51 6, 30351 н с )151 т 1, к В 0;Су 06 рс(110 0 с 1(та р(.- В.)С(В)10 С(С 11 К 1 .31111 с, К Гс(КТВЧ В ХО,3 РС 3 ИСТРЗЯВ,3 ЯСТСЯ ВХОЛОЧ (ТС 1(И 5 ЧСТ РИс Т Вс(, Гс 1 КТО ВЬ 11 В Х. С 1 С 113 К с с).3 РС Сс) Зс 311 ИС 1 1)ОЛК,1 Н 1 Е 11 К ВХ.3 11 р 51(ОГ С 1(тз РевеРсивцоп счетчик;(сццых, Выход 45 которо(0 цо;к(110 сц к В. Ол,с 111(фрс 0 р,У и Р с 3 В Л Я Ю3 И И В Х О Л 1 Х Л 1 Т И Н, (С Р С 0 Р 1 51 В, 1 51.С.ТСЯ ВХС)ЛОМ Зс) Ц 3 ССРой СТв с 1 ЦОЛК,Н) (СЦ К ВХОЛХ Зс(,3 И 51 РСжмс 3 0,10 кс( (сЯТ 13, ВЫХОЛЫ КОТОРОГС ЦОЛКЛН)ЦС ЦЫ К ХО.3 Х) ЛЗ ц Н Ыр(.1 И.Т р с(, В 110. 01 0001513, 51(1(5 50 ин(1рх(31(и 0(ных В)1 холох хстро(313;1, нрвь(и элсчецт ИЛ 11, элечс Н 1 11, )р)1:(, сГ.10 овибратора, выход которого подключен к гактовому входу сче" чика а.цеса п)виси, ворой вход одновиоратора подклкч н к в )ход) триера, к входу с)1)с, 6 1 ерпого счетчика, к первому вход второго -)лемегга 11,И и к первому входу элемент, И, норой х )д и выход которого шдклкцены с)отвес. ичгп) к г к)иволгу вход сч. гч); ка ;ц)ес чеппя и и пером вход пер). п) эгечента 1,111, тороп вход которого я вяетс 5 Входм двинь х строиства, выход к ро о элс мента И,111 подклю и и к вхо,д днных репсгра и к ыходу третьего элемента ИЛИ, первый вход которого является входом идентификатора переполнения устройства и подключен к выходу буферного счетчика, тактовый вход которого подключен к управляющему входу мультиплексора к второму входу второго э.емента ИЛИ, к входу элемента НЕ и к Г.-ход триггера, 5-вход и Р-вход кото подключены к выходам дешифратора,)ы элемента И и второго элемента 11, 11 подключены к вторым входам соотгевно первого элемента ИЛИ и третье ) элемента И.1 И.1312646 игЗ дрес ячеекРудра 0 д-Я и-г л- П,Фи тенко К(,. Черн открыти м изобнаб.,Ужгор Про роектная,СостТехреТиражнного комитета13035, Москва, Ж - 3одственно-полиграфическое п Редактор Л. ГратиллоЗаказ 1847,51ВНИИПИ Государстве итель С. ШуИ, Верес90СССР по делРаушскаядприятие, г,Значениесчещчока пйема123 рректор дписное ретений д. 4/5 д,ул. П