Программа экзамена по дисциплине «Организация ЭВМ и систем» 3 курс ВТ, 2009
Аппаратные и программные средства реализации алгоритмов. Понятие о структурном и процедурном программировании. Соотношение программных и аппаратных средств.
Понятие о структуре и архитектуре вычислительных машин (ВМ). Описание архитектуры. Архитектура фон-Неймана. Гарвардская архитектура. Примеры архитектур, отличных от фон-неймановской.
Элементная база аппаратных средств ВМ. Типовые комбинационные схемы (КС) без памяти и с памятью (базовые вентили, сумматоры, дешифраторы, мультиплексоры, триггеры, регистры, счетчики). Иерархическое построение аппаратных средств.
Синтез и анализ комбинационных схем. Синтез по таблицам истинности, минимизация КС. Анализ времени задержки и сложности схемы в эквивалентных единицах.
Общие сведения о ВМ. Основные характеристики ВМ (временные, стоимостные, прикладные, характеристики надежности, эффективности и др.).
Общая классификация вычислительных машин. Типовые классификационные признаки, примеры. Понятие о вычислительных системах, комплексах, сетях.
Методы оценки производительности и быстродействия ВМ. Тесты для оценки производительности, тестовые смеси.
Основные подходы к повышению производительности ВМ. Понятие о параллельной и конвейерной обработке. Специализация.
Назначение, характеристики и классификация запоминающих устройств ВМ.
Иерархия систем памяти в составе ВМ.
Организация памяти с М-поиском. Структуры памяти типа 2D, 2.5D, 3D. Оценка стоимости, сравнительная характеристика.
Организация памяти с В-поиском. Примеры реализации.
Системы динамической памяти (DRAM, EDO, BEDO, SDRAM, DDR, DDRII, DDRIII).
Организация безадресной стековой памяти. Преимущества, недостатки, использование стековой памяти.
Организация ассоциативной памяти. Пример структуры блока ассоциативной памяти. Классификация, преимущества, недостатки, применение ассоциативной памяти.
Построение систем памяти с расслоением.
Понятие о виртуальной памяти (ВП). Назначение ВП. Варианты построения ВП. Аппаратная и программная реализация ВП. Динамическая трансляция адреса. Реализация ВП с помощью блоков ассоциативной памяти.
Понятие о КЭШ-памяти. Назначение, классификация, применение. Сравнение КЭШ-памяти и виртуальной памяти.
Варианты организации КЭШ-памяти в зависимости от способа отображения основной памяти на буферную память: полностью ассоциативная, с прямым отображением, множественно-ассоциативная.
Организация записи в КЭШ-память.
Ускорение обмена в системах с КЭШ-памятью. Эффективное время доступа.
Современные системы динамической памяти.
Процессоры. Назначение и классификация.
Логическая организация процессора. Назначение подсистем процессора.
Структурная схема простого процессора общего назначения.
Понятие о микропрограммировании и управляющих автоматах.
Организация операционных устройств (ОУ) общего назначения. ОУ процедурного типа. I-процессор, М-процессор. Синтез управляющего автомата для выполнения умножения.
Повышение производительности ОУ. Конвейерные операционные устройства. Блочные ОУ. Особенности организации, эффективность.
Матричные и древовидные умножители (Брауна, Уоллеса) Принципы построения, быстродействие, производительность.
Архитектуры систем команд RISC и CISC. Основные особенности, сравнительная характеристика, примеры реализации.
Устройство управления процессора. Назначение и классификация.
Построение и взаимодействие операционного устройства и устройства управления в простом RISC- процессоре ARC (A RISC Computer). Оценка производительности ARC.
Микропрограммная реализация команд процессора ARC.
Понятие о конвейере команд. Функционирование и классификация конвейеров команд. Производительность процессора с конвейером команд.
Конфликты при конвейеризации команд. Общая классификация конфликтов и способов борьбы с ними.
Конфликты при конвейеризации, возникающие из-за зависимостей по данным, и способы их разрешения.
Конфликты по управлению в конвейерах команд и способы их разрешения.
Понятие о суперскалярных процессорах. Архитектура и производительность суперскалярного процессора. Примеры архитектур суперскалярных процессоров. Архитектура Intel P6.
Архитектура процессоров с длинным командным словом (Very Large Instruction Word - VLIW). Сравнение с суперскалярными процессорами. Преимущества и недостатки. Область применения.
Многопоточные и многоядерные процессоры.
Развитие архитектур процессоров общего назначения на примере процессоров Intel (i8086 – Intel Core i7).
Организация ввода/вывода в ВМ. Варианты организации обмена в системе ввода/вывода (СВВ).
Система прерываний. Назначение, характеристики.
Шинно-мостовая архитектура СВВ. Современные системные и внешние интерфейсы. Чипсеты.
Классификация параллельных вычислительных систем (ВС). Классификация Флинна. Примеры реализации параллельных систем различных типов.
Векторные и матричные процессоры. SIMD-архитектуры. Варианты организации. Преимущества и недостатки. SIMD-расширения систем команд процессоров общего назначения (MMX, SSE и т.д.).
Вычислительные системы МКМД (MIMD). Варианты построения. Мультипроцессоры и мультикомпьютеры.
Мультикомпьютеры, SMP-системы, их программирование.
Потоковые графические ускорители NVidia, их программирование. Технология CUDA.