- •Базовые функции компьютера общего назначения. Взаимодействие компьютера с информационной средой.
- •«Узость» понятия «Архитектура компьютера». Структурная организация компьютера.
- •Уровни организации компьютера.
- •Концепция фон Неймана.
- •Машина фон Неймана: принцип разработки, базовые компоненты.
- •Цикл выполнения команды: состояния; детализированный граф переходов.
- •Архитектура системы команд: основные понятия, свойства, общая характеристика.
- •Команды компьютера общего назначения: основные группы.
- •Команды компьютера общего назначения: компоненты, формат, операционная часть.
- •Символическое представление команды. Критерии выбора формата команд.
- •Адресная часть команды компьютера общего назначения. Варианты реализации.
- •Режимы адресации: непосредственный, прямой, регистровый.
- •Адресация со смещением: общие принципы, относительная адресация, адресация через регистр базы.
- •Стековая адресация: принципы реализации, виды стека, управление стеком, стек-ориентированные операции.
- •Выполнение арифметических операций в компьютере со стековой архитектурой. Полиз.
- •Адресация с индексированием: общие принципы, разновидности.
- •Базовые типы операндов: данные логического типа, строки, адреса.
- •Базовые типы операндов: числа, разрядность основных форматов, размещение в памяти.
- •Данные символьного типа: юникод.
- •Данные символьного типа: общие сведения, принципы кодирования, стандарты ascii и iso 8859, кодовые страницы.
- •Архитектура на основе общей магистрали. Характеристики системной магистрали.
- •Алгоритм функционирования системной магистрали. Взаимодействие устройств.
- •Иерархия магистралей: двух- и трехшинная архитектура.
- •Шинный арбитраж: предпосылки введения, схемы приоритетов.
- •Шинный арбитраж: алгоритмы динамического изменения приоритетов.
- •Централизованный параллельный и многоуровневый арбитраж шины.
- •Централизованный последовательный арбитраж.
- •Децентрализованный арбитраж шин.
- •Опросные схемы арбитража шин.
- •Протокол шины: понятие, виды протоколов. Транзакции синхронной шины.
- •Асинхронные протоколы шины: транзакции, тайм-ауты.
- •Пакетный режим пересылки информации. Конвейеризация транзакций.
- •Расщепление транзакций. Увеличение полосы пропускания шины.
- •Система ввода-вывода: назначение элементов, организация адресного пространства.
- •Детализированные функции модуля ввода-вывода.
- •Структурная организация модуля ввода-вывода.
- •Алгоритм обмена информацией между центральным процессором и внешним устройством.
- •Способы организации ввода-вывода. Программно управляемый ввод-вывод.
- •Команды, используемые при программно управляемом вводе-выводе.
- •Ввод-вывод по прерываниям: принципы, механизм.
- •Методы идентификации устройств, запрашивающих прерывание.
- •Векторные прерывания: принципы реализации, виды.
- •Приоритеты прерываний. Отличие последовательной обработки прерываний от обработки вложенных прерываний.
- •Контроллер прямого доступа к памяти (кпдп): состав и назначение компонентов, инициализация.
- •Алгоритм обмена на основе пдп. Буферизация данных.
- •Варианты реализации механизма пдп. Достоинства и недостатки.
- •Понятия канала ввода-вывода и процессора ввода-вывода.
- •Канальная программа. Управляющее слово канала.
- •Алгоритм функционирования канала ввода-вывода. Способы организации взаимодействия ву с каналом.
- •Режимы канала ввода-вывода.
- •Методы доступа к данным в памяти компьютера.
- •Параметры оценки быстродействия памяти.
- •Иерархическая архитектура памяти компьютера: предпосылки внедрения, принципы реализации и функционирования.
- •Локальность по обращению: виды, использование в архитектурных решениях.
- •Иерархия памяти компьютера: характеристики, описание уровней.
- •Основная память компьютера: назначение, типы запоминающих устройств, способы организации
- •Адресная организация памяти компьютера.
- •Блочная организация памяти: назначение, виды, факторы эффективности применения.
- •Расслоение памяти и чередование адресов: назначение, принцип реализации.
- •Ассоциативная память: логическая организация, функционирование.
- •Логическая и функциональная организация кэш-памяти прямого отображения.
- •Логическая и функциональная организация полностью ассоциативной кэш-памяти.
- •Логическая и функциональная организация множественно-ассоциативной кэш-памяти.
- •Алгоритмы замещения информационных блоков в кэш-памяти: назначение, виды, реализация.
- •Согласование содержимого кэш-памяти и оп. Стратегии записи в кэш-памяти.
- •Многоуровневая кэш-память. Принстонская и гарвардская архитектуры кэш-памяти.
- •Виртуализация памяти компьютеров: предпосылки внедрения, принцип реализации, виды виртуальной памяти.
- •Концепция страничной организации памяти. Взаимодействие виртуальной памяти с кэш-памятью.
- •Ограничения страничной организации памяти. Сегментация памяти.
- •Проблемы динамического распределения памяти при сегментации. Сегментно-страничная организация памяти.
- •Метод колец защиты памяти.
- •Метод граничных регистров памяти.
- •Защита памяти по ключам.
- •Концепция raid: принципы построения массивов дисковой памяти, назначение, способы реализации.
- •Дисковые массивы raid уровней 0, 1, 10: назначение, принципы реализации, свойства.
- •Дисковые массивы raid уровней 5, 6: назначение, принципы реализации, свойства.
- •Многопортовые озу и озу типа fifo.
- •Прерывания: фаза прерывания, поток данных, классы прерываний.
- •Арифметический конвейер: назначение, принципы реализации. Понятие суперконвейера.
- •Конвейерная обработка данных: предпосылки внедрения, принципы реализации, способы синхронизации ступеней.
- •Синхронный конвейер: реализация 6-ступенчатого конвейера, метрики эффективности, оценка выигрыша от внедрения.
- •Виды рисков синхронного конвейера.
- •Методы снижения приостановок конвейера.
- •Risc-архитектура: предпосылки создания, принципы реализации.
- •Risc-архитектура: средства оптимизации использования регистров.
- •Параллелизм уровня команд. Концепция vliw-архитектуры.
- •Суперскалярные компьютеры: принципы построения, структура процессора.
Централизованный последовательный арбитраж.
Для выделения наиболее приоритетного запроса используется один из сигналов, поочередно проходящий через цепочку ведущих.
Пример: понижение уровней приоритета слева направо. Основа: статическое распределение приоритетов: наивысшый – n, низший – 0.
Получив сигнал ЗШ, арбитр анализирует состояние линии ШЗ, и если шина свободна, формирует сигнал ПШ. Сигнал ПШ последовательно переходит по цепочке от одного ведущего к другому. Если устройство, на которое поступил сигнал ПШ, не запрашивало шину, оно пропускает сигнал дальше по цепочке. Когда ПШ достигнет самого левого из запросивших ведущих, последний блокирует дальнейшее распространение сигнала ПШ по цепочке и берет на себя управление шиной.
Свойства:
+ простота реализации;
+ малое количество линий;
+ легкое наращивание;
- время арбитража растет пропорционально длине цепочки из-за последовательного прохождения сигнала;
- возможно полное блокирование устройств с низким уровнем приоритета из-за статического распределения;
- не очень удобен при диагностике работы шины.
Децентрализованный арбитраж шин.
Единый арбитр отсутствует (распределенный арбитраж). По сравнению с централизованной схемой меньшая чувствительность к отказам претендующих на шину устройств. Каждый из ведущих содержит блок управления доступом к шине (контроллер.)
Схема децентрализованного параллельного арбитража:
У каждого ведущего уникальный приоритет (самый высокий приоритет у n-ного)
Схема циклической смены приоритетов: основана на циклической смене приоритетов.
Опросные схемы арбитража шин.
Варианты опроса:
- централизованный (с одним опрашивающим КШ);
- децентрализованный (с несколькими КШ).
Могут использоваться специальные линии опроса между контроллером (-ами) шины и ведущими:
- по одной для каждого ведущего;
- группа линий для передачи номера устройства (с целью уменьшения числа линий).
Дополнительно: линии ЗШ и ШЗ или ПШ.
Централизованный опрос:
1. КШ последовательно опрашивает каждое ведущее устройство (выставляет на линии опроса его адрес) на предмет, находится ли оно в ожидании предоставления шины.
2. Опознав свой адрес, запрашивающий ведущий формирует сигнал ЗШ.
3. Обнаружив сигнал ЗШ, КШ разрешает ведущему использовать шину.
Опрос может производиться в соответствии с динамическими приоритетами или адресами (номерами) устройств.
Децентрализованный опрос:
Каждый ведущий содержит КШ, состоящий из дешифратора адреса, генератора адреса.
После того, как первый ведущий использовал шину, контроллер шины первого ведущего формирует адрес следующего ведущего. Сигнал ЗШ формируется генератором адреса, ПШ – дешифратором адреса.
При децентрализованном опросе отказ одного из генераторов адреса приводит к отказу всей схемы. Для предотвращения может бить использован механизм таймаута – истечение времени = передача функций другому ведущему.
Протокол шины: понятие, виды протоколов. Транзакции синхронной шины.
Протокол шины – набор различных параметров, характеристик, свойств шины.
Протокол шины - метод информирования о достоверности адреса, данных, управляющей информации и информации состояния.
Два основных класса протоколов:
- синхронный – все сигналы «привязаны» к импульсам единого генератора тактовых импульсов (ГТИ);
- асинхронный – для каждой группы линий шины формируется свой сигнал подтверждения достоверности.
Обычно: сочетаются синхронные и асинхронные аспекты.
Тактовые импульсы (ТИ) – регулярная последовательность чередующихся единиц и нулей, распространяемых по специальной сигнальной линии. Тактовый период шины – один период последовательности ТИ; определяет минимальный квант времени на шине (временной слот).
Свойства:
1. Все подключенные к шине устройства могут считывать состояние тактовой линии.
2. Все события на шине отсчитываются от начала тактового периода.
3. Изменение управляющих сигналов обычно совпадает с передним или задним фронтом ТИ – момент смены состояния известен заранее.
Транзакция чтения:
Стартовый сигнал отмечает присутствие на линии управляющей информации и адреса.
Ведомое устройство распознает свой адрес и выставляет сигнал подтверждения, удостоверяющий наличия данных и информации о состоянии устройства на шине.
Транзакция записи: Как чтение, но, т.к. используется мультиплексирование адреса и данных, после выставления адреса на шину, ведущий подает данные для записи.
Свойства транзакций синхронной шины:
- Каждая транзакция имеет элементы чтения и записи.
- Данные – могут перемещаться в обоих направлениях.
- Адрес и сигналы управления – всегда от ведущего.
- Информация состояния – всегда от ведомого.
Свойства синхронных шин:
+ меньшее число сигнальных линий = простота понимания, реализации;
+быстрые и дешевые;
- менее гибкие – привязаны к тактовой частоте (конкретному уровню технологии);
- перекос синхросигналов -> ограниченная длина.