Федеральное агентство по образованию
Владивостокский государственный университет экономики и сервиса
АРХИТЕКТУРА ЭВМ И СИСТЕМ
Учебная программа дисциплины
по направлению подготовки
230200.62 Информационные системы
Владивосток
Издательство ВГУЭС
2014
ББК **.**
Учебная программа по дисциплине «Архитектура ЭВМ и систем» составлена в соответствии с требованиями ГОС ВПО. Предназначена для студентов направления 230200.62 Информационные системы
Составитель: Васильев Б.К., доцент, кафедра информационных систем и прикладной информатики
Утверждена на заседании кафедры ИСПИ от 19.03.2014 г., протокол № 9
Утверждена на заседании Учёного совета института ИИБС от 29.04.2014г., протокол № 7
© Издательство Владивостокского
государственного университета
экономики и сервиса, 2014
ВВЕДЕНИЕ
Дисциплина "Архитектура ЭВМ" относится к федеральному компоненту цикла общепрофессиональных дисциплин специальностей направления 230200.62 Информационные системы и введена в учебные планы в соответствии с требованиями Государственных образовательных стандартов указанных специальностей.
Дисциплина "Архитектура ЭВМ" базируется в основном на знаниях информатики в объеме программы высшей школы, а также таких дисциплин, как “Дискретная математика”, “Алгоритмизация и программирование”, “Программирование”.
Знания, полученные при изучении дисциплины «Архитектура ЭВМ» используются в последующих дисциплинах: «Операционные системы», «Информационные сети» и в практической деятельности бакалавра.
Данная программа составлена в соответствии с требованиями Государственного образовательного стандарта высшего профессионального образования соответствующего направления.
1. ОРГАНИЗАЦИОННО-МЕТОДИЧЕСКИЕ УКАЗАНИЯ
1.1 Цели освоения учебной дисциплины
Целью изучения дисциплины "Архитектура ЭВМ и систем" является теоретическая и практическая подготовка студентов в области информационных технологий в такой степени, чтобы они могли выбирать необходимые технические, алгоритмические, программные и технологические решения, уметь объяснить принципы их функционирования и правильно их использовать.
Основные задачи изучения дисциплины:
формирование у студентов знаний по дисциплине, достаточных для самостоятельного освоения вычислительных систем с новыми архитектурами;
ознакомление с техническими (аппаратными), программными и технологическими решениями, используемыми для описания и разработки ЭВМ;
выработка практических навыков написания низкоуровневых программ на языке ассемблера, в том числе для программирования аппаратных ресурсов ЭВМ.
1.2 Перечень компетенций, приобретаемых
при изучении дисциплины
В результате теоретического изучения дисциплины студент должен знать: способы организации и типы вычислительных систем; параллельная обработка информации: уровни и способы организации параллельной обработки; реализация в многомашинных и многопроцессорных ВС; операционные конвейеры; векторные, матричные, однородные системы и среды; RISC-архитектуры; развитие архитектур, ориентированных на языковые средства и среду программирования; технология распределенной обработки данных; принципы построения и архитектура компьютерных сетей.
В результате практического освоения дисциплины студент должен уметь: конфигурировать вычислительную систему, составлять небольшие программы (или фрагменты программ) на языке ассемблера или в кодах, программировать работу с регистрами периферийных адаптеров
В ходе теоретического изучения и практического освоения дисциплины студент должен овладеть навыками работы в средах отладки ассемблерных программ, применению сочетания языков высокого уровня с ассемблерными вставками, решению задач сопряжения нестандартных периферийных устройств через стандартные интерфейсы.
1.3 Основные виды занятий и особенности их проведения
Дисциплина «Архитектура ЭВМ и систем» изучается студентами очной формы обучения в пятом семестре. Общее количество часов, которое отводится для изучения дисциплины – 102. Для студентов очной формы обучения количество аудиторных часов – 51. На самостоятельную работу отводится 51 час.
В ходе изучения дисциплины студент слушает лекции по теоретическому материалу, ряд вопросов выносится на самостоятельное изучение. Контроль усвоения материала проводится по результатам выполнения экспресс-контрольных работ и отчетов по лабораторным работам. Для помощи студенту в освоении теоретического материала лекционных занятий и самостоятельной работы предусматриваются консультации ведущего преподавателя. Для защиты лабораторных работ в рамках самостоятельной работы студента предусмотрено время для оформления отчета и освоения теоретического материала для ответов на контрольные вопросы. Для подготовки к экзамену студенту отводится 20 часов самостоятельной работы и консультация ведущего преподавателя перед экзаменом. Промежуточная аттестация по курсу – экзамен.
1.4 Виды контроля и отчетности по дисциплине
Контроль успеваемости студентов осуществляется в соответствии с рейтинговой системой оценки знаний студентов (магистрантов).
Текущий контроль предполагает:
- проверку уровня самостоятельной подготовки студента при выполнении лабораторных работ;
- обсуждения и дискуссии по основным моментам изучаемой темы.
Промежуточный контроль предусматривает:
- тестирование усвоенных знаний (предварительные аттестации).
Итоговый контроль знаний осуществляется при проведении экзамена в устной форме.
2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ
2.1 Темы лекций
2.1 Темы лекций
-
(2 часа) Понятие вычислительной машины и комплекса. Классификация ЭВМ и различия в архитектуре ЭВМ в зависимости от элементной базы, целей вычислительных сред. Исторические примеры архитектур (АСВТ, ЕС и СМ ЭВМ, IBM 360, PDP-8, 11). Фон-неймановская архитектура. Основные характеристики ЭВМ.
-
(4 часа) Процессоры, их виды и назначение. Основные внутренние регистры процессоров, их назначение и использование. Примеры архитектуры процессоров фирм DEC, Intel , Motorola.
-
(6 часа) Состав команд некоторых типов процессоров, сравнительный анализ команд современных процессоров фирм INTEL. Архитектуры CISC и RISC. Режимы адресации в различных процессорах. Язык Ассемблера и его использование. Состав регистров и команды процессоров ряда PDP-11. Регистры и их использование в командах процессора. Регистры общего назначения и служебные регистры. Слово состояния процессора, счетчик команд, указатель стека.
-
(4 часа) CISC, и RISC компьютеры. Использование регистровых полей. Суперскалярная архитектура, внутренняя конвейеризация обработки данных и команд, процессоры Pentium фирмы Intel и Alpha 21X64 фирмы DEC. Процессор F-CPU, принципы организации, схемные решения, микросуперскалярность. Микрокомпьютеры и однокристальные микроЭВМ, PIC-контроллеры. Архитектура, области применения и особенности программирования.
-
(4 часа) Состав регистров и команды процессоров ряда Intel 80x86. Типы команд. Дешифрация команд. Арифметические и логические команды. Флаговые регистры и команды условного перехода. Строковые команды процессора Intel 80x86.
-
(2 часа) Математические (арифметические) сопроцессоры. FIS, FPU. Intel 80x86, - ESC-команды. Представление данных с плавающей запятой. Регистры, организация внутреннего стека. Основные арифметические команды. Команды преобразований и синхронизации. Трансцендентные команды. Особенности вычислений с плавающей запятой, нормализация чисел.
(2 часа) Управление памятью. Ограничения 16-разрядного компьютера и их преодоление. Схемы MMU и архитектура диспетчера памяти. Многосегментные схемы построения памяти. Сегментация памяти. Виртуальная память. Кэширование памяти. Устройство кэш-памяти, алгоритмы hit-miss для динамического обновления кэш-памяти. Защита памяти - аппаратные средства для страничной организации памяти. Дескрипторные таблицы.
-
(2 часа) Системные магистрали. Классификация системных магистралей. Мультиплексируемые и немультиплексируемые шины, синхронный и асинхронный обмен по магистрали. Обмен данными между устройствами ЭВМ. Скоростные шины. Локальные шины. Состав сигналов на системной магистрали и основные циклы: чтение, запись, захват магистрали, предоставление канала ПДП (на примере шины ISA)
-
(2 часа) Системы прерываний компьютера. Арбитраж на системной магистрали. Одно- и многоуровневые системы прерываний. Каскадное подсоединение контроллеров прерываний. Приоритеты прерываний. Регистры контроллеров прерываний.
-
(2 часа) Архитектура видеоадаптеров. Векторный и растровый принципы построения видеомонитора. Особенности построения видеоконтроллеров. Видеоадаптеры EGA, VGA. Стандарт VESA и программная поддержка видеоадаптеров. Регистры видеоадаптера VGA, их назначение и использование. Доступ к видеопамяти. Назначение внутренних регистров видеоадаптера VGA. Управление графическим контроллером, синхронизатором, контроллером атрибутов, внешние регистры.
(4 часа) Многопроцессорные вычислительные системы. Классификация Флинна, топологические схемы объединения элементарных машин. Транспьютеры, их архитектура и программирование. Вычислительные машины с архитектурой гиперкуба. Распараллеливание вычислительных процессов. Формула Амдала. Язык Оккам. Архитектура систолических систем.
2.2 Перечень тем лабораторных/практических занятий
(2 часа) Знакомство с представлением двоичной информации в ЭВМ. Ввод и выполнение программ в двоичном виде (по шагам). Работа с симулятором pdp8/e (в пределах одной страницы памяти).
(2 часа) Выполнение команд с различными видами адресации. Регистровая, косвенная, двойная косвенная. Работа с симулятором PDP11.
(2 часа) Командный репертуар процессора Intel 8086. Составление и пошаговая отладка программы с использованием отладчика.
(3 часа) Программная модель компьютера 8086 с графическим интерфейсом. Простые программы с использование команд ввода и вывода.
(2 часа) Командный репертуар процессора с плавающей точкой.
(2 часа) Команды работы с регистрами периферийных устройств. Индексированный доступ к регистрам RTC.
(4 часа) Программирование видеоадаптеров. Доступ в видеопамять (текстовой и графический режимы), преобразования информации при записи (графические режимы) .
4. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ КУРСА
4.1 Перечень и тематика самостоятельных работ студентов по дисциплине
Синтаксис и семантика языков Ассемблера NASM и TASM. Декларации и использование переменных различных типов. Представление различных видов адресации и команд 16- 32- и 64-разрядной архитектуры.
Осуществление доступа к портам ввода-вывода в ОС Linux при помощи драйвера псевдоустройства «port». Программирование порта параллельного интерфейса.
4.2 Контрольные вопросы для самостоятельной оценки качества освоения учебной дисциплины
Как зависит от разрядности ЭВМ ее производительность?
Приведите примеры архитектур ЭВМ, не соответствующих принципам фон Неймана.
Какие принципиальные отличия в работе ЭВМ произошли после появления внешних накопителей на жестких магнитных дисках.
Перечислите основные элементы современного процессора.
Перечислите три принципа построения вычислительных машин Фон-Неймана.
Можно ли построить ЭВМ имеющую только безадресные команды?
Какую разрядность имеют современные процессоры фирмы Intel?
В какой момент времени происходит увеличение счетчика команд?
Почему регистра процессора Intel80x86 названы AX, BX, CX, DX?
Какая информация содержится в регистре состояния?
Как зависит производительность ЭВМ от тактовой частоты?
Сколько целочисленных регистров в процессоре Itanium?
В каких процессорах используется микросуперскалярность
Какое количество байтов может максимально занимать команда процессора 8086?
Какие из перечисленных записей и почему не являются правильными командами I8086? Mov ax, dx // Mov bl, [SI] //Mov dl, [DX]//Movsd //Mov R, es:[bp]
Какие регистры процессора Intel8086 можно использовать для косвенной адресации?
В каком из регистров процессора хранятся биты переноса?
Определите значение регистров AX и CF после выполнения команд, если перед выполнением команд значения регистров были следующими: AX=00FH, BX=00F8H, CX=0F80, DX=3, SI=0F800H, CF=0 ( ADD AL, BL и SUB AX, BX и IMUL AL, DL и IMUL AX, DX и SUB AX, CX а также XCHG AL, AH).
Определите значение регистров AX и CF после выполнения команд, если перед выполнением команд значения регистров были следующими: AX=00FH, BX=00F8H, CX=0F80, SI=0F800H, CF=0 (AND AL, BL и AND AX, BX и SHR AX и RCR AX и TEST AX,SI и XOR AX, CX).
Смещение в командах Intel8086 короткого условного перехода занимает 8 бит, так же как и в процессоре pdp11, почему же диапазон адресов для перехода вдвое уже?
Какие из приведенных пар команд являются синонимами? (JS JNG) или (JG JNLE) или (JE JZ) или (JA JNBE) или (JL JAE) или (JNA JBE)
Напишите последовательность команд для выполнения сложения 24-разрядных чисел без знака.
Напишите программу поиска строки из трех символов в символьном массиве с использованием строковых команд
Раскройте смысл понятия «спрятанный бит».
Укажите размер экспоненциальной части для чисел разной точности в сопроцессоре.
Из всех приведенных команд выделите только трансцендентные команды: (FADD FSIN FCOM FSQRT FPTAN F2XM1 FCHS).
Из всех приведенных команд выделите только административные команды: (FPREM FNOP FLDCW FSCALE FFREE FLDENV FSTP).
Какие регистры изменяют свое значение при выполнении команды FINIT?
Какое число будет находиться в регистрах ST(0) и ST(1) после выполнения следующих команд, если перед выполнением значения были 1 и 2 соответственно?
FADD
FADD ST(0)
FADD ST(0), ST(1)
FADD ST(1)
-
Сравните схемы вычисления физического адреса реального режима и страничным преобразованием.
Укажите размер параграфа памяти для разных режимов работы процессора I8х86 (в байтах).
С каким фактором в наибольшей степени связана необходимость увеличения объема кэш-памяти в современных вычислительных системах?
В чем состоят преимущества и недостатки сегментной организации памяти по сравнению с организацией отображения при помощи диспетчера памяти?
-
Укажите составные части интерфейсного адаптера, обязательные для его функционирования.
Какие существуют способы доступа к регистрам контроллеров (RTC,video)?
Приведите доводы в пользу многоуровневой системы прерываний и против нее.
Сколько независимых линий прерываний могут обслужить два контроллера прерываний?
Какие устройства не имеют фиксированных значений IRQ?
Почему для устройств ввода-вывода не используется линия IRQ2?
Как можно реализовать использование одной линии IRQ несколькими устройствами?
Назовите общее количество регистров графического адаптера (укажите наиболее приемлимый диапазон значений)
Для чего предназначен контроллер синхронизатора в видеоадаптере?
Для чего предназначен контроллер атрибутов в видеоадаптере?
Опишите, как можно реализовать плавный (попиксельный) сдвиг (скроллинг) экрана в горизонтальном и вертикальном направлениях
Для чего используется z-буферизация?
Укажите, что наименее всего влияет на ускорение вычислений при использовании многопроцессорной системы?
Что из тех же пунктов влияет в большей степени на скорость вычислений?
Назовите основные достоинства и недостатки архитектуры с симметричными процессорами (SMP), приведите пример эффективного использования SMP-архитектур.
На каких из следующих задач можно получить наименьший коэффициент ускорения при использовании параллельных вычислительных систем?
Объясните, за счет каких факторов происходит ускорение вычислений в задачах, входящий в перечень предыдущего вопроса.
Приведите примеры задач, для которых можно эффективно использовать систолические вычислительные системы с древовидной коммутацией процессоров.
4.3 Методические рекомендации по организации СРС
Для студентов в качестве самостоятельной работы предполагается подготовка докладов и сообщений, выполнения домашних заданий, групповая работа над задачами по программированию.
4.4 Рекомендации по работе с литературой
Дисциплина "Архитектура ЭВМ и систем" и сходные по направлению дисциплины изучаются студентами со времени разработки первых ЭВМ. Она претерпевала значительные изменения в силу стремительного прогресса в области вычислительной техники. Издано множество учебников, учебных пособий и сборников задач с грифами Министерства образования РФ «Рекомендовано в качестве учебника» и «Допущено в качестве учебного пособия» по всем темам дисциплины, но многие из них устарели. В силу этого в список рекомендованной литературы включены только издания, содержащие фундаментальные знания, не претерпевшие изменений за последние годы, и новые источники, отражающие современное состояние в рассматриваемой области.
Для изучения теоретического материала по дисциплине (темы 3, 5, 6, 7, 9) можно предложить классический учебник [1].
Параллельно с ним для изучения тем 1, 2, 3, 5, 6 рекомендуется использовать [2,3], где ряд вопросов рассмотрен несколько более подробно и дополнительно [6-8].
Для закрепления материала (приобретения практических навыков написания программ на ассемблере) по темам 1, 2, 4 предпочтительнее использовать задачи из [3].
При выполнении контрольных работ и индивидуальных заданий рекомендуется использовать [1,3,4, дополнительную литературу].
Для выполнения лабораторных работ во ВГУЭС материалы в достаточном количестве изданы и размещены на сервере [5]. Эти материалы соответствуют перечню лабораторных работ раздела 2.2.
5. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
5.1 Основная литература
С.П. Морс, Д.Д. Алберт. Архитектура микропроцессора 80286: М., Радио и связь, 1990.
Таненбаум "Многоуровневая организация ЭВМ", М.: Мир, 2002
Л. Дао. Программирование микропроцессора 8088: Пер. с англ. под ред. М.М. Гельмана. М., Мир, 1988. - 357 с.
А.В. Фролов, Г.В. Фролов. Программирование видеоадаптеров CGA, EGA и VGA: М., "Диалог-МИФИ", 1992, - 287 с.
ftp://bkv.vvsu.ru/pub/EWM. (только из локальной сети ВГУЭС)
5.2 Дополнительная литература
Майерс "Архитектура ЭВМ", 2 тома, М.:Мир,
Гук М. Аппаратные интерфейсы ПК. Энциклопедия. — СПб.: Питер, 2002.
Б.Э.Смит, М.Т.Джонсон. Архитектура и программирование микропроцессора Intel 80386. М., ТОО "Конкорд", 1992
Эндрю Таненбаум , Тодд Остин. Архитектура компьютера (6-е издание),
Питер, Спб, 2013.
5.3 Полнотекстовые базы данных – нет
5.4 Интернет-ресурсы
1. http://www.codenet.ru/cat/Languages/Assembler/ - материалы по программированию на Ассемблере
6. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
При проведении лекционных занятий для ряда тем необходимо наглядные пособия в виде компонентов компьютера.
Для проведения лабораторных работ используются программные средства отладки, такие как afd, turbodebugger, эмуляторы 16, 32 и 64-разрядных процессоров, виртуальные машины VirtualBox. Программной средой являются операционные системы Linux и MS Windows.
Техническое и лабораторное обеспечение – компьютерный класс, аудитория с презентационным оборудованием.
7. СЛОВАРЬ ОСНОВНЫХ ТЕРМИНОВ
CISC - компьютерная архитектура, направленная на включение в командный набор наибольшего числа из потенциально применимых операций.
RISC - компьютерная архитектура, направленная на включение в командный набор только операций для работы с регистрами, операций перехода и обмена с памятью. Как правило, содержит большое количество операционных регистров.
VLIW - компьютерная архитектура, ориентированная на использование машинных команд высокой разрядности (от английского "Very Large Instruction Word").
Команда - инструкция, - элементарное действие (или набор элементарных действий), выполняемое центральным процессором, закодированное, как правило, в одной ячейке памяти (или фиксированном количестве байтов).
Командный набор - (командный репертуар), - множество команд, выполняемых процессором с данной архитектурой.
Кэш-память - быстродействующая ассоциативная память, сохраняющая недавно использованные ячейки основной памяти. Различают три типа кэш-памяти, - КП команд, КП данных, КП дескрипторных таблиц (TLB).
Метод адресации - способ извлечения операндов, необходимых для выполнение машинной команды.
Операнд - содержимое регистра или ячейки памяти, над которым выполняются действия, определенные в текущей команде.
Регистр - сверхоперативная память, используемая центральным процессором или устройством, построенная на триггерных запоминающих элементах.
Формат команды - состав битовых полей машинной команды.
Центральный процессор, CPU - основная часть вычислительной машины, в современном CPU наряду с традиционно упоминаемыми устройствами (управления и арифметико-логическое), присутствуют блоки кэш-памяти, контроллеры магистралей, блоки прогнозирования условных переходов и др.
|
