Синхронный конвейер операций.
Синхронный конвейер работает в принудительном темпе и для выполнения любого этапа выделено одно и то же время tт (такт конвейера).
Длительность такта выбирается по максимальному времени при выполнении всевозможных команд на этапах конвейера: tт = max{ti} i=1,...,r (3)
При этом условие разбиение выбирается исходя из примерно равной длительности выполнения этапов:
ti + ti+1 > tт i=1,...,r (4)
Если условие не выполняется, то либо объединяют эти этапы, либо разбивают самый длинный этап.
После разгона конвейера параллельно во времени обрабатывается столько команд, сколько ступеней имеет конвейер (коэффициент совмещения).
Номинальная производительность конвейера после разгона:
Такты 0-5 – «разгон» конвейера. После разгона параллельно во времени обрабатывается столько команд, сколько этапов (ступеней) имеет конвейер – коэффициент совмещения. Производительность конвейера:
Рном конв=1/tТ Без конвейера: tпосл=Sti, i=1…k (3). Соотношение производительности: k·tТ≥Sti из (1) и (3) = (4), k·tТ<S(ti+ ti+1)=2tпосл из (2) и (3) = (5), k/2 < Рном конв/Pпосл ≤ k , где Рпосл=1/Sti из (4) и (5).
3. Протоколы повторной передачи. Анализ производительности.
Возможны варианты:
1 – каждый правильный кадр может быть подтвержден специальным кадром подтверждения (положительная квитанция - ASK).
2 - подтверждение может быть вставлено в информационный кадр, передаваыемй в обратном направлении.
|
|
|
3 – отрицательное подтверждение. NAK
4 – тайм-аут. Передающая сторона отводит время, которое она ждет положительной/отрицательной квитанции.
Протоколы авто-запроса повторной передачи (ARQ).
1 Протокол с остановками и ожиданиями (с простоями). Можно передать только один кадр. Если положит. квитанции нет или истек тайм-аут – повтор. Используется в полудуплексном режиме.
2 Протокол ARQ с N возвращениями (на N шагов назад непрерывной передачи). Число N показывает max количество кадров, находящихся в процессе передачи. Не разрешается передавать кадр с номером N=i+n, если не подтверждён приход кадра с номером N=i. Если пришло подтверждение прихода первого кадра, то окно сдвигается.
3. Метод скользящего окна – когда передвигается постоянно окно N.
Если например, 7 и 6 пришли без ошибки, а 6 с ошибкой, то за нового передают и 6, и 7, и 8.
Размер окна устанавливается на этапе соединения. В ненадежных сетях, когда кадры часто искажаются размер окна необходимо уменьшить.
Анализ производительности:
Под производительностью понимают количество правильно переданных кадров в ед. времени.
Введён ряд предположений:
1. Нумерация кадров не ограничена
2. передающая станция работает в состояние насыщения
|
|
|
3. Длина кадров фиксирована
Билет 13.
1. НФ Бойса-Кодда: Основные определения и правила преобразования
Эта нормальная форма вводит дополнительное ограничение по сравнению с 3НФ.
Определение нормальной формы Бойса-Кодда:
Отношение находится в BCNF, если оно находится в 3НФ, и в ней отсутствуют зависимости атрибутов первичного ключа от неключевых атрибутов.
Ситуация, когда отношение будет находится в 3NF, но не в BCNF, возникает при условии, что отношение имеет два (или более) возможных ключа, которые являются составными и имеют общий атрибут. Заметим, что на практике такая ситуация встречается достаточно редко, для всех прочих отношений 3NF и BCNF эквивалентны.
2. Асинхронный конвейер операций и его особенности.
Чем больше зависимость продолжительность выполнения отдельных этапов конвейера от типа, формата команд и других условий, тем эффективнее использование асинхронного конвейера.
В асинхронном конвейере отсутствует единый такт работы его блоков, т.е. информация с одного блока передается на следующий, когда данный блок закончит свою процедуру, а следующий полностью освободится от обработки предыдущей команды.
|
|
|
Управление передачей информацией между соседними блоками в асинхронном конвейере осуществляется с помощью двух триггеров - готовности результатов блока и готовности к приему следующих данных.
Пример ЕС 1050:
Цикл команд разбит на три этапа:
I - выборка очередной команды;
II - формирование адресов операндов и их выборка;
III- операция в АЛУ, формирование признаков и запись результата.
I этап: выборка из ОП части программы;
распаковка участка - выделение команд.
II этап: формирование исполнительных адресов;
выборка операндов.
III этап: выполнение операций;
запись результата.
Каждый этап представляет собой законченный блок со своим алгоритмом работы и управляющим автоматом с "жесткой" логикой.
Выполнение трех команд типа R1 (R1) * (R2)
t1-t2 - выборка 8 байт
t2-t3 - распаковка 1 команды (занесение на выполнение)
t3-t4 - выборка операндов N-команды, распаковка N+1 команды.
t5-t6 - выполнение N и запись N
t4 - выборка операндов N+1
распаковка N+2
t6-t8 - выполняется команда N+1
т.к. команда N+1 выполняется дольше, чем выборка операнда N+1, то II этап простаивает и т.д.
3. Протоколы и функции сетевого уровня. Таблицы маршрутизации.
Сетевой служит для образования единой транспортной системы, соединяющей несколько сетей, образуя сквозную линию передачи данных.
|
|
|
а) доставка данных между сетями
б) функции маршрутизации
в) выбор наилучшего пути в соответствии с критерием передачи данных.
г) управление потоком данных для предотвращения перегрузок
д) согласование разных технологий на межсетевом уровне
е) фильтрация трафика
ж) гибкая адресация
Маршрутизатор (router) выполняет некоторые функции моста, такие анализ топологии,
фильтрация и пересылка пакетов. Однако, в отличие от мостов, маршрутизаторы могут
направлять пакеты в конкретные сети, анализировать сетевой трафик и быстро адаптироваться к изменениям сети. Маршрутизаторы соединяют локальные сети на Сетевом уровне эталонной модели OSI, что позволяет им анализировать в пакетах больше информации, чем это возможно для мостов.
Дата добавления: 2018-05-12; просмотров: 944; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!