Устройство для ввода информации

 

"""" ОПИСАНИЕ

С в с, Социалистическмк

26642 республик

f11) t

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное и авт. свид-ву(22) Заявлено 07. 03. 80 (21) 2893397/18-24 с присоединением заявки ¹â€” (23) Приоритет

Опубликовано 07 .05.82. Бюллетень № 17 (И)М Кп з

G F 3/04

Государственный комитет

СССР но делам изобретений и открытий ($3) УДК 681 327 11 (088. 8) Дата опубликования описания 17. 05. 82 (72) Авторы изобретения

О.Г. Светников н В.М. Гриць (71) Заявитель (54) УСТРОИСТВО ДЛЯ ВВОДА ИНФОРМАЦИИ

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

Известны устройства для ввода информации, содержащие блок буферной памяти, соединенный со счетчиками адpecos записи и чтения, и регистр состояния блока буферной памяти (1).

Наиболее близким к предлагаемому является устройство для ввода инфермации, содержащее блок буферной памяти, соединенный со счетчиками адресов записи и чтения, блок управляющей памяти, подключенный к счетчикам адресов записи и чтения, к блоку анализа состояния буферных эон и к входу идентификатора сообщений, регистр состояния блока буферной памяти, соединенный с блоком анализа состояния буферных зон. Известное устройство позволяет устанавливать очередность обработки с учетом степени заполнения буферных зон (2).

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

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

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

Поставленная цель достигается тем, что в устройство для ввода информации, содержащее блок буферной памяти, соединенный со счетчиками адресов записи и чтения, блок управляющей памяти, подключенный к счетчикам адресов записи и чтения, к блоку анализа . состояния буферных эон и к первому входу устройства, регистр. состояния буферных зон, соединенный с блоком анализа состояния буферных эон, введены регистр состояния блоков обработки, блок распределения буферных эон, первый и второй блоки приоритета и первый и второй шифраторы, при926642 чем первый вход блока распределения буферных зон подключен к выходу регистра состояния буферных зон, второй вход — к выходу регистра состояния блоков обработки, один вход которого соединен с вторым входом устройства, первый выход блока распределения буферных зон соединен с первым ,блоком приоритета, последовательно соединенного с первым шифратором, выход первого блока приоритета под- 10 ключен к другому, входу регистра состояния блоков обработки, а выход первого шифратора подключен к выходу устройства, второй выход блока распределения буферных эон соединен с выходом второго блока приоритета, выход которого подключен к второму шифратору, причем выход второго шифратора соединен с выходом блока управляющей памяти,а третий вход. блока распределения буферных зон подключен к второму входу устройства.

Причем. блок распределения буферных эон содержит матрицу, каждая ячейка которой состоит из триггера, выход которого соединен с первым входом элемента И, причем выходы элементов И одной и той же строки матрицы соединены с вторым выходом блока распределения буферных зон, а выходы элементов И одного и того же столбца соединены с первым выходом блока распределения буферных зон, второй и третий входы элементов И каждой ячейки матрицы соединены с вторым и первым входом распреде -З5 ления буферных зон соответственно, а информационные входы триггеров подключены к третьему входу блока распределения буферных зон °

На фиг. 1 дана схема предлагаемо- 4Q го устройствау на фиг. 2 — структурная схема распределения буферных зон.

Устройство содержит буферную память 1, адресные входы которой соединены со счетчиками 2 адреса записи и 3 адреса чтения, блок 4 управляющей памяти, блок 5 анализа состояния буферных эон, шины 6 идентификатора входных сообщений, входные. шины 7, первый шифратор 8 номера буферной зоны, регистр 9 состояния буферных зон,регистр 10 состояния блоков обработки, шины 11 состояния блоков обработки, первый блок 12 приоритета, горизонтальные входные шины 13 и вертикальные входные шины

l4, блок 15 распределения буферных зон, информационные входы 16, sepтикальные выходные шины 17, горизон:тальные выходные шины 18, второй блок 19 приоритета, шифратор 20, шины 21 номера приемника информации.

Блок 15 представляет собой матрицу ячеек 22 распределения, число строк которой равно количеству блоков обработки, а число столбцов в 65 количеству буферных зон (фиг. 2) .

Каждая ячейка Матрицы состоит из триггера 23, логического элемента

24 И, первого элемента 25 развязки и второго элемента 26 развязки.

При поступлении на вход 7 устройства информационного сообщения вместе с идентификатором на входе 6, последний попадает в блок 4 управляющей памяти, где используется для выбора соответствующего данному сообщению или группе сообщений управляющего слова. Это управляющее слово загружается в счетчики 2 и 3 и блок

5 анализа состояния буферных зон.

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

Одновременно сообщение записывается в ячейку блока буферной памяти и содержимое счетчика 2 модифицируется, а затем возвращается в блок управляющей памяти, вместе со счетчиком 3.

Если один или несколько блоков обработки свободны, то по шинам 11 в соответствующие разряды регистра

10 записываются признаки Свободно . Эти признаки с выходов регистра 10 в виде единичных потенциалов поступают на горизонтальные входные шины 13 блока 15,.на вертикальные входные шины 14 которого поступают единичные потенциалы признаков наличия сообщений в буферных зонах. Единичные потенциалы на шинах 13 опрашивают логические элементы 24 И соответствующих o ðîê. Если в триггерах 23 этих строк хранятся признаки закрепления 1-той буферной зоны за

j-тым блоком обработки, то в соответствующих вертикальных выходных шинах 17 появляются сигналы, поступающие на входы первого блока 12 приоритета. Первый блок 12 приоритета устанавливает очередность поступления этих сигналов на вход второго шифратора 20, который формирует номер.приемника сообщения, поступающий на шины И, разрешая соответствующему блоку обработки приема данных, считанных из блока 1 буферной памяти. Одновременно соответствующий разряд регистра 10 устанавливается в состояние Занято . Этот номер буферной зоны поступает в блок 4 управляющей памяти, откуда выбирается соответствующее управляющее слово, которое, как и ранее, загружается в счетчики 2 и 3 и блок

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

926642 ждает состояние наличия сообщений в соответствующем разряде регистра 9, либо меняет его.на противоположное при отсутствии сообщений в этой зоне.

Затем содержимое счетчиков 2 и 3 и блока 5 возвращается в блок 4 управляющей памяти.

Одновременно сигналы с выходов логических элементов 24 И поступают на соответствующие горизонтально выходные шины 18 через элементы 25 10 развязки. Второй блок 19 приоритета, работая синхронно с первым блоком 12 приоритета, устанавливает очередность сигналов на входе шифратора 8, который формирует номер буферной зоны, из которой должна читаться информация для обработки. Этот номер буферной зоны поступает в блок 4 управляющей памяти.

Описанная работа повторяется каждый раз с приходом входного сообще- йия или при освобождении одного или нескольких блоков обработки.

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

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

1. Устройство для ввода информации, содержащее блок буферной памяти, соединенный со счетчиком адресов записи и чтения, блок управляющей памяти, подключенный к счетчикам адpecos записи и чтения, к блоку анализа состояния буферных зон и к первому входу устройства, регистр состо-40 яния буферных зон, соединенный с блоком анализа состояния буферных зон, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения путем закрепления определенной бу- 45 ферной зоны за одним или несколькими блоками обработки, в устройство введены регистр состояния блоков обработки, блок распределения буферных зон, первый и второй блоки приоритета и первый и второй шифраторы, причем первый вход блока распределения буферных зон подключен к выходу регистра состояния буферных зон, второй вход — к выходу регистра состояния блоков обработки, один вход которого соединен с вторым входом устройства, первый выход блока распределения буферных зон соединен с первым блоком приорите:а, последовательно соединенного с первым шифратором, выход первого блока приоритета подключен к другому входу регистра состояния блоков обработки, а выход первого шифратора подключен к выходу устройства, второй выход блока распределения буферных зон соединен с выходом второго блока приоритета, выход- которого подключен к второму шифратору, причем выход второго шифратора соединен с входом блока управляющей памяти, а третий вход блока распределения буферных зон подключен к второму входу устройства.

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

Источники информации, принятые во внимание при экспертизе

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

9 419892, кл. G 06 F 9/00, 1971.

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

М 521560, кл. G 06 F 3/04, 1973.