ЛР Типовые машинные операции (Методические материалы по курс.работе)
Описание файла
Файл "ЛР Типовые машинные операции" внутри архива находится в папке "Методические материалы по курс.работе". Документ из архива "Методические материалы по курс.работе", который расположен в категории "". Всё это находится в предмете "электронные вычислительные машины (эвм)" из 5 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "книги и методические указания", в предмете "эксплуатация эвм" в общих файлах.
Онлайн просмотр документа "ЛР Типовые машинные операции"
Текст из документа "ЛР Типовые машинные операции"
Министерство общего и профессионального образования Российской Федерации
Московский государственный технический Университет им. Н.Э.Баумана
Типовые машинные операции.
Методические указания к лабораторной работе по курсу
"Архитектура ЭВМ"
Москва 2002 г.
1.Теоретическая часть.
Машинная операция - это действие инициируемое одной командой и реализуемое оборудованием ЭВМ. Разнообразие типов данных, форматов их представления и действий, необходим для их обработки и управления вычислениями в ЭВМ определяет набор операций
F={ f1,…,fm } ,
С набором операций связана система команд, инициирующих соответствующие операции и определяющих адреса операндов.
Набор операции в ЭВМ должен обладать двумя свойствами:
I. Функциональной полнотой - это достаточность набора операций для описания алгоритмов из заданного класса. Строго доказано, что функционально полными являются наборы булевых функций:
а) и, не в) не, и, или д) -не,
в) или, не г) и - не
а также алгоритмическая система Поста
{:=0,:=1,=0},
состоящая из операций присваивания "О" и "I" и предиката "=0", с помощью которого анализируется на "О" значение двоичной переменной.
Наборы операции в ЭВМ всегда являются функционально полными.
Эффективность набора операций - это степень соответствия набора операций назначению ЭВМ и требованиям производительности.
Эффективность набора характеризуют затратами оборудования и затратами на реализацию алгоритма.
Затраты оборудования зависят от сложности операций, входящих в набор. При этом чем более сложнее операции используются в ЭВМ, тем короче нужны программы для реализации алгоритмов, и, следовательно, тем меньше требуется емкость памяти и меньше время решения.
В настоящее время набор операции выбирается на основе опыта разработки и эксплуатации ЭВМ.
Классификация машинных операций
Все машинные операции подразделяют на следующие классы:
I. Арифметические и логические операции
2. Посылочные
3. Переходы
4. Операции ввода-вывода
5. Системные операции
А рифметические и логические операции служат для вычисления значений функции одной или нескольких переменных. К ним относятся: сложение, вычитание, умножение, деление, V , , сравнение, сдвиги, переводы в другую систему счисления. В зависимости от формата данных выделяют: операции с фиксированной занятой, операции с плавающей запятой и операции десятичной арифметики, В зависимости от форматов слов выделяются логические операции над словами фиксированной длины и полями переменной длины.
Наиболее полный набор операций в ЭВМ общего назначения.
В специализированных ЭВМ набор операций обычно ограничивается: +, - (с фиксированной запятой), сдвиги, и более сложные операции реализуются подпрограммами.
Посылочные операции служат для передачи информации между процессором и ОП. Типовые операции: загрузить (передачи слова из ОП в процессор) и записать (передача слова из процессора в ОП). Для увеличения быстродействия ЭВМ вводят дополнительные операции:
передача слова с обратным знаком, модуля, групповая передача.
Переходы - это операции, используемые для выполнения команд в порядке, отличном от естественного. Они обеспечивают передачу управления любой команде программы. Переход может быть безусловным или по условию - признаку перехода. Типичные признаки перехода:0 , < 0 ,>0. Для увеличения производительности ЭВМ иногда используют специальные операции: переход по счетчику, переход по индексу, переход с возвратом.
Операции перехода по счетчику и по индексу служат для организации циклов, а переход с возвратом - для работа с подпрограммами и стандартными программами.
Операции переходе по счетчику обеспечивает вычитание I из переменной и проверку результата на "0". Если результат не равен 0, выполняется переход к команде с адресом, указанным в команде перехода по счетчику. При нулевом результате - выполняется следующая по порядку команда. За счет этого обеспечивается n - краткий переход к команде, с которой начинается цикл, и выход из цикла на продолжение программы.
Переход по индексу выполняется аналогично: операция перехода изменяет специальную переменную - индекс - на значение, заданной переменной, и сравнивает значение индекса с предельным значением. Если индекс меньше (больше) заданного, то выполняется переход по указанному адресу, в противном случае организуется выход из цикла путем перехода к команде, следующей за командой перехода по индексу.
Переход с возвратом выполняется так. Формируется адрес команды, следующей за командой перехода с возвратом - адрес возврата, который загружается в заданную ячейку памяти, после чего выполняется переход к команде с адресом, заданным в команде перехода. Поскольку адрес возврата запомнен, то после выполнения некоторой совокупности команд - подпрограммы - имеется возможность возвратиться в основную программу и продолжить вычисления начиная от команды, следующей за командой возврата. Операции перехода относятся к часто используемым операциям. Поэтому они широко представлены во всех ЭВМ.
В современных мини- и микро-ЭВМ для организации переходов с возвратом используется стековая память (стек). При этом по команде переход с возвратом в стек заносится адрес команды, следующей за командой перехода с возвратом – адрес возврата, после чего осуществляется переход к команде с адресом, заданным в команде перехода. Для возвращения на продолжение вычислений, например, после выполнения подпрограммы, достаточно считать адрес возврата из стека продолжить вычисления.
Операции ввода-вывода служат для передачи информации между ОП и ВУ (ВЗУ и УВВ). Операция ввода-вывода инициирует работу ВУ. Состав этих операций определяется способом подключения ВУ к ОП или процессору, т.е. структурой ЭВМ.
Системные операции - предназначены для управления режимами работы ЭВМ. Они инициируют и прекращают выполнение программы и
организуют мультипрограммную и многомашинную обработку информации.
2. Порядок выполнения лабораторной работы.
-
Загрузить пакет "CUU" и учебный пример.
-
Разработать машинные операции условного и безусловного переходов.
-
Модернизировать учебный пример таким образом, чтобы выполнялись разработанные машинные операции.
-
На модели проверить работоспособность операций.
-
Разработать машинные операции переход с возвратом (условные и безусловные) и проверить их работоспособность.
-
Разработать операции перехода для организации циклов и проверить их работоспособность.