1204

Изучение особенностей машинного программирования циклических алгоритмов с заданным числом повторений

Лабораторная работа

Информатика, кибернетика и программирование

Освоение особенностей организации внутрисегментных и межсегментных переходов, правил работы с сегментными регистрами. Изучение особенностей машинного программирования циклических алгоритмов с заданным числом повторений циклов. Анализ форматов и схем выполнения машинных команд ближнего и дальнего переходов программы.

Русский

2013-01-06

36.5 KB

2 чел.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

Южно-Уральский государственный университет

 

Факультет прикладной математики и физики

Кафедра Прикладной математики

Отчет

По лабораторной работе № 2

Изучение особенностей машинного программирования циклических алгоритмов с заданным числом повторений (циклов)

Выполнили: студенты группы ПМФ-223

Скородумов С.

Панюкова Т.

Проверил: Никитин Г.А.

Оценка: ____________

Челябинск, 2000


1. Формулировка задачи

Изучение особенностей машинного программирования циклических алгоритмов с заданным числом повторений циклов.

Освоение особенностей организации внутрисегментных и межсегментных переходов, правил работы с сегментными регистрами.

Составить циклическую программу сложения двух многобайтных двоичных данных, расположенных в памяти, с размещением результата в памяти (Операнды должны быть сохранены).

Исходными данными являются многобайтные двоичные данные, получаемые путем кодирования фамилий членов бригады в коде ASCII. Данные хранятся с указателем длины или в виде строковых данных.

  1.  Исходные данные и их формат

Формат данных: в первый байт данного заносим его длину, а в последующих байтах идет непосредственно данное для обработки.

0A 61 76  6F  6B 75  6F  69   6E 61 50  avokuoinaP

0A 76  6F 6D 75  64  6F  72   6F 6B  53 vomudorokS

_______________________________

0A D7 E5 DC E0 D9 DE DB DD CC A3

  1.  Распределение памяти

Код программы и данные располагаются в разных сегментах памяти.

Сегмент CS: 100-26A: код программы

Сегмент DS: 200-20B: первое слагаемое

                     300-30В: второе слагаемое

                     400-40С: результат

 4FC-519: завершение программы

                      600: адрес перехода в соседний сегмент

                      602: адрес соседнего сегмента

                      604: адрес возврата из соседнего сегмента

                      606: адрес начального сегмента

Регистры: SI – в данный регистр помещаем сначала длину короткого слагаемого, а затем (в цикле распространения переноса) увеличиваем его значение на 1 при каждом последующем сложении с нулем.

                 DI – используется для хранения начального адреса длинного слагаемого.

                 DX – используется для хранения значений длины одного из слагаемых , при нахождении наименьшего значения этого параметра.

                 BX – используется при сложении данных и распространении переноса


Рассчитанные до выполнения программы контрольные значения и результат трассирования введенной в ЭВМ программы совпали. Ошибок обнаружено не было. Для наглядности приведем также примеры с данными, имеющими различную длину:

А. Первое слагаемое короче второго:

05 61 76  6F  6B 75                                 avoku

0A 76  6F 6D 75  64  6F  72   6F 6B  53 vomudorokS

_______________________________

0A D7 E5 DC E0 D9  6F  72   6F 6B  53

Б. Второе слагаемое короче первого:

0A 61 76  6F  6B 75  6F  69   6E 61 50  avokuoinaP

07 76  6F 6D 75  64  6F  72                   vomudor

_______________________________

0A D7 E5 DC E0 D9 DE DB  6E 61 50

3Анализ форматов и схем выполнения машинных команд ближнего и дальнего переходов программы.

Внутрисегментный переход:

014С E9ED00   JMP   023C

11101001    11101101 00000000

адр. ком.      disp L       disp H

Предпоследний бит первого байта команды указывает на то, что переход задан в виде абсолютного адреса в текущем сегменте (имеем переход типа near).

Схема выполнения данной команды: IP:=(IP)+dispHL – смещаемся по абсолютному адресу в текущем сегменте

После выполнения этой команды IP:=(смещение)+(длина команды)+dispHL, т.е.

IP:=014h+03h+00EDh=023Ch

Межсегментный переход:

0261 FF 2E 00 06     JMP   Far [600]

11111111    00101110    00000000    00000110

адр. Ком.    md      r/m     disp

где, адрес команды указывает на то, что модифицируется весь указатель адреса CS:IP, md и последние 3 бита (r/m) определяют тип адресации (в данном случае адресация прямая md=00, r/m=110), следовательно адрес перехода берется из послених двух байт команды: IP:=(0600h) CS:=(0602h)

Схема выполнения команды: CS:IP:=(r/m)

4Анализ форматов и схем выполнения машинных команд замыкания цикла внутрисегментным и межсегментным переходами

Так как команды условного перехода имеют короткий формат и обеспечивают только переходы типа short по относительному адресу, поэтому как и при внутрисегментном переходе, так и при межсегментном команда LOOP ссылается на команды JMP, которая и выполняет необходимый переход.

Команда LOOP имеет следующий формат:

0241  E2F6   LOOP   0239,

что в двоичной форме записывается следующим образом:

11100010   11110110

адр. Ком.     dispL

Смещение адреса перехода задается относительно адреса команды передачи управления, как и в любой другой команде передачи управления типа short в дополнительном коде. Т.е. смещение в данном случае будет равно: -08

Схема выполнения команды следующая:

CX:=CX-1, если CX=0 выходим из цикла, в противном случае IP:=(IP)+dispL – уменьшаем значение счетчика.

После выполнения команды получим: IP:=0241h-08h=0239h


 

А также другие работы, которые могут Вас заинтересовать

21735. Дисплей и его разновидности 147 KB
  Крупицы люминофора Зерно триады экрана Экран Заполнение экрана Шаг матрицы зерен экрана Рис 5. Шаг матрицы зерен экрана Dot Pitch принято измерять в миллиметрах. Однако отождествлять эти два параметра не очень корректно и параметр Dot Pitch лучше перевести как зернистость экрана но не размер зерна. У 15 мониторов проволочка одна она расположена снизу на высоте примерно 1 3 высоты экрана.
21736. Интерфейсы и адаптеры дисплеев 327 KB
  В традиционной технике цветного телевизионного вещания PAL SECAM или NTSC видеосигнал непосредственно несет информацию о мгновенном значении яркости fн а цветовая информация передается в модулированном виде на дополнительных частотах fд . Таким образом обеспечивается совместимость чернобелого приемника игнорирующего цветовую информацию с цветным передающим каналом. fп 35МГц f МГц fд1 =443Мгц fн=45МГц fд2=46 МГц Однако для вывода графической информации с...
21737. Печатающие устройства 188.5 KB
  По способу печати принтеры разделяются на буквопечатающие и знакосинтезирующие что аналогично текстовому и графическому режимам дисплея а также последовательные и параллельные. В последовательных принтерах печать осуществляется поэлементно с продвижением по строке и после завершения печати одной строки переходят к печати следующей строки. Вместе с тем у них есть преимущество в качестве печатаемых символов а в ряде случаев и в скорости печати. Во время печати головка движется по строке слева направо и ударами иголок...
21738. Устройства хранения данных 237 KB
  Устройства хранения данных Вопросы: Общая характеристика устройств хранения данных. Общая характеристика устройств хранения данных. Утройства хранения данных относятся к внешней памяти компьютера они пзволяют сохранять информацию для последующего ее использования независимо от состояния включен или выключен компьютера. В устройствах хранения данных могут быть реализованы различные физические принципы хранения информации магнитный оптический электронный в любых их сочетаниях.
21739. Накопители на гибких магнитных дисках 323 KB
  С тех пор эти устройства претерпели относительно не большие изменения размер дискеты уменьшился почти в два раза а емкость возросла всего на порядок. Первые накопители использовали дискеты диаметром 525 133 мм для краткости обозначаемые как 5 заключенные в мягкие конверты рис. Поскольку дискеты НВ отличаются более высокой коэрцитивной силой носителя для них требуется более сильный ток записи чем для обычных дискет. Эти компактные дискеты заключены в пластмассовый конверт.
21740. Организация работ в очистных забоях. Основные понятия и определения 23.5 KB
  Организация производства – комплекс мероприятий направленный на рациональное сочетание процессов труда с вещественными элементами производства в пространстве и времени с целью повышения эффективности горного производства. Для разработки конкретных и детальных мероприятий по организации производственных процессов разрабатывается проект. В состав проекта входят графики работы очистных и подготовительных забоев определение типа бригады и выполняемых ею производственных процессов количество членов бригады их разряды нормы выработки и...
21741. Формы организации производства в очистных забоях 36 KB
  Цикличность ведение работ по циклам характеризуется повторяемостью выполнения определенных процессов в известной последовательности. Под циклом понимают совокупность всех процессов и операций выполняемых в определенной последовательности и объеме и необходимых для выемки полезных ископаемых по всей длине лавы очистного забоя на установленную паспортом величину подвигания забоя. Полный цикл совокупность всех процессов выполняемых в данном забое в определенном порядке и объеме необходимом для его подвигания на установленную величину...
21742. Проектирование организации очистных работ 23.5 KB
  Режим работы очистных забоев является исходным для составления проекта организации работ на добычном участке который включает графики организации производственных процессов в очистных и подготовительных забоях. Составление графиков организации очистных работдля случая когда режим работ и число циклов в сутки задано:для составления или корректировки необходимо посчитать объемы работ по каждому процессу и время для их выполнения; численность рабочих необходимых для выполнения каждого процесса комплексную норму выработки расценки. Для...
21743. Методика по выполнению раздела проекта: проектирование и организация работ в очистных забоях 65.5 KB
  Зависит от того задан ли режим работы рудника и число циклов в сутки либо режим работы и число циклов определяется как возможные в данных условиях. 1 Уточнить определить исходные данные задан ли режим работы и число циклов в скутки 2 Осуществляется анализ существующей организации производственных предприятий. Число производственных циклов в сутки по формуле: Кцп = 24 – число часов в сутки. коэффициент повторяемости – число повторений процессов подготовки на 1 цикл выемки полезного компонента.