Различают отношения делимое и делитель.
Ограничения на вид отношения делитель: атрибуты отношения делителя должны быть определены на тех же доменах что и часть атрибутов отношения делимого.
; 
2. Организация управления процессом обработки информации в процессоре: управляющие автоматы с “жесткой” и с хранимой в памяти логикой.
Существуют два подхода к организации управления выполнением операций:
a) управляющие автоматы с “жесткой логикой” (жесткое или аппаратное управление). Для каждой микрооперации строится набор комбинационных схем, которые формируют на определенных тактах необходимые сигналы управления (автомат Мура, Мили);
b) управляющие автоматы с хранимой в памяти логикой (микропрограммное управление). Каждой выполняемой в операционном блоке операции ставится в соответствии совокупность хранимых в памяти слов - микрокоманд, содержащих каждая информацию о микрооперациях, подлежащих выполнению в течение одного машинного такта и указания на следующую микрокоманду.
Рис. Общая схема организации аппаратного и микропрограмного управления.
Управление с жесткой логикой.
Управляющие автоматы с “жесткой” логикой представляет собой логические схемы, вырабатывающие функциональные сигналы. Логику работы таких управляющих автоматов можно изменить только путем изменения схем автомата. Система команд у МП с “жестким” управлением фиксирована.
Типовая структурная схема управляющего автомата с “жесткой” логикой:
|
|
|
U, Z - входные переменные
V - сигналы управления
Регистр кода операции является частью регистра команд и задает код исполняемой команды. Дешифратор кода операции при этом вырабатывает единичный сигнал на j-м выходе если исполняется j-я команда (т. е. выбирает алгоритм выполнения операции) . На счетчик тактов поступают сигналы от блока синхросигналов, и счетчик с каждым сигналом меняет свое состояние. Состояние счетчика представляет собой номера тактов, изменяющиеся от 1 до n. Дешифратор тактов активизирует выход, соответствующий номеру выполняемого такта. Логические схемы образования управляющих сигналов для каждой команды возбуждают формирователи функциональных сигналов для выполнения требуемых в данном такте микроопераций.
Управление с микропрограммной логикой.
Управляющие автоматы с хранимой в памяти логикой применяются самостоятельно в МП с малой и средней производительности (например, для ПУ) и совместно с аппаратным управлением в большинстве современных микропроцессоров.
В отличие от “жесткого” управления, где управляющие сигналы формируются логическими схемами в зависимости от входных сигналов и состояния, в микропрограммном управлении управляющие сигналы хранятся в памяти микрокоманд (функции переходов и выходов управляющего автомата).
|
|
|
Набор входных значений u(t), z(t) и q(t) можно отождествить с адресом управляющей памяти, в которой хранятся выходные сигналы V(t) и следующее состояние q(t+1).
Таким образом, может быть построен автомат для реализации функций микропрограммного управления, схема которого приведена на рис:
Работа автомата:
Тактирование автомата осуществляется по синхроимпульсам CLK: 1 - такт, 0 - пауза. Состояние автомата меняется в паузах и определяется набором значений переменных q(t).
Пусть в такте t (CLK=1) в Рг АМК записаны u(t), z(t) и q(t), а в Рг МК находится V(t). Тогда в паузе перед тактом t+1 (CLK=0) на регистре АМК эти значения сохраняются и из управляющей памяти выбираются сигналы V(t+1) - [f(u(t), z(t), q(t))]. Эти значения (V(t+1)) сразу же (CLK=0) записываются в регистр микрокоманд. При появлении CLK=1 на выходе Рг МК формируются сигналы V(t+1), которые инициируют выполнение микрооперации в ОБ и q(t+1) которые определяют следующее состояние управляющего автомата. После этого рабочий цикл повторяется.
Тактовый сигнал (CLK=1) воздействует так же на ОБ, обеспечивая восприятие сигналов V(t) только в момент такта.
|
|
|
Память микрокоманд может быть как ПЗУ, так и ОЗУ, что во втором случае позволяет загружать практическую любую систему команд МП.
3. Методы коммутации в вычислительных сетях. Способы мультиплексирования каналов связи.
Способы передачи по линиям связи:
В зависимости от направления передачи данных способы передачи данных делятся на
1) Симплексный
2) Полудуплексный
3) Дуплексный
Методы коммутации:
Коммутация каналов
Коммутация сообщений
Коммутация сообщений
1. Коммутация каналов– телефонная сеть (X25, ATM)
Сети с коммутацией каналов можно разделить на 2 класса:
· Сеть с динамической коммутацией
· Сеть с постоянной коммутацией (сети с выделенной линией)
Коммутация каналов предполагает, что между абонентами устанавливается физический, составной, непрерывный канал связи.
И – источник А – абонент К - коммутатор
Достоинства
Гарантированная пропускная способность
Непрерывность, синхронность, последовательность
Гарантированная доставка данных
Недостатки
Все коммутаторы (участки, каналы, связи) должны иметь одинаковую пропускную способность (т.к. нет промежуточного хранения)
Монопольные владения данным соединением, всеми каналами связи, которые входят в соединение.
|
|
|
Неэффективное использование каналов связи => низкая пропускная способность всей сети в целом.
Коммутация сообщений
Сообщение – логически и функционально завершенный набор данных. Ограничений на длину сообщений нет.
Сообщение состоит из заголовка (содержит адресат) и информативной части.
На сегодня работает только для некоторых оперативных служб чаще всего поверх коммутации пакетов.
Достоинства:
нет монопольного владения КС, в каждый момент занят только один канал.
КС могут иметь любые пропускные способности.
Недостаток: большой объем буфера.
Коммутация пакетов
Сообщение разбивается в источнике на множество пакетов, где максимальная длина ограничена. Каждый пакет имеет заголовок, каждый пакет в нем пронумерован и содержит адрес назначения и источника. Пакеты – независимые блоки данных. Могут передаваться по разным маршрутам.
Достоинства: уменьшается время передачи данных, т.к. передача разных пакетов на разные участки одновременно. Разные КС могут иметь различные пропускные способности. Возможность разделения КС во времени между различными информационными соединениями. Малый объем буфера.
Недостаток – пакеты передаются независимо – проблемы сборки сообщения из пакетов.
Способ коммутации пакетов называется дейтограммой. Используется для передачи не критичных данных.
Дата добавления: 2018-05-12; просмотров: 322; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!