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


 

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

26024. Приоритеты. Понятия, определения, классификация 29.37 KB
  Если требование в процессе обслуживания может быть удалено из канала и возвращено в очередь либо вовсе покидает СМО при поступлении требования с более высоким приоритетом то система работает с абсолютным приоритетом. На систему обслуживания имеющую один канал обслуживания поступает пуассоновский поток заявок с интенсивностью λ. Время обслуживания заявки τ случайная величина распределенная по показательному закону с параметром . Окончание обслуживания можно рассматривать как появление на выходе системы обслуженной заявки.
26025. Тензометрия 246 KB
  Тензометрия (от лат tensus — напряжённый и греч. metron — мера) — способ измерения напряжённо-деформированного состояния конструкции. Базируется на определении напряжений и деформаций в наружных слоях детали. Прибор для измерения этих параметров называется тензометром; обычно основным элементом такого прибора является тензодатчик
26026. Основные направления реформы государственной службы Российской Федерации 42.5 KB
  Под реформой государственной службы ГС следует понимать осуществление целенаправленных преобразований результатом которых является постепенное формирование новой системы ГС либо появление у существующей системы новых качеств черт или существенных признаков. N 261 федеральная программа Реформированиеи развитие системы государственной службыРоссийской Федерации 2009 2013 годы Государственные заказчики мероприятий Программы: Министерство экономического развития Российской Федерации Министерство внутренних дел Российской Федерации...
26027. Федеральный закон «О системе государственной службы Российской Федерации»: общая характеристика и значение 64 KB
  N 25ФЗ О муниципальной службе в РФ Глава 4. На муниципальную службу вправе поступать граждане достигшие возраста 18 лет владеющие государственным языком Российской Федерации и соответствующие квалификационным требованиям установленным в соответствии с настоящим Федеральным законом для замещения должностей муниципальной службы при отсутствии обстоятельств указанных в статье 13 настоящего Федерального закона в качестве ограничений связанных с муниципальной службой. При поступлении на муниципальную службу гражданин представляет: 1...
26028. Понятие и значение государственной гражданской службы 50 KB
  Понятие и значение государственной гражданской службы. Федеральный закон О системе государственной службы Российской Федерации определяет государственную службу как профессиональную служебную деятельность граждан РФ по обеспечению исполнения полномочий: Российской Федерации и ее субъектов; федеральных органов государственной власти иных федеральных государственных органов федеральных государственных органов и органов государственной власти субъектов РФ иных государственных органов субъектов РФ государственных органов субъектов РФ;...
26029. Поступления на государственную гражданскую службу 45.5 KB
  21 Одним из принципов государственной гражданской службы является равный доступ граждан владеющих государственным языком Российской Федерации к гражданской службе и равные условия ее прохождения независимо от пола расы национальности происхождения имущественного и должностного положения места жительства отношения к религии убеждений принадлежности к общественным объединениям а также от других обстоятельств не связанных с профессиональными и деловыми качествами гражданского служащего. На гражданскую службу вправе поступать граждане...
26030. Должности государственной гражданской службы, их группы и категории 60 KB
  Должности государственной гражданской службы их группы и категории. Должности федеральной государственной гражданской службы учреждаются федеральным законом или указом Президента Российской Федерации в целях обеспечения исполнения полномочий государственного органа либо лица замещающего государственную должность. статьи 89 должности государственной гражданской службы подразделяются на четыре категории и пять групп. Должности государственной гражданской службы подразделяются на следующие группы: высшие должности; главные должности; ведущие...
26031. Служебный контракт на государственной гражданской службе: понятие, содержание и значение 66 KB
  Согласно статьи 23 Служебный контракт соглашение между представителем нанимателя и гражданином поступающим на гражданскую службу или гражданским служащим о прохождении гражданской службы и замещении должности гражданской службы. Представитель нанимателя обязуется предоставить гражданину поступающему на гражданскую службу возможность прохождения гражданской службы а также предоставить указанному гражданину или гражданскому служащему возможность замещения определенной должности гражданской службы обеспечить им прохождение гражданской...
26032. Должностной регламент государственного гражданского служащего 51 KB
  В должностной регламент включаются: 1 квалификационные требования к уровню и характеру знаний и навыков предъявляемые к гражданскому служащему замещающему соответствующую должность гражданской службы а также к образованию стажу гражданской службы государственной службы иных видов или стажу опыту работы по специальности; 2 должностные обязанности права и ответственность гражданского служащего за неисполнение ненадлежащее исполнение должностных обязанностей в соответствии с административным регламентом государственного органа...