Устройство для разделения во времени запросов на запись и чтение данных

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУ6ЛИК (й)я 6 06 F 13/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ПАТЕНТУ

В (21) 5004641/24 (22) 09.10.91 (46) 23.08,93. Бюл. t4 31 (71) Конструкторское бюро электроприборостроения Научно-производственного объединения "Хартрон" (72) Н.К.Байда, В.Н.Середа, B,Ñ.Xàp÷åíêî, П.Е.Марков, Г.Н.Тимонькин и С.H.Ткаченко (73) Конструкторское бюро электроприборастроения Научно-производственного объединения "Хартрон" (56) Авторское свидетельство СССР йЬ 1309032, кл, 6 06 F 13/00, 1986.

Авторское свидетельство СССР

М 1562921, кл, G 06 F 13/00, 1980.

Изобретение относится к вычислительной технике и может использоваться для управления буферной памятью при сопряжении асинхронно работающих по отношению друг к другу источника и приемника информации 8 системах передачи данных..

Наиболее близким к предлагаемому устройству по технической сущности и достигаемому результату является устройство для разделения во времени запросов на запись и чтение данных в буферную память устройства для сопряжения источника и приемника информации, содержащее первый и второй элементы НЕ, первый, второй, третий, четвертый и пятый триггеры, первый и второй одновибраторы, причем входы запросов на чтение и запись данных устройства-прототипа являются синхровходами соответственно первого и второго триггеров, вход первого элемента HE заземлен, вход частоты синхронизации устройства соединен со входом второго элемента HE u синхровходом четвертого триггера, выход Ж „„1836687 А3 (54) УСТРОЙСТВО ДЛЯ РАЗДЕЛЕНИЯ ВО

ВРЕМЕНИ ЗАПРОСОВ НА ЗАПИСЬ И ЧТЕНИЕ ДАННЫХ (57) Изобретенид для разделения во времени запросов на запись и чтение данных относится к области вычислительной техники.

Цель: расширение области применения. Устройство содержит: RS-триггер чтения, RSтриггер записи, J К-триггер чтения, JK-триггер записи, Т-триггер, счетчик, элемент ИЛИ, три элемента И. 2 ил. второго элемента HE соединен с синхровходом третьего триггера, выход первого зле. мента HE соединен с единичными входами первого и второго триггеров, выходы которых соединены соответственно с единичными входами третьего и четвертого триггеров, выход третьего триггера соединен со входом первого одновибратора, выход которого соединен с нулевыми входами первого и третьего триггеров, с единичным входом пятого триггера, выхода четвертого триггера соединен со входом второго одновибратора, выход которого соединен с нулевыми входами второго, четвертого и пятого триггеров, прямой и инверсный выходы пятого триггера, выходы первого и второго одновибраторов являются соответственно первым. вторым, третьим и четвертым выходами устройства-прототипа.

Недостатком данного прототипа является узкая. область применения, обусловленная высокой критичностью требований, . предьявляемых устройством, к максималь1836687 на допустимой частоте поступления в него запросов на запись и чтение. Поясняется это следующим.

Обозначим возможную задержку буферного ЗУ, для которого рассматриваемое устройство вырабатывает сигналы управле: ния режимов работы, через азу.

Тогда из временной диаграммы работы прототипа видно, что длительность импульсов его синхронизации r, должна быть больше, чем азу, а частота f,ñèíõðoíèçàöèè должна быть:

f=—

2т

Иными словами, для разделения во времени одновременно поступивших запросов на запись и чтение, прототипу необходимо время неменее2г, гдето > азу. Минимальный же период. поступления в прототип запросов на запись или чтение должен быть больше, чем это время 2 7 на величину ожидания фронта импульса синхронизации, т,к. только по фронту (переднему или заднему) этого импульса начнется выполнение hepваго запроса. Очевидно, что максимально возможное время ожидания переднего или заднего фронта импульса синхронизации равно r, Из всего этого следует, что устройство-прототип может работать только при удовлетворении выражениям;

Тзап > 3 7, (1)

Тчт > 3 7 (2)

t> азу (3) где Tean — минимально возможный период поступления запросов на запись данных в буфере ЗУ;

Тут — минимально возможный период поступления запросов на чтение данных из буферного ЗУ.

Таким образом, быстродействие сопрягаемых при помощи прототипа источников и приемников информации должно быть Goлее, чем в 3 раза меньше быстродействия используемого буферного ЗУ. .Указанное обстоятельство существенно сужает область эффективного применения устройства-прототипа.

В связи с этим целью изобретения явля. ется расширение области применения устройства, для разделения во времени запросов на запись и чтение данных, за счет снижения критичности требований к быстродействию источников и приемников данных.

Поставленная цель достигается тем, что в устройство для разделения во времени запросов на запись и чтение данных, содержащее RS-триггеры чтения и записи, JKтриггеры чтения и записи, Т-триггер, причем вход разделительной частоты устройства соединен с Т-входом Т-триггера, выход которого соединен с синхровходами JK-триггеров записи и чтения, входы запросов на чтение и запись устройства являются соответственно S-входами RS-триггеров чтения и записи, прямые выходы JK-триггеров чтения и записи соединены с R-входами соответствующих RS-триггеров чтения и записи, 10 а также соответственно с выходами управления чтением и записью устройства, К-Входы JK-триггеров чтения и записи соединены с нулевым потенциалом устройства, дополнительно введены счетчик; элемент ИЛИ, первый, второй и третий элементы И, причем прямые выходы JK-триггеров чтения и записи соединены соответственнос первым

М вторым входами элемента ИЛИ, выход которого и вход разделительной част620 ты устройства соединены соответственно с первым и вторым входами третьего элемента И, выход которого соединен со счетным входом счетчика, выход счетчика соединен с асинхронными R-входами JК-триггеров чте25 ния и записи, выходы RS-триггеров чтения и записи соединены соответственно с первыми входами nepaoro и второго элементов И, выходы которых соединены соответственно с J-входами JK-триггеров чтения и записи, 30 инверсные выходы JK-триггеров записи и чтения соединены соответственно со вторыми входами первого и второго элементов И.

Сущность изобретения состоит в расширении области применения устройства

35 для разделения во времени запросов на запись и чтение данных путем снижения критичности требований к максимальному быстродействию сопрягаемых источников и приемников информации, посылающих за40 просы соответственно на запись и чтение данных в буферное ЗУ.

Снижение критичности требований к максимальному быстродействию источников и приемников данных заключается в

45 уменьшении минимально возможного периода поступления в устройство запросов на запись (Тзап) и чтение (Тчт) данных в буферное ЗУ, Это достигается благодаря значительному сокращению времени ожидания в предлагаемом устройстве фронта импульса синхронизации, па которому собственно начнет формироваться сигнал управления режимом работы буферного ЗУ.

С этой целью. частота f синхронизации

55 по сравнению с устройством-прототипам

Г повышается et раз: fè-kf; Ги =-1-.

Соответственно в k раз уменьшается максимальное время ожидания начала обслуживания первого из одновременно по1836687 ступивших о устройство запросов на запись

r и чтение. Это время становится равным

Для того, чтобы сигнал управления режимом работы ЗУ формировался на время t >

> азу, вводится специальный счетчик импульсов синхронизации, Этот счетчик через

k импульсов синхронизации после начала формирования устройством сигнала управления режимом работы буферного ЗУ, переполняется и инициирует окончание формирования устройством этого сигнала.

После этого устройства переходит и обслуживание следующего запроса на использование буферным ЗУ и формирует очередной сигнал управления режимом его работы.

Описанная организация работы устройства позволяет на 30;ь по отношению к прототипу уменьшить минимальный период поступления в устройство запросов на запись (Трап) и чтение (Тчт) данных в буферное

ЗУ. Этим и обусловливается существенное снижение критичности требований к максимальному быстродействию работающих с предлагаемым устройством сопрягаемых источников и приемников данных, Введение счетчика и его связей позволила определять мрмент времени выполнения запроса на обращение к буферному ЗУ.

Введение первого и второго элементов

И, их связей позволило блокировать выполнение очередных запросов на пользование буферным ЗУ до завершения обслуживания выполняемого запроса.

Введение элемента ИЛИ и его связей позволило определить момент начала выполнения очередного запроса на обращение к буферному ЗЧ и сформировать соответствующий сигнал.

Введение третьего элемента И и его связей позволило выделить те импульсы синхронизации устройства, которые поступи ли в него во время формирования им нулевого сигнала управления режимом работы буферной памяти.

На фиг,1 показана функциональная схема устройства для разделения во времени запросов на запись и чтение данных; на фиг.2 показана временная диаграмма работы устройства.

Устройство (фиг.1) содержит: RS-триггер 1 чтения, RS-триггер 2 записи, JK-триггер 3 чтения, JK-триггер 4 записи, Т-триггер

5, счетчик 6, элемент ИЛИ 7, первый 8. второй 9, третий 10 элементы И, входы 11 зэIlp0cGB на чтение, 12 запросов HB запись, 13 разделительной частоты, выходы 14 управления чтением, 15 управления записью.

Вход 13 разделительной частоты соединен с Т-входом Т-триггера 5, выход которого

50 соединсн с синхровходэми K-триГГероо 3 и

4, входы 11,12 устройство являются соответственно $-входами RS-триггеров 1,2; прямые выходы JK-триггеров 3,4 соединены с

R-входами соответствующих RS-триггеров

1,2, а также соответственно с выходами управления чтением 14 и записью 15 устройства, К-входы JK-триггеров 3,4 соединены с нулевым потенциалом устройства, прямые выходы JK-триггеров 3 чтения и 4 записи соединены соответственно с первым и вторым входами элемента ИЛИ 7, выход которого и вход разделительной частоты 13 устройства соединены cooTBGTcTpåíío с первым и вторым входами третьего элемента И 10, выход которого соединен со счетным входом счетчика 6, выход счетчика 6 соединен с асинхронными R-входами JKтриггеров чтения и 4 записи, выходы RSтриггеров 1 чтения и 2 записи соединены соответственно с первыми входами первого

8 и второго 9 элементов И, выходы которых соединены соответственно с J-входами JKтриггеров чтения и 4 записи, инверсные выходы JK-триггеров 3 записи и 4 чтения соединены соответственно со вторыми вхо дами элементов И 8,9, Нумерация, принятая на фиг.1 соответствует нумерации. принятой на фиг.2, Рассмотрим функциональное назначение элементов и и их связей в предлагаемом устройстве (фиг.1).

Асинхронные RS-триггеры 1 чтения и 2 записи предназначенные для хранения единичных сигналов запросов соответственно на чтение и запись данных из буферного запоминающего устройства. Эти сигналы хранятся в соответстоующих триггерах 1 и 2 до конца выполнения соответствующих запросов.

Синхронные JK-триггеры 3 чтения и 4 записи предназначены для хранения и выдачи в оперативную память буферного устройства сопряжения источника и приемника данных соответственных сигналов управления режимом работы (чтение/запись) этого буферного ОЗУ. Нулевые

К-входы этих триггеров соединены с "массой" устройства, т.е. на них постоянно присутствует уровень нулевого сигнала.

JK-триггеры 3,4 имеют асинхронные R-входы установки в нулевое состояние. При поступлении на эти входы единичного импульса переполнения счетчика 6 JK-триггеры 3,4 обнуляются. JK-триггер 3 записи переходит в единичное состояние при единичном сигнале на своем J-входе llo передн ему фронту сигнала на своем синхровходе. JК-триггер 4 чтения переходит в единичное состояние при единичном сиг1836687

50 нале на ceoeM J-входе по заднему фронту сигнала на своем синхровходе.

Т-триггер 5 предназначен для преобразования разделительной частоты со входа

13 устройства в последовательность тактовых импульсов, передние фронты которых синхронизируют JK-триггер 3 чтения, а задние — JK-триггер 4 записи. Т-триггер 5 ме. няет свое состояние на противоположное всякий раз по заднему фронту импульсов разделительной частоты f со входа 13 устройства (см. фиг.2), Элемент- ИЛИ 7, третий И 10, счетчик 6 предназначены для определения конца вре.мени выполнения устройством очередного запроса на использование буферной памяти. Счетчик 6 работает постоянно в счетном режиме и увеличивает свое содержимое на

"единицу" всякий раз по заднему фронту импульса с выхода элемента И 10. Выход счетчика 6 является выходом его переполнения. Единичный импульс малой длительности на выходе счетчика 6 устанавливает в исходное ("нулевое") состояние J К-триггеры

3 и 4. Коэффициент пересчета счетчика 6 k выбирается минимапьным. исходя из удовлетворения выражению;

<0 + тЗУ (4)

Т.о. каждый k-й импульс с выхода элемента И 10 обнуляет счетчик 6 (приводит в исходное состояние) и по его заднему фронту на выходе счетчика 6 формируется короткий импульс, приводящий в исходное (нулевое) состояние J K-триггеры 3 записи и

4 чтения. На фиг.2 приведена временная диаграмма работы счетчика 6 с коэффициентом пересчета М - 4.

Первый элемент И 8 предназначен для блокирования поступления сигнала запроса на чтение с выхода RS-триггера 1 на J-вход

JK-триггера 3 при обслуживании устройством запроса на запись, В этом случае JKтриггер 4 записи находится в единичном состоянии, а на его инверсном выходе формируется нулевой сигнал, запрещающий прохождение единичного сигнала запроса на чтение на J-вход триггера 3.

Второй элемент И 9 предназначен для блокирования поступления сигнала запроса на запись с выхода RS-триггера 2 на J-вход

JK-триггера 4 при обслуживании устройством запроса на чтение. Второй элемент И 9 работает аналогично первому элементу И 8.

Разделительная частота f на входе 13 устройства представляет собой последовательность тактовых импульсов малой длительности с периодом следования равным то.

1 Го

Чем больше соотношение . тем меньтЗу то ше может быть интервал времени Тзап (Тчт) между соседними сигналами запросов на запись (чтение). (См. фиг.2 и раздел оценки технико-экономической эффективности), Рассмотрим работу предлагаемого устройства при сопряжении источника и приемника данных, В исходном состоянии все элементы находятся в нулевом состоянии. На вход 13 устройства поступают импульсы разделительной частоты синхронизации (см. фиг.2).

Элемент И 10 блокирует их прохождение на счетный вход счетчика 6. Т-триггер 5 по за.днему фронту каждого импульса синхронизации переключается последовательно из нулевого в единичное состояние. Сигналы с его выхода поступают на синхровходы JKтриггеров 3 и 4 на J и К входах которых присутствуют нулевые сигналы. В таком состоянии устройство находится до поступления на его вход 11 или 12 запросов на чтение или запись.

Пусть первым поступит на вход 12 от источника информации единичный импульс сигнала запроса на запись слова данных в буферное ЗУ для последующей передачи в приемник информации. При этом RS-триггер 2 переходит в единичное состояние.

Элемент И 9 открыт, т.к. íà его первом входе присутствует единичный сигнал с инверсного выхода JK-триггера 3. С выхода элемент

И 9 единичный сигнал поступает íà J-вход триггера 4. По заднему фронту очередного тактового импульса с выхода Т-триггера 5

JK-триггер 4 переводит в единичное состояние. На выходе 15 устройства появляется единичный сигнал управления записью в буферную память слова данных от источника информации.

Сигнал с выхода JK-триггера 4 обнуляет

RS-триггер 2 и через элемент ИЛИ 7 открывает элемент И 10 для импульсов синхронизации. Счетчик 6 начинает отсчет времени формирования JK-триггером 4 сигнала управления записью в буферную память. (Заметим, что, после записи в JK-триггер 4

"единицы", поступление на вход 11 устройства запроса на чтение данных приводит лишь к его запоминанию в RS-триггере 1.

JK-триггер 3 остается в нулевом состоянии, т.к. его J-вход блокирован элементом И 8 на втором входе которого присутствует нулевой сигнал с инверсного выхода JK-триггера

4). По заднему фронту k-го импульса с выхода элемента И 10 счетчик 6 обнуляется и формирует единичный импульс переполнения на своем выходе, поступающий на Rвход J К-триггеров 3 и 4.

1836687

35

JK-триггер 4 обнуляется, элемент И 8 открывается для прохождения сигнала запроса на чтение из триггера 1 íà J-вход триггера 3, Если запроса на чтение еще не было и RS-триггер 1 находится в нулевом состоянии, то по переднему фронту очередного тактового сигнала с выхода Т-триггера

5 JK-триггер 3 останется в нулевом состоянии. После этого момента возможно поступление в устройство следующего запроса на запись, Если такой запрос поступил, то RSтриггер 2 снова переходит единичное состояние и далее цикл формирования устройством сигнала управления записью в буферную память повторяется. В противном случае устройство ожидает очередного запроса, находясь в исходном состоянии, Обслуживание устройство запроса на чтение данных, поступающего на вход 11 устройства, аналогично описанному обслуживанию устройством запроса на запись.

Замети, что для того, чтобы, к моменту поступления на S-входы RS-триггеров 1 и 2 соответствующих запросов. íà R-входах единичных сигналов гарантировано не было, выбор Т„, и Т,т должен.удовлетворять выражениям:

Тзап > 2k Го; (5)

Тчт > 2k то. (6)

При удовлетворении этим неравенствам, устройство позволяет разносить йа необходимое для обслуживания время одновременно поступающие запросы на пользование общей памятью, Рассмотрим детально работу устройства в этой ситуации. В этом случае оба RSтриггера переводятся в единичное состояние. На выходах элементов И 8,9 формируются единичные сигналы, поступающие на J-входы соответственно

JK-триггеров 3 и 4. По заднему фронту очереднога импульса со входа 13 устройства

Т-триггер 5 поменяет свое состояние и на его выходе появляется передний или задний фронт единичного тактового сигнала, Если это передний фронт, то первым из поступивших запросов, будет выполнен запрос на чтение. По переднему фронту тактового сигнала с выхода Т-триггера 5 J K-триггер 3 переходит в единичное состояние.

Соответственно формируется сигнал на выходе 14 устройства, управляющий чтением из буферной памяти. Перевод JK-триггера 4 в единичное состояние блокируется, т.к. нулевой сигнал с инверсного выхода JK-триггера 3 закрывает элемент И 9 и единичный сигнал запроса на запись íà J-выходе JKтриггера 4 исчезает. Запрос на апись ожидает выполнения в -триггере 2 до окончания чтения из буферной памяти. В случае. если после поступления на .1-входы григгеров 3 и 4 первым будет задний фронт сигнала с выхода Т-триггера 5, то аналогично описанному, первым устройство формирует сигнал управления записью в буферную память, а запрос на чтение ожидает окончания записи в RS-триггере 1, Таким образом, при удовлетворении выражениям (5} и (6), устройство аппаратно разделяет во времени выполнения, без отказов, все поступающие в него запросы на запись и чтение данных из буферной памяти от работающих асинхронно и независимо друг от друга источника и приемника информации.

Формула изобретения

Устройство для разделения во времени запросов на запись и чтение данных, содержащее RS-триггеры чтения и записи, JKтриггеры чтения и записи, Т-триггер, причем вход разделительной часготы устройства соединен с Т-входом Т-триггера, выход котoporo соединен с синхровходами JK-триггеров записи и чтения, входы запросов на чтение и запись устройства соединены соответственно с S-входами RS-триггеров чтения и записи, прямые выходы JK-триггеров чтения и записи соединены с R-входами соответствующих RS-триггеров чтения и записи, а также соответственно с выходами управления чтением и записью устройства, К-входы JK-триггеров чтения и записи соединены с шиной нулевого потенциала устройства. о тл и ч а ю ще ес я тем,что оно содержит счетчик, элемент ИЛИ, первыйтретий элементы И, причем прямые выходы

J K-триггеров чтения и записи соединены соответственно с первым и вторым входами элемента ИЛИ, выход которого и вход раз. делительной частоты устройства соединены соответственно с первым и вторым входами третьего элемента И, выход которого соединен со счетным входом счетчика, выход счетчика соединен с асинхронными R-входами JK-триггеров чтения и записи, выходы

J К-триггеров чтения и записи соединены соответственно с первыми входами первого и второго элементов И, выходы которых соединены соответственно с J-входами, JKтриггеров чтения и записи, инверсные выходы JK-триггеров записи и чтения соединень соответственно с вторыми входами первого и второго элементов И.

1836687 jJlIllI !!I|!!И !!Ш1Ш Ы

Составитель H. Вайда

Техред М. Моргентал Корректор M. Керецман

Редактор Н, Козлова

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101

Заказ 3021 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5