- •17 Базовые типы операндов: данные логического типа, строки, адреса
- •18 Базовые типы операндов: числа, разрядность основных форматов, размещение в памяти
- •19, 20 Данные символьного типа: общие сведения, принципы кодирования, стандарты ascii и iso 8859, кодовые страницы, юникод.
- •21. Архитектура на основе общей магистрали. Характеристики системной магистрали.
- •22. Алгоритм функционирования системной магистрали. Взаимодействие устройств.
- •23. Иерархия магистралей: двух- и трехшинная архитектура.
- •24. Шинный арбитраж: предпосылки введения, схемы приоритетов.
- •25. Шинный арбитраж: алгоритмы динамического изменения приоритетов.
- •26. Централизованный параллельный и многоуровневый арбитраж шины.
- •27. Централизованный последовательный арбитраж.
- •28. Децентрализованный арбитраж шин.
- •29. Опросные схемы арбитража шин.
- •30. Протокол шины: понятие, виды протоколов. Транзакции синхронной шины.
- •31. Асинхронные протоколы шины: транзакции, тайм-ауты.
- •32. Пакетный режим пересылки информации. Конвейеризация транзакций.
- •33. Расщепление транзакций. Увеличение полосы пропускания шины.
- •Локализация данных;
- •Управление и синхронизация
- •Обмен информацией
- •Буферизация данных
- •Обнаружение ошибок
- •36. Структурная организация модуля ввода-вывода.
- •37. Алгоритм обмена информацией между центральным процессором и внешним устройством.
- •38 Способы организации ввода-вывода. Программно управляемый ввод-вывод.
- •39. Команды, используемые при программно управляемом вводе-выводе.
- •40. Механизм ввода-вывода по прерываниям
- •41. Методы идентификации устройств, запрашивающих прерывание.
- •42. Векторные прерывания: принципы реализации, виды.
- •43 Приоритеты прерываний. Отличие последовательной обработки прерываний от обработки вложенных прерываний.
- •44. Контроллер прямого доступа к памяти: состав и назначение компонентов, инициализация.
- •45. Алгоритм обмена на основе пдп. Буферизация данных.
- •Варианты реализации механизма пдп. Достоинства и недостатки.
- •Понятия канала ввода-вывода и процессора ввода-вывода.
- •Канальная программа. Управляющее слово канала.
- •Алгоритм функционирования канала ввода-вывода. Способы организации взаимодействия ву с каналом.
- •Режимы канала ввода-вывода.
- •Методы доступа к данным в памяти компьютера.
- •Параметры оценки быстродействия памяти.
- •Иерархическая архитектура памяти компьютера: предпосылки внедрения, принципы реализации и функционирования.
- •Локальность по обращению: виды, использование в архитектурных решениях.
- •Иерархия памяти компьютера: характеристики, описание уровней.
- •Основная память компьютера: назначение, типы запоминающих устройств, способы организации.
- •57 Адресная организация памяти
- •58. Блочная организация памяти: назначение, виды, факторы эффективности применения
- •59. Расслоение памяти и чередование адресов: назначение, принцип реализации
- •60. Ассоциативная память: логическая организация, функционирование
- •63 Логическая и функциональная организация кэш-памяти прямого отображения.
- •64 Логическая и функциональная организация полностью ассоциативной кэш-памяти.
- •65 Логическая и функциональная организация множественно-ассоциативной кэш-памяти.
- •66 Алгоритмы замещения информационных блоков в кэш-памяти: назначение, виды, реализация.
- •67 Согласование содержимого кэш-памяти и оп. Стратегии записи в кэш-памяти.
- •68 Многоуровневая кэш-память. Принстонская и гарвардская архитектуры кэш-памяти.
- •69 Виртуализация памяти компьютеров: предпосылки внедрения, принцип реализации, виды виртуальной памяти.
- •70 Концепция страничной организации памяти. Взаимодействие виртуальной памяти с кэш-памятью.
- •71 Варианты реализации страничной таблицы. Tlb.
- •72 Ограничения страничной организации памяти. Сегментация памяти.
- •73 Проблемы динамического распределения памяти при сегментации. Сегментно-страничная организация памяти.
- •74 Метод колец защиты памяти.
- •75 Метод граничных регистров памяти.
- •76 Защита памяти по ключам.
- •Концепция raid: принципы построения массивов дисковой памяти, назначение, способы реализации.
- •78. Дисковые массивы raid уровней 0, 1, 10: назначение, принципы реализации, свойства.
- •79. Дисковые массивы raid уровней 5, 6: назначение, принципы реализации, свойства.
- •81. Прерывания: фаза прерывания, поток данных, классы прерываний.
- •82. Арифметический конвейер: назначение, принципы реализации. Понятие суперковейера.
- •83. Конвейерная обработка данных: предпосылки внедрения, принципы реализации, способы синхронизации ступеней.
- •1. Синхронный конвейер
- •2. Асинхронный конвейер
- •84. Синхронный конвейер: реализация 6-ступенчатого конвейера, метрики эффективности, оценка выигрыша от внедрения.
- •Ускорение
- •2. Эффективность
- •3 . Пропускная способность (производительность)
- •85. Виды рисков синхронного конвейера.
- •86. Методы снижения приостановок конвейера.
- •88. Risc-архитектура: средства оптимизации использования регистров.
- •89. Параллелизм уровня команд. Концепция vliw-архитектуры.
- •90. Суперскалярные компьютеры: принципы построения, структура процессора.
- •1) Преобразовать выражение в постфиксную форму;
- •2) Показать последовательность стековых операций при использовании полиз.
Иерархическая архитектура памяти компьютера: предпосылки внедрения, принципы реализации и функционирования.
Память – «узкое место» фон-неймановских компьютеров из-за ее серьезного отставания по быстродействию от процессоров.
Этот разрыв неуклонно увеличивается (приблизительно на 50% в год).
Закономерность в используемых ЗУ:
чем меньше время доступа, тем выше стоимость хранения бита;
чем больше емкость, тем ниже стоимость хранения бита, но больше время доступа.
Цель разработки системы памяти – обеспечить требуемую емкость и высокое быстродействие за приемлемую цену.
Наиболее распространенный подход – построение системы памяти по иерархическому принципу.
Иерархия:
Состоит из ЗУ различных типов, которые, в зависимости от характеристик, относят к определенному уровню иерархии.
Более высокий уровень меньше по емкости, быстрее и имеет бо́льшую стоимость в пересчете на бит, чем более низкий уровень.
Уровни иерархии взаимосвязаны: все данные на одном уровне могут быть также найдены* на более низком уровне, и все данные на этом более низком уровне могут быть найдены на следующем нижележащем уровне и т. д.
По мере движения вниз по иерархической структуре:
1. Уменьшается соотношение «стоимость/бит».J
2. Возрастает емкость.J
3. Растет время доступа.L
4. Уменьшается частота обращения к памяти со стороны центрального процессора.J
Локальность по обращению: виды, использование в архитектурных решениях.
Позволяет эффективно реализовывать многоуровневую систему памяти.
Принцип локальности в численной форме представляют в виде правила «90/10»: 90% времени работы программы связано с доступом к 10% адресного пространства этой программы.
Существуют три вида локальности.
1. Пространственная локальность программы.
С очень высокой вероятностью адрес очередной команды программы:
следует непосредственно за адресом, по которому была считана текущая команда;
расположен вблизи него.
2. Пространственная локальность данных.
Обрабатываемые данные, как правило, структурированы, и такие структуры обычно хранятся в последовательных ячейках памяти.
3. Временна́я локальность.
Программы содержат множество небольших циклов и подпрограмм.
Небольшие наборы команд могут многократно повторяться в течение некоторого интервала времени.
Иерархия памяти компьютера: характеристики, описание уровней.
Уровни:
Уровни иерархии образуют:
верхние – внутреннюю память;
нижние – внешнюю или вторичную память.
Все виды внутренней памяти:
реализуются на основе полупроводниковых технологий;
в основном являются энергозависимыми.
Внешние ЗУ обеспечивают долговременное хранение больших объемов информации (программ и данных).
Наиболее распространены:
ЗУ на базе магнитных и оптических дисков;
магнитоленточные ЗУ.
Иерархическая архитектура памяти
Внутренняя память
1. Регистры ЦП (СОЗУ – сверхоперативное ЗУ).
Самый быстрый, но и минимальный по емкости тип памяти.
Как правило, количество регистров невелико*.
2. Основная память.
По емкости значительно превосходит регистры ЦП, располагается несколькими уровнями ниже.
3. Кэш-память.
Размещается между регистрами ЦП и основной памятью.
По емкости ощутимо проигрывает ОП, но существенно превосходит последнюю по быстродействию, уступая в то же время СОЗУ.
Кэш-память
В большинстве современных компьютеров имеется несколько уровней кэш-памяти, которые обозначают буквой L и номером уровня кэш-памяти.
При этом:
все чаще встречается уровень L3;
существует мнение о целесообразности добавления уровня L4.
Каждый последующий уровень кэш-памяти имеет по сравнению с предыдущим:
бо́льшую емкость;
меньшее быстродействие.
По быстродействию любой уровень кэш-памяти превосходит основную память.
Дисковая кэш-память
Дополнительный уровень иерархии между ОП и дисками.
Р еализуется в виде самостоятельного ЗУ, включаемого в состав магнитного диска.
Существенно повышает производительность при обмене информацией между дисками и основной памятью.
Прочие виды уровней иерархии памяти
Иногда находят применение.
Некоторые модели компьютеров IBM включают в себя расширенную память (expanded storage), выполненную на основе полупроводниковой технологии, но имеющую меньшее быстродействие и стоимость по сравнению с ОП.
Строго говоря, этот вид памяти не входит в иерархию, а представляет собой ответвление от нее, поскольку данные могут передаваться только между расширенной и основной памятью, но не допускается обмен между расширенной и внешней памятью.