Четверг, 13.12.2018
VSSIT
Меню сайта
Мини-чат
К списку вопросов

Цикл выполнения команды

 Программа в ЭВМ реализуется центральным процессором (ЦП) посредством последовательного исполнения образующих эту программу команд. Действия, требуемые для выборки (извлечения из основной памяти) и выполнения команды, называют циклом команды. В общем случае цикл команды включает в себя несколько составляющих (этапов):
  • выборку команды;
  • формирование адреса следующей команды;
  • декодирование команды;
  • вычисление адресов операндов;
  • выборку операндов;
  • исполнение операции;
  • формирование признака результата;
  • запись результата.
 Перечисленные этапы выполнения команды в дальнейшем будем называть стандартным циклом команды. Отметим, что не все из этапов присутствуют при выполнении любой команды (зависит от типа команды), однако этапы выборки, декодирования, формирования адреса следующей команды и исполнения операции имеют место всегда.
 В определенных ситуациях возможны еще два этапа:
  • косвенная адресация;
  • реакция на прерывание.

 Стандартный цикл команды
 Кратко охарактеризуем каждый из вышеперечисленных этапов стандартного цикла команды. При изучении данного материала следует учитывать, что приводимое описание имеет целью лишь дать представление о сущности каждого из этапов. В то же время распределение функций по разным этапам цикла команды и последовательность выполнения некоторых из них в реальных ЭВМ могут отличаться от излагаемых.

 Этап выборки команды
 Цикл любой команды начинается с того, что центральный процессор извлекает команду из памяти, используя адрес, хранящийся в счетчике команд (СК). Двоичный код команды помещается в регистр команды (РК) и с этого момента становится «видимым» для процессора. Если длина команды совпадает с разрядностью ячейки памяти, то все понятно. Однако, система команд многих ЭВМ предполагает несколько форматов команд, причем в разных форматах команда может занимать 1, 2 или более ячеек, а этап выборки команды можно считать завершенным лишь после того, как в РК будет помещен полный код команды. Информация о фактической длине команды содержится в полях кода операции и способа адресации. Обычно эти поля располагают в первом слове кода команды, и для выяснения необходимости продолжения процесса выборки необходимо предварительное декодирование их содержимого. Такое декодирование может быть произведено после того, как первое слово кода команды окажется в РК. В случае многословного формата команды процесс выборки продолжается вплоть до занесения в РК всех слов команды.

 Этап формирования адреса следующей команды
 Для большинства ЭВМ характерно размещение соседних команд программы в смежных ячейках памяти. Если извлеченная команда не нарушает естественного порядка выполнения программы, то для вычисления адреса следующей выполняемой команды достаточно увеличить содержимое счетчика команд на длину текущей команды, представленную количеством занимаемых кодом команды ячеек памяти. Длина команды, а также то, способна ли она изменить естественный порядок выполнения команд программы, выясняются в ходе ранее упоминавшегося предварительного декодирования. Если извлеченная команда способна изменить последовательность выполнения программы (команда условного или безусловного перехода, вызова процедуры и т.п), процесс формирования адреса следующей команды переносится на этап исполнения операции. В силу сказанного, в ряде ЭВМ рассматриваемый этап цикла команды следует не за выборкой команды, а находится в конце цикла.

 Этап декодирования команды
 После выборки команды она должна быть декодирована, для чего ЦП расшифровывает находящийся в РК код команды. В результате декодирования выясняются следующие вопросы:
находится ли в РК полный код команды или требуется дозагрузка остальных слов команды;
какие последующие действия нужны для выполнения данной команды;
если команда использует операнды, то откуда они должны быть взяты (номер регистра или адрес ячейки основной памяти);
если команда формирует результат, то куда этот результат должен быть направлен.
 Ответы на два первых вопроса дает расшифровка кода операции, результатом которой может быть унитарный код, где каждый разряд соответствует одной из команд. На практике вместо унитарного кода могут встретиться самые разнообразные формы представления результатов декодирования, например адрес ячейки специальной управляющей памяти, где хранится первая микрокоманда микропрограммы для реализации указанной в команде операции.
 Полное выяснение всех аспектов команды, помимо расшифровки кода операции, требует также анализа адресной части команды, включая поле способа адресации.
 По результатам декодирования производится подготовка электронных схем ЭВМ к выполнению предписанных командой действий.

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

 Этап выборки операндов
 Вычисленные на предыдущем этапе исполнительные адреса используются для считывания операндов из памяти и занесения в определенные регистры процессора. Например, в случае арифметической команды операнд после извлечения из памяти может быть загружен во входной регистр АЛУ. Однако чаще операнды предварительно заносятся в специальные вспомогательные регистры процессора, а их пересылка на вход АЛУ происходит на этапе исполнения операции.

 Этап исполнения операции
 На этом этапе реализуется указанная в команде операция. В силу различия сущности каждой из команд ЭВМ, содержание этого этапа сугубо индивидуально.

 Этап формирования признака результата
 На этом этапе определяется, каким получился результат операции. Результат может быть положительным, отрицательным, равным нулю и т.п. Сформированный признак заносится в регистр признака результата (РПР) для дальнейшего использования устройством управления.

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

 Машинный цикл с косвенной адресацией
 Многие команды предполагают чтение операндов из памяти или запись в память. В простейшем случае в адресном поле таких команд явно указывается исполнительный адрес соответствующей ячейки ОП. Однако часто используется и другой способ указания адреса, когда адрес операнда хранится в какойто ячейке памяти, а в команде указывается адрес ячейки, содержащей адрес операнда. Как уже отмечалось ранее, подобный прием называется косвенной адресацией. Чтобы прочитать или записать операнд, сначала нужно извлечь из памяти его адрес и только после этого произвести нужное действие (чтение или запись операнда), иными словами, требуется выполнить два обращения к памяти. Это, естественно, отражается и на цикле команды, в котором появляется косвенная адресация. Этап косвенной адресации можно отнести к этапу вычисления адресов операндов, поскольку его сущность сводится к определению исполнительного адреса операнда. Иными словами, содержимое адресного поля команды в регистре команд используется для обращения к ячейке ОП, в которой хранится адрес операнда, после чего извлеченный из памяти исполнительный адрес операнда помещается в адресное поле регистра команды на место косвенного адреса. Дальнейшее выполнение команды протекает стандартным образом.

 Машинный цикл с прерыванием
 Практически во всех ЭВМ предусмотрены средства, благодаря которым модули ввода/вывода (и не только они) могут прервать выполнение текущей программы для внеочередного выполнения другой программы, с последующим возвратом к прерванной. Первоначально прерывания были введены для повышения эффективности вычислений при работе с медленными периферийными устройствами. Положим, что процессор пересылает данные на принтер, используя стандартный цикл команды. После каждой операции записи ЦП будет вынужден делать паузу в ожидании подтверждения от принтера об обработке символа. Длительность этой паузы может составлять сотни и тысячи циклов команды. Ясно, что такое использование ЦП очень неэффективно. В случае прерываний, пока протекает операция ввода/вывода, ЦП способен выполнять другие команды.
 В упрощенном виде процедуру прерывания можно описать следующим образом. Объект, требующий внеочередного обслуживания, выставляет на соответствующем входе ЦП сигнал запроса прерывания (ЗП). ЗП могут возникать, как в самой ЭВМ, так и в её внешней среде.
 К первым относятся:

  • ошибки в работе аппаратуры;
  • переполнение разрядной сетки;
  • попытка деления на «0»;
  • выход из установленной для данной программы области памяти;
  • затребование периферийным устройствам операции ввода/ вывода.
 К внешним запросам относятся:
  • запрос прерывания от другой ЭВМ;
  • запрос от различного рода датчиков.
 Перед переходом к очередному циклу команды процессор проверяет этот вход на наличие запроса. Обнаружив запрос, ЦП запоминает информацию, необходимую для продолжения нормальной работы после возврата из прерывания, и переходит к выполнению прерывающей программы. По завершении обработки прерывания ЦП восстанавливает состояние прерванного процесса, используя запомненную информацию, и продолжает выполнение прерванной программы. Описанный процесс иллюстрирует рис. 22.1.

Рис. 22.1. Передача управления при прерываниях

 В терминах цикла команды сказанное выглядит так. Для учета прерываний к циклу команды добавляется этап прерывания, в ходе которого процессор проверяет, не поступил ли запрос прерывания. Если запроса нет, ЦП переходит к этапу выборки следующей команды программы. При наличии запроса процессор:

  1. Приостанавливает выполнение текущей программы и запоминает содержимое всех регистров, которые будут использоваться программой обработки прерывания. Это называется сохранением слова состояния программы (ССП). В первую очередь необходимо сохранить содержимое счетчика команд, аккумулятора и регистра признаков. ССП обычно сохраняется в стеке.
  2. Заносит в счетчик команд начальный адрес программы обработки прерывания. Теперь процессор продолжает с этапа выборки первой команды обработчика прерывания. Обработчик (обычно он входит в состав операционной системы) определяет природу прерывания и выполняет необходимые действия. Когда программа обработки прерывания завершается, процессор может возобновить выполнение прерванной программы с точки, где она была прервана. Для этого он восстанавливает ССП (содержимое СК и других регистров) и начинает с цикла выборки очередной команды прерванной программы.

Диаграмма состояний цикла команды
 Все вышеизложенное можно подытожить в виде рис. 2.18, где содержание цикла команды описано с помощью диаграммы состояний. На этой диаграмме цикл команды представляется в виде последовательности состояний. Для каждой конкретной команды некоторые состояния могут быть нулевыми, а некоторые другие могут неоднократно повторяться. Полный цикл команды может включать в себя следующие состояния:

  • Вычисление адреса команды. Определение исполнительного адреса команды, которая должна выполняться следующей.
  • Выборка команды. Чтение команды из ячейки памяти и занесение ее в РК.
  • Декодирование команды. Анализ команды с целью выяснения типа подлежащей выполнению операции и операндов.
  • Вычисление адреса операнда. Определение исполнительного адреса операнда, если операция предполагает обращение к операнду, хранящемуся в памяти или же доступному посредством ввода.
  • Выборка операнда. Выборка операнда из памяти или его ввод с устройства ввода.
  • Операция с данными. Выполнение операции, указанной в команде.
  • Формирование признака результата. Определение признака выполненной операции.
  • Запись результата. Запись результата в память или вывод на устройство вывода.
 Состояния в верхней части диаграммы описывают обмен между ЦП и памятью либо между ЦП и модулем ввода/вывода. Состояния в нижней части обозначают только внутренние операции ЦП. Вычисление адреса операнда встречается дважды, поскольку команда может включать в себя чтение, запись или то и другое, однако действия, выполняемые в этом состоянии, в обоих случаях одни и те же, поэтому используется один и тот же идентификатор состояния.
 Следует отметить, что диаграмма допускает множественные операнды и результаты, как того требуют некоторые команды. Кроме того, в ряде ЭВМ единственная команда может определять операцию над вектором (одномерным массивом чисел) или строкой (одномер ным массивом символов), что требует повторяющихся операций выборки и/или записи.

Рис. 22.2. Диаграмма состояний цикла команды

 Диаграмма отражает также возможность этапов прерывания и косвенной адресации.

Форма входа
Поиск
Друзья сайта
Статистика
Copyright MyCorp © 2018
Создать бесплатный сайт с uCoz