Цели и средства исключения простоев в работе ЦП ЭВМ.

Исключение простоев в работе ЦП.

Обработка в ЦП не должна задерживаться из-за отсутствия в основной памяти информации, подлежащей обработке, или занятости необходимых областей результатами предыдущей обработки. При однопрограммной режиме работы, т.е. программы в ЦП выполняются строго последовательно и переход к следующей осуществляется только после завершения предыдущей, вероятность простоя ЦП из-за отсутствия необходимых для продолжения вычислений данных может быть значительно уменьшена путем организации опережения ввода информации. При опережающем вводе вся информация, подлежащая вводу, разбивается на несколько порций. Вначале производится ввод первой порции, содержащей программу и данные, необходимые для начала операции обработки. Вторую порцию информации СУО вводит при параллельной работе ЦП. Если ввод второй порции информации завершен до окончания обработки первой порции, то ЦП простаивать не будет. Для такой организации вычислительного процесса необходимо, чтобы программа предвосхищала потребность данных и начала их ввод заранее. При однопрограммной режиме работы ввод данных может быть организован параллельно с обработкой начиная с момента их получения.

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

Все программы (или их запросы) находятся в очередях к соответствующим устройствам, таким как УВв, УВыв, ОЗУ, ЦП, и переходят по мере выполнения соответствующих операций из одной очереди в другую. В автономно работающих устройствах большинство функций по согласованию скоростей, обеспечивающих синхронизацию, формирование адресов, преобразование типов и т.п., выполняется каналом вводы - вывода.

8. Сущность процедуры «приостановка», ее назначение, временные диаграммы, область применения.

Приостановка – это процедура, при которой средства управления, работающие автономно от ЦП, задерживают его работу на время цикла памяти . При этом ОЗУ непосредственно занято приемом или выдачей информации для другого устройства. Во время приостановки текущее состояние процесса не меняется. Но выполнение программы (команды) задерживается до освобождения ОЗУ. Процесс приостановления работы ЦП пояснен на рис. 1.7.

Рис. 1.7

На данной временной диаграмме показана точка - время обращения к ОЗУ от СУО. Но в этот момент ОЗУ оказалось занято выполнением чтения или записи данных от другого источника. Поэтому работа ЦП приостанавливается на время до момента - освобождения ОЗУ. Во время приостановки ЦП никаких действий не выполняет.

Приостановка еще иначе называется временем занятия цикла памяти. Они широко используются при организации любых СУО. Приостановки обеспечивают высокую степень совмещения операций обработки и ввода-вывода, которая тем выше, чем меньше длительность цикла памяти относительно длительности выполнения команды процессора . Задержки, вызываемые приостановками, обычно короче, чем от прерываний. Однако возможности приостановок ограничены непосредственно передачей данных при обращении к ОЗУ. Поэтому для выполнения каких-либо действий по управлению СУО со стороны ЦП необходимы прерывания.

7. Сущность процедуры «прерывание», ее назначение, временные диаграммы, область применения.

Инструментальные средства совмещения операций обработки ввода-вывода.

Прерывание – процедура переключения ЦП с одной программы на другую по внешнему сигналу с сохранением информации для последующего возобновления прерванной программы (рис. 1.6).

Рис. 1.6

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

Обработка прерывания включает в себя этапы запоминания состояния прерываемой программы и перехода к выполнению прерывающей программы. Длительность этого этапа - . Следующий этап – выполнение прерывающей программы. Его длительность - . И третий этап – восстановление состояния прерванной программы и возвращение к ее выполнению. Его длительность - .

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

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

6. Что такое «коэффициент перекрытия» операций обработки и ввода-вывода, какими средствами его можно целенаправленно изменять.

В данном случае длительность решения задач описывается другой формулой:

- коэффициент перекрывания или совпадения во времени операций обработки и ввода – вывода, характеризующий долю цикла.

При отсутствии перекрытия . При полном перекрытии, когда операции обработки и ввода – вывода выполняются совершенно независимо, . Из формулы следует, что для уменьшения следует увеличить . Для увеличения необходимо выполнение следующих условий:

1) управление ПУ при подготовке квантов информации должно осуществляться автономно, независимо от ЦП;

2) в ЭВМ должны быть предусмотрены средства связи для передачи квантов информации между ПУ и ОЗУ, минуя АЛУ, т.е. средства прямого доступа к памяти;

3) должны быть предусмотрены средства для параллельного выполнения процессов обработки в ЦП и подготовки квантов информации в ПУ;

4) в течение всего процесса ввода – вывода информации ЦП должен быть загружен операциями обработки, чтобы не возникали простои из-за нехватки исходных данных или команд.

Структура ЭВМ с асинхронным параллельным выполнением операций обработки и ввода – вывода представлена на рис. 1.5.

Рис. 1.5

Управление работой ПУ в формировании текущих адресов и запросов к памяти осуществляется посредством специальных схем управления (канала ввода – вывода (КВВ)), взаимодействие которых с ЦП реализуется через систему прерываний и приостановок.