Структура компьютера, принцип функционирования. Выполнение арифметических операций на компьютере
Изучение структуры компьютера и принципов его функционирования. Центральный процессор и основной цикл его работы. Выполнение арифметических операций в ЭВМ. Разработка программы реализации арифметического выражения и отладка ее с помощью отладчика TD.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 12.03.2011 |
Размер файла | 87,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Государственный комитет России
по высшему образованию.
Рязанская Государственная
Радиотехническая Академия
Кафедра ЭВМ
Контрольная работа
«Структура компьютера, принцип функционирования. Выполнение арифметических операций на компьютере»
Выполнил
студент гр.343
Кондрахин А.В. ,
Проверил
Доц. Иопа Н.И.
Ст. пр. Гринченко Н.Н.
Рязань, 2006 г.
Цель работы
1. Изучение структуры компьютера и принципов его функционирования
2. Выполнение арифметических операций в ЭВМ
3. Разработка программы реализации арифметического выражения и отладка ее с помощью отладчика TD
1. Теоретическая часть
1.1 Структурная организация компьютера
На рис. 1 представлена структурная схема ЭВМ Дж. фон Неймана, включающая устройство ввода-вывода (УВВ), оперативное запоминающее устройство (ОЗУ), внешнее запоминающее устройство (ВЗУ), центральное устройство управления (ЦУУ) и арифметико-логическое устройство (АЛУ). Все устройства совместно функционируют на основе принципа программного управления.
Программа Операнды ЦП
Исходные ОЗУ Результаты АЛУ
данные УВВ Адреса
Код
Команды операции
Результаты ВЗУ ЦУУ
Рис. 1. Структура ЭВМ Дж. Фон Неймана.
Процесс решения любой задачи на ЭВМ определяется алгоритмом - однозначным предписанием последовательности операций, обеспечивающих решение задачи.
Устройство ЭВМ, непосредственно осуществляющее процесс переработки цифровой информации и управление им в соответствии с заданным алгоритмом, называется центральным процессором (ЦП). Для ЦП алгоритм представляется программой - последовательностью команд, реализующих алгоритм решаемой задачи. Команда имеет операционную (КОП) и адресную (А) части (рис.2).
КОП А
Рис. 2 Формат команды.
Адресная часть (А) указывает адрес ячеек ОП, в которых хранятся операнды (данные); операционная часть содержит код операции, характеризующий соответствующий тип операции, которую должен выполнить процессор.
1.2 Структурная организация ПК
Структура ПК приведена на рис. 3 и является типовой для микропроцессорных систем и ПК на базе 16-разрядного МП Kl810BM86 (аналог Intel 8086).
Рис. 3. Типовая структура ПК на базе МП К1810ВМ86
Микросистема содержит ЦП на основе МП К1810ВМ86, память, подсистему ввода-вывода, системную шину (СШ), включающую шину адреса (ША), шину данных (ШД) и шину управления (ШУ).
1.3 Логическая организация памяти
Физически память ЭВМ - Это набор ячеек, каждая из которых имеет размер 1 байт. Номер ячейки - это её адрес. Общее количество ячеек называется адресным пространством. Диапазон значений физических адресов зависит от разрядности шины адреса микропроцессора.
Логически адресное пространство памяти разбито на сегменты по 64 Кбайт. Сегменты могут перекрывать друг друга. Каждый сегмент начинается с адреса, значение которого кратно шестнадцати, например 0000h, 0010h, 0FF0h.. Физическое значение адреса вычисляется с использованием регистра сегмента, в котором хранится номер сегмента, и одного из регистров, где находится смещение (номер ячейки, отсчитываемый от начала сегмента). Число в регистре сегмента умножается на 16 и складывается со смещением.
Для хранения однобайтовых данных в памяти отводится одна ячейка. Для хранения машинных слов в памяти выделяется две ячейки. При этом младший байт слова хранится в ячейке с меньшим значением адреса, старший - с большим значением адреса. В качестве адреса слова указывается адрес младшего байта. [2],[4,5 стр.] Принцип «младшее по младшему адресу» сохраняется и для представления других единиц данных: двойных слов, многобайтных команд и т. д.
МП К18010 обеспечивает адресацию памяти емкостью 220 = 1 Мбайт. На программном уровне память представляют как линейную последовательность из 1 Мбайт = 220 байт (рис. 4).
Адрес Память |
|||
00000 |
1С |
Байт = 1С по адресу 00000 |
|
00001 |
5А |
Слово = 7Е5А по адресу 00001 |
|
00002 |
7Е |
||
00003 |
4В |
Байт = 4В по адресу 00003 |
|
FFFFF |
Рис. 4 Логическая организация памяти.
1.4 Центральный процессор (ЦП) и основной цикл его работы
ЦП - основной блок ЭВМ (рис. 5). В нём можно выделить две основные части: управляющую (УЧ) и операционную (ОЧ). Операционная часть, в которой происходит преобразование информации (выполняются элементарные операции из функционального полного набора), содержит необходимые для этого средства, и в частности арифметико-логическое устройство (АЛУ) и различные регистры. Операции двоичной арифметики и булевой алгебры реализуются: в АЛУ на уровне регистровых передач между регистрами-источниками операндов и регистром результата. Эти операции осуществляются за счёт пересылки через комбинационную схему (КС), настроенную на определённую арифметическую операцию. УЧ формирует управляющие сигналы (УС) для настройки и коммутации узлов ОУ (см. рис. 5) в соответствии с выполняемой операцией, а также УС, необходимые для организации обмена информацией с ОП и внешними устройствами. Процессор реализует программное управление вычислительным процессом. Необходимую для этого управляющую информацию он получает в виде команд, хранимых в ОП. Программы вместе с исходными данными вводятся в ОП ЭВМ с помощью УВВ.
ЦП ОП
«Считывание»
Управляющая «Запись» Управление
часть
(регистры)
Команда Обл. программ
Адрес команды КОП А
Операционная Адрес операнда
часть
(АЛУ) Операнд Операнд
Результат Обл. данных
Рис. 5. Обобщенная структура процессора
Основной цикл работы ЦП:
ЦП управляет процессом решения задачи на основе программы, команда за командой, считываемых из ОП с последующим исполнением закодированных в них операций.
Выборка команд программы для исполнения, выборка операндов по адресам, указанным в команде, запуск операции на исполнение и запись результата в ОП поручаются устройству управляющей части процессора, называемому центральным устройством управления (ЦУУ).
При обработке i-й команды программы ЦУУ реализует следующую последовательность действий:
- выборку очередной i-й команды;
- исполнение;
- выдачу и сохранение результата исполнения команды;
- подготовку следующей команды.
В состав ЦУУ входят счётчик команд (СК), хранящий адрес очередной команды, и регистр команд (РК). По адресу, содержащемуся в СК, из ОП извлекается очередная i+1 команда и записывается в РК.
Исполнение команды начинается с анализа двух полей команды - КОП и А. Код операции настраивает АЛУ на выполнение заданной операции. Адреса поступают в ОП, где по ним считываются операнды, участвующие в операции, и записывается результат. Заканчивается цикл, как правило, увеличением содержимого СК на количество байтов (длину) команды, подготавливая адрес следующей, i+1, команды. Результат операции в зависимости от типа команды может храниться в одном го регистров ЦП либо передаваться в ОП.
Способ адресации команд может быть естественным -- адрес следующей команды формируется в СК путем увеличения адреса на длину текущей команды l, т.е. СКСК+l, либо принудительным (произвольным). При нарушении естественного порядка следования команд (разветвления, объединения, циклы) используют специальные команды управления переходами, в которых имеется адрес перехода.
Понятие «микропроцессор» (МП) в функциональном отношении совпадает с понятием ЦП и отражает лишь особенности, связанные с использованием технологии СБИС при его реализации.
Структурная схема МП К1810ВМ86
В МП К1810ВМ86 (рис. 6) основные этапы выполнения команды распределены внутри МП по двум сравнительно независимым устройствам - УС и ОУ. компьютер процессор арифметический выражение
Операционное устройство (ОУ) содержит 16-битные регистры данных AX,BX,CX,DX, указатели памяти SP,BP,SI,DI, арифметико-логическое устройство АЛУ и регистр признаков F (регистр флагов). Когда ОУ занято выполнением текущей команды, устройство сопряжения УС осуществляет опережающую выборку очередных команд из памяти. Команды хранятся во внутренней регистровой памяти, называемой очередью (буфером) команд, по существу выполняющей функцию регистра команд (РК ) ЦП. В состав УС входят 16-битные регистры CS,DS,SS,ES и сумматор СМ, которые формируют 20-битный физический адрес памяти из двух 16-битных логических адресов: адреса сегмента (базы) и смещения, называемого также эффективным (исполнительным) адресом ЕА. Это реализуется путем суммирования ЕА с содержимым сегментного регистра, сдвинутого относительно ЕА влево на 4 бита, как показано на рис. 7.
Если, например, содержимое сегментного регистра данных (DS)=248Ah, а указателя памяти (SI)=143Bh, то физический адрес будет равен 25CDBh.
Размещено на http://www.allbest.ru/
Рис. 6. Структурная схема МП К1810ВМ86
Адрес Память
Сегмент. адрес х 24 24BA0
Сегмент
Эффект. адрес Е 143В
СМ 64К
Физический адрес 25СD8В Операнд
Рис. 7. Вычисление физического адреса
Программная модель МП К1810ВМ86
В программной модели МП (рис. 8) можно выделить четыре группы регистров: регистры данных, регистры сегментов, регистры указателей SP,BP и индексов SI, DI, регистр признаков F. Регистры указателей и регистры данных относят к регистрам общего назначения (РОН).
15 8 7 0 |
|||
AX |
AH |
AL |
|
BX |
BH |
BL |
|
CX |
CH |
CL |
|
DX |
DH |
DL |
|
SP |
|||
BP |
|||
SI |
|||
DI |
|||
CS |
|||
DS |
|||
SS |
|||
ES |
|||
IP |
|||
F |
Регистры
данных
Регистры
указатели
Регистры
сегментов
Указатель команд
Регистр признаков
Рис. 8. Программная модель МП К1810ВМ86
В зависимости от того, чем оперирует команда: словами или байтами регистры данных можно рассматривать как четыре 16-битных (АХ, В.Х. СХ, DX) или как восемь 8-битных регистров (АН, ВН, CH, DH, AL, BL,CL,DL). L и Н означают младшие (Low) и старшие (High) байты 16-битных регистров. Каждый из них помимо общих выполняет и специализированные функции: АХ, AL-аккумулятор, ВХ - базовый регистр и т.д.
Память микросистемы па базе МП К1810ВМ86 содержит сегменты по 64 Кбайт. МП может иметь дело одновременно с четырьмя типами сегментов: кода (команд) CS, данных DS, стека SS и дополнительного сегмента данных ES.
Регистр CS указывает на сегмент, содержащий текущую выполняемую команду. Для вычисления адреса следующей (с учетом очереди команд) исполняемой команды МП добавляет к содержимому CS, умноженному на 24 содержимое указателя команд IP.
Регистр SS указывает на текущий сегмент стека, регистр сегмента данных DS - на текущий сегмент данных, обычно содержащий используемые в программе данные, а регистр ES - на текущий дополнительный сегмент, который используется для выполнения операций над цепочками.
Регистры указателей SP,ВР и индексов SI, DI предназначены для хранения внутрисегментных смещений и обеспечивающих косвенную адресацию данных в пределах текущего сегмента, но могут использоваться и как регистры данных.
Указатель команд IP адресует следующую команду программы (с учётом очереди команд) и сегменте кода CS (ведет себя как счетчик команд СК).
Регистр признаков F (рис. 9).
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 |
|
Х X X X OF DF IF TF SF ZF X AF X PF X CF |
Переполнение Перенос
Признаки Четность
управления Вспомогательный перенос
работой МП Нуль
Знак
Рис. 9. Формат регистра признаков.
2. Практическая часть
2.1 Задание
Выражение |
Размещение операндов M K R N |
Длина операнда |
Нач. адр. прогр. |
|
M=2K-2R+N-10 |
П а м я т ь DL Пам. |
Байт |
100 |
Регистровая модель МП для выполнения операции приведена на рис. 10.
AH AL Память |
|||||
AX |
Аккумулятор 0100h |
A0 |
|||
BH BL 0101h |
00 |
||||
BX |
Пром-й рез-т Программа 0102h |
05 |
|||
DH DL |
… |
||||
DX |
E0 |
R=-20 01011h |
90 |
||
[R]dk=Е0 |
… |
0500h |
30 |
Размещено на http://www.allbest.ru/
0501h |
F0 |
Размещено на http://www.allbest.ru/
0502h |
XX |
Размещено на http://www.allbest.ru/
… |
Рис. 10. Регистровая модель.
Программа вычисления выражения приведена в таблице 1, трасса программы - в таблице 2.
Таблица 1. Программа вычисления выражения M=2K-2R+N-10.
Адрес |
Код |
Мнемоника |
Операция |
Комментарий |
|
CS: 0100 0101 0102 |
A0 00 05 |
MOV AL,[0500h] |
AL < [0500h] |
AL< N |
|
CS: 0103 0104 |
8A D8 |
MOV BL,AL |
BL < (AL) |
BL < N |
|
CS: 0105 0106 0107 |
A0 01 05 |
MOV AL,[0501h] |
AL < [0501h] |
AL < K |
|
CS: 0108 0109 |
02 C0 |
ADD AL,AL |
AL < (AL)+(AL) |
AL < 2K |
|
CS: 010A 010B |
02 C3 |
ADD AL,BL |
AL (AL)+(BL) |
AL < 2K+N |
|
CS: 010C 010D |
02 D2 |
ADD DL,DL |
DL < (DL)+(DL) |
DL < 2R |
|
CS: 010E 010F |
2A C2 |
SUB AL,DL |
AL < (AL)-(DL) |
AL < 2K+N-2R |
|
CS: 0110 0111 |
2C 10 |
ADD AL,[10h] |
AL < (AL)-10 |
||
CS: 1000 1001 1010 |
A2 02 05 |
MOV [0502h],AL |
[M]502 < (AL) |
[M]502 < результат |
|
CS:1011 |
90 |
NOP |
Пустая операция |
||
DS: 0500 0501 0502 |
N K M |
N = , операнд N = |
|||
K = , операнд K = |
|||||
M = XX , результат М = |
|||||
РОН |
Данные |
||||
DL |
R = , операнд R = |
Таблица 2. Трасса программы
Мнемоника |
Операция |
Регистры |
Память |
Флажки |
||||||||
AL |
BL |
DL |
500 |
501 |
502 |
С |
S |
V |
Z |
|||
Исходное состояние |
||||||||||||
MOV AL,[0500h] |
||||||||||||
MOV BL,AL |
||||||||||||
MOV AL,[0501h] |
||||||||||||
ADD AL,AL |
||||||||||||
ADD AL,BL |
||||||||||||
ADD DL,DL |
||||||||||||
SUB AL,DL |
||||||||||||
ADD AL,[10h] |
||||||||||||
MOV [0502h],AL |
||||||||||||
NOP |
Список литературы
1. Организация ЭВм и систем: Методические указания к курсовой работе /Рязан. гос. радиотехн. акад.; Сост. Г.А. Новиков, А.Г. Шевяков. Рязань, 2002. 60 с.
2. Информатика, ч.I: Методические указания к лабораторным работам / Сост. Н.И. Иопа. - Рязань: РГРТА 2002.
3. Информатика. Базовый курс / С.В. Симонович и др. СПб.: Питер, 2001, стр.114-120.
4. Шафрин Ю.А. Информационные технологии. М.: Лаборатория Базовых знаний, 1998, стр. 164-179.
Размещено на Allbest.ru
Подобные документы
Запоминающие устройства компьютера. Создание системы памяти. Характеристика микросхем динамических запоминающих устройств. Выполнение арифметических, логических или служебных операций. Ярусно-параллельная форма алгоритма. Степень и уровни параллелизма.
презентация [2,4 M], добавлен 28.03.2015Понятие и функции комплексных чисел. Правила выполнения арифметических операций с комплексными числами. Действия с комплексными числами: сложение, вычитание, произведение, деление. Программная реализация решения задачи. Пример выполнения программы.
курсовая работа [398,8 K], добавлен 01.02.2010Создание программы ввода с клавиатуры двух чисел в 9-ричной системе счисления размером с слово, выполнение над ними деления и вывода результата в исходной системе счисления. Программа предусматривает контроль вводимой информации и результат операции.
лабораторная работа [11,3 K], добавлен 13.02.2009Как изготавливается процессор. Выбор процессора для офисного, игрового и домашнего компьютеров. Как заменить центральный процессор в компьютере. Повышение быстродействия процессоров, тактовой частоты, быстродействия памяти, понижение таймингов.
дипломная работа [1,7 M], добавлен 29.04.2014Написание модуля на языке Ассемблер для вычисления значения выражения. Составление программы корректного ввода исходных данных в таблицу и вывода результата в виде таблицы. Создание модуля для обработки строк и программы корректного ввода исходных данных.
курсовая работа [36,8 K], добавлен 18.09.2010Сохранение и обработка документов в памяти компьютера с помощью Microsoft Word. Выполнение операций над строками с помощью Excel: ввод формул и текста. Файловые структуры данных, Ethernet и Интернет технологии, язык HTML и топология локальных сетей.
дипломная работа [4,2 M], добавлен 12.06.2011Выполнение арифметических операций с помощью вспомогательных переменных, которые позволяют вычислить искомую переменную. Использование оператора цикла с предусловием и полной формы условного оператора. Примеры решения задач на работу с двумерным массивом.
курсовая работа [518,8 K], добавлен 07.03.2014Устройство для хранения информации. Оперативное запоминающее устройство компьютера. Постоянное запоминающее устройство. Составные части основной памяти. Энергозависимость, устройство регистра и назначение памяти. Выполнение операций записи и считывания.
презентация [285,9 K], добавлен 14.10.2013Арифметические операции с целыми числами. Сложение и вычитание в дополнительном коде. Представление чисел в формате с плавающей точкой. Особенности выполнения арифметических операций в соответствии с IEEE. Точность выполнения арифметических операций.
контрольная работа [5,6 M], добавлен 19.05.2010Разработка программы в среде Microsoft Visual C++ для вывода системной информации о компьютере, его оперативной памяти, процессоре, ip-адресе, принтерах, текущем видеорежиме и дисках. Использование программы Sysinfo для анализа работы компьютера.
курсовая работа [667,3 K], добавлен 24.04.2011