Покажем на рис. 1.12 структуру ячейки ОЗУ при записи информации, передаваемой в ЦПр.
Рис. 1.12. Структура ячейки ОЗУ при записи информации, передаваемой в ЦПр
Если бит состояния «0», то ячейка занята и требуется подключение к ЦПр.
Если бит состояния «1», то ячейка свободна и не требуется подключение к ЦПр.
Структура ячейки ОЗУ, используемой для записи информации, передаваемой в ЦПр соответствует структуре, в которой выход определяется значениями параметров m1, m2 ….mz. Один разряд указанной ячейки ОЗУ используется для записи этапа обработки запроса. После выбора соединительного пути одновременно с координатами этого пути в ячейке в разряд состояния (бит состояния) специализированный процессор записывает «0». После включения коммутационных элементов ЦПр записывает в этот разряд состояния «1» для того, чтобы исключить повторное использование этой информации для включения коммутационных элементов. Следовательно, необходима запись информации о координатах входа, т.е. о значениях параметров n1, n2…nz.
|
|
Таким образом, номер ячейки ОЗУ, в который записан запрос ячейки ОЗУ, в который записан запрос ЦПр и информация этой ячейки могут быть использованы для включения необходимых коммутационных элементов и выдачи соответствующих сигналов на входы или выходы КП после установления соединения. Кроме того, эта информация достаточна для освобождения соединительного пути после получения сигнала отбоя.
В результате для выполнения подпрограммы поиска соединительного пути специализированный процессор (СПр) должен иметь следующий набор команд:
1) арифметическое сложение двух чисел;
2) логическое сложение всех разрядов одного числа;
3) логическое поразрядное умножение двух чисел;
4) сдвиг на один разряд единицы, записанной в числе;
5) арифметическое сложение двух чисел без переноса в старший разряд (сложение по модулю 2);
6) перепись числа из одного адреса в другой;
7) условный переход;
8) безусловный переход.
1.5. Принципы структурной организации ЗУ, каналов ввода/вывода и интерфейсов