Информатика и вычислительная техника (ИУ5, ИУ6, РК6), страница 3

Основные параметры и классификация ЭВМ. Принципы программного управления, распределенной и параллельной обработки информации. Декомпозиция вычислительного устройства на операционный и управляющий блоки. Назначение, параметры и классификация АЛУ. Алгоритмы сложения и вычитания чисел с фиксированной точкой. Алгоритмы и структурные схемы устройств для умножения чисел с фиксированной точкой. Методы ускорения умножения.

Алгоритмы и структурные схемы устройств для деления чисел с фиксированной точкой. Алгоритмы сложения, вычитания, умножения и деления чисел и плавающей запятой. Устройства управления с жесткой логикой. Синтез устройств управления на основе автомата Мура. Синтез устройств управления на основе автомата Мили. Устройства управления с хранимой в памяти логикой. Кодирование микроопераций в микропрограммных автоматах. Понятие микроархитектуры. Конвейеризация вычислений в процессорных устройствах. Разновидности конфликтов в конвейерах и способы их преодоления. Режимы адресации в командах процессоров.

Архитектуры набора команд. Особенности построения архитектур типа С1БС, К18С и ЧЫЖ, преимущества и недостатки. Классификация устройств памяти ЭВМ, Иерархическая структура памяти ЭВМ. Виды запоминающих устройств (ЗУ), их гираметры. Оперативные ЗУ: назначение, разновидности. Интегральные схемы статических ЗУ с произвольным доступом: структура, режимы работы, параметры. Интегральные схемы динамических ЗУ с произвольным доступом: структура, режимы работы, параметры. Постоянные ЗУ: назначение, разновидности.

Кэш-память: назначение, способы организации. Проблема замещения в кэш-памяти и алгоритмы ее решения. Проблема обеспечения пелостности в кэш-памяти и алгоритмы ее решения. Особенности построения многоуровневой кэш-памяти, проблема когерентности данных в современных процессорах. Сегментная организация памяти. Реальный и защищенный режимы работы процессора. Дескрипторные таблицы. Защита памяти на уровне сегментов. Страничная организация памяти. Алгоритмы замещения страниц. Интерфейсы ЭВМ: классификация, основные характеристики.

Система прерываний. Маскирование прерываний. Особенности работы системы прерываний в защищенном режиме. Прямой доступ к памяти: назначение, принципы работы. Литература 1. Мелехин В.Ф., Павловский Е.Г. Вычислительные машины: Учебник для ВУЗов. — М.: Академия, 2013. — 368 с.: ил.

2. Орлов С.А.„Цилькер Б.Я. Организация ЭВМ и систем: Учебник для ВУЗов. — СПб: Питер. 2011. — 688 с.: ил. 3. Лехин С.Н, Схемотехника ЭВМ: — СПб.: БХВ-Петербург, 2010. — 672 с.: ил. 4. Новожилов О.П. Архитектура ЭВМ и систем; Учебное пособие для ВУЗов. — Мл Юрайт„2013. — 528 с.: ил. 5. Жмакин А.П. Архитектура ЭВМ: Учебное пособие для ВУЗов. — СПбл БХВПетербург, 2010. — 352 с.: ил. Модуль 14.

«Линейная алгебра» Вектора и матрицы, операции сложения и умножения над ними. Транспонированные и обратные матрицы. Ранг матрицы. Линейные (векторные) пространства. Нормы векторов и матриц. Размерность и базис линейного пространства. Ортогональные базисы.

Процедура Грама-Шмидта. Замена базиса, матрица перехода. Линейные операторы. Собственные числа и собственные векторы линейных операторов. Линейные операторы в евклидовом пространстве. Системы линейный алгебраических уравнений (СЛАУ). Прямые методы решения СЛАУ. Метод Гаусса. Выбор главных элементов. 1.()-разложение. Разложение Холецкого. ЯВ.- разложение. Методы прогонки.

Итерационные методы решения СЛАУ. Проблемы сходимости. 10 2015 г з ~~~щ е ф пр с и~'5 ~~~~~~ 1.~ в.и. цер кю Заведующий кафедрой ИУб Заведующий кафедрой А.П. Карпенко А.В. Пролетарский Г-А. Шате5йнн .М. Черненький .В. Пролетарский .П. Карпенко ,П. Назаренко Билет утвержден на заседании кафедры ИУ5 Билет утвержден на заседании кафедры ИУ6 Билет утвержден на заседании кафедры РКб Декан факультета ИУ Декан факультета РК Заведующий кафедрой ИУ5 Заведующий кафедрой ИУб Заведующий кафедрой РК6 Начальник отдела магистратуры 2015 г.

„.ь А.В. Пролетарский .