- •Определение понятия архитектура и организация вычислительных систем
- •Компьютерные сети. Основные понятия
- •Классификация вычислительных систем по Флинну.
- •Общие понятия и определения, структурная схема микропроцессора.
- •7. Конвейерная организация. Что такое конвейерная обработка. Простейшая организация конвейера и оценка его производительности. Примеры
- •Классы конфликтов возникающих в конвейерах и способы их устранения
- •10. Bios. Структура и предназначение
- •11.Назначение, принципы построения и характеристики арифметическо-логических устройств (алу).
- •12.Дисковые массивы и уровни raid
- •Что такое конвейерная обработка
- •Простейшая организация конвейера и оценка его производительности
- •Конфликты по данным, остановы конвейера и реализация механизма обходов
- •Устройства ввода/вывода
- •19.Принципы организации систем прерываний. Процедура обслуживания
- •15.2. Способы установления приоритетных отношений.
- •Принципы построения и функционирования оперативных запоминающих устройств. Постоянная память. Кэш-память.
- •12.2. Функциональная и структурная организация процессора.
- •Назначение, принципы построения и характеристики
- •5. Назначение и классификация алу
- •Принципы действия управляющих автоматов. Управляющие
- •Модель osi. Понятие, назначение
- •Протокол. Стандартные стеки протоколов
- •Сетевые средства и службы
- •Стек протоколов tcp/ip
- •Сетевые топологии
- •3) Шинная;
- •4) Кольцевая;
- •6) Петлевая
- •Протоколы прикладного уровня и уровня приложений
- •Методы доступа к среде передачи
- •Детерминированные методы доступа
- •Адресация в сетях
- •Сетевая технология Ethernet
- •Обзор технологии
- •Формат кадра
- •Разновидности Ethernet
- •Сетевые адаптеры и модемы. Их подключение и настройка
- •Сетевая технология Token Ring
- •39.Протоколы канального и физического уровня
- •40.Классификация сетей по территориальному признаку
- •41.Сетевое и межсетевое коммуникационное оборудование
- •42.Безопасность сети
- •43.Мобильные сети. Основные понятия
- •Векторные и векторно-конвейерные вычислительные системы. Матричные вычислительные системы.
- •Предмет и задачи метрической теории вс. Анализ производительности вс. Способы описания процессов функционирования.
- •Виды конференц-связи. Web-технологии. Языки и средства создания Web-приложений.
- •Память и запоминающие устройства. Иерархия запоминающих устройств (зу). Виды и характеристики зу: адресная, стековая и ассоциативная организация памяти.
- •Адресация в Internet. Алгоритм передачи запроса на установление канала связи. Классы адресов.
- •Управление доступом mac и управление логическим каналом llc в локальных сетях. Структура стандартов ieee 802.X
- •Характеристики проводных линий связи. Классификация кабеля типа " витая пара". Оптоволоконный кабель
- •Сотовые системы связи. Gsm - глобальная система мобильной связи
- •52. Способы коммутации. Выделенные и коммутируемые линии. Коммутация каналов, сообщений, пакетов
- •Сигналы. Объем информации. Количество информации и энтропия.
- •Беспроводные сети. Сравнение параметров кабельных и беспроводных сетей Стек протоколов 802.11.Стек протоколов Bluetooth
- •Протоколы tcp/ip. Формат ip-пакетов. Процедура приема данных протоколами tcp и udp
- •Версия протокола Интернет iPv6
- •Ip адрес
- •57. Организация корпоративных сетей. Системы планирования ресурсов предприятия erp
- •58. Организация корпоративных сетей. Crm-системы управления взаимоотношениями с клиентами.
- •59. Аналоговые и цифровые каналы передачи данных.
- •60. Способы контроля правильности передачи информации. Метод четности. Метод Хэмминга.
- •Метод четности.
- •Код Хемминга
- •61.Алгоритмы сжатия данных. Сжатие с потерями и без потерь. Метод Хаффмана. Сжатие заголовков. Алгоритм Лемпеля-Зива
- •Метод Хаффмана
- •Метод lzw-сжатия данных
- •Сжатие заголовков tcp/ip-пакетов
Классы конфликтов возникающих в конвейерах и способы их устранения
Существуют три класса конфликтов:
Структурные конфликты, которые возникают из-за конфликтов по ресурсам, когда аппаратные средства не могут поддерживать все возможные комбинации команд в режиме одновременного выполнения с совмещением Чтобы разрешить эту ситуацию, можно просто приостановить конвейер на один такт, когда происходит обращение к памяти за данными. Подобная приостановка часто называются "конвейерным пузырем" (pipeline bubble) или просто пузырем, поскольку пузырь проходит по конвейеру, занимая место, но не выполняя никакой полезной работы.
Конфликты по данным, возникающие в случае, когда выполнение одной команды зависит от результата выполнения предыдущей команды. Проблема может быть разрешена с помощью достаточно простой аппаратной техники, которая называется пересылкой или продвижением данных (data forwarding), обходом (data bypassing), иногда закороткой (short-circuiting). Результат операции АЛУ с его выходного регистра всегда снова подается назад на входы АЛУ. Если аппаратура обнаруживает, что предыдущая операция АЛУ записывает результат в регистр, соответствующий источнику операнда для следующей операции АЛУ, то логические схемы управления выбирают в качестве входа для АЛУ результат, поступающий по цепи "обхода", а не значение, прочитанное из регистрового файла. Эта техника "обходов" может быть обобщена для того, чтобы включить передачу результата прямо в то функциональное устройство, которое в нем нуждается: результат с выхода одного устройства "пересылается" на вход другого, а не с выхода некоторого устройства только на его вход.
Известны три возможных конфликта по данным в зависимости от порядка операций чтения и записи. Рассмотрим две команды i и j, при этом i предшествует j. Возможны следующие конфликты:
RAW (чтение после записи) - j пытается прочитать операнд-источник данных прежде, чем i туда запишет. Таким образом, j может некорректно получить старое значение. Это наиболее общий тип конфликтов, способ их преодолениямеханизм «обходов»
WAR (запись после чтения) - j пытается записать результат в приемник прежде, чем он считывается оттуда командой i, так что i может некорректно получить новое значение.
WAW (запись после записи) - j пытается записать операнд прежде, чем будет записан результат команды i, т.е. записи заканчиваются в неверном порядке, оставляя в приемнике значение, записанное командой i, а не j. Этот тип конфликтов присутствует только в конвейерах, которые выполняют запись со многих ступеней (или позволяют команде выполняться даже в случае, когда предыдущая приостановлена).
Конфликты по управлению, которые возникают при конвейеризации команд переходов и других команд, которые изменяют значение счетчика команд.
Конфликты в конвейере приводят к необходимости приостановки выполнения команд (pipeline stall).