2.Организация доступа к программно-доступным элементам.

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

2)Обмен в режиме прерываний. Активная роль в инициировании процесса обмена отводится ВУ. Как только ВУ оказывается готово к передаче очередной порции данных, оно посылает процессору сигнал "Запрос на прерывание", что приводит к прерыванию выполняемой П и передаче управления подпрограмме, обслуживающей ВУ. После передачи Д управление передается в прерванную программу. Такой режим позволяет, во-первых, обслуживать одновременно несколько ВУ, а во-вторых, работать с устройствами, запускающимися в неопределенные моменты времени.

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

Билет№9

1.Конфликты по управлению. Статические методы минимизаций конфликтов.

Статическое предсказание переходов осуществляется на основе некоторой априорной И о подлежащей выполнению П. Предсказание делается на этапе компиляции П и в процессе вычислений уже не меняется.

Известные стратегии статического предсказания для команд УП:

■ переход происходит всегда (ПВ); (предполагается, что каждая команда условного перехода в П обязательно завершится переходом, и дальнейшая выборка команд производится, начиная с адреса перехода).

■ переход не происходит никогда (ПН); (прямо противоположный подход).

■ предсказание определяется по результатам профилирования; (назначение командам УП наиболее вероятного исхода производится по результатам профилирования подлежащих выполнению П-м. Профилирование - выполнение П при нек-м эталонном наборе ИД, сопровождающееся сбором И об исходах каждой команды условного перехода).

■ предсказание определяется кодом операции команды перехода; (команды перехода для одних команд предполагается, что переход произойдет, для других — его не случится).

■ предсказание зависит от направления перехода; (если указанный в команде адрес перехода меньше содержимого счетчика команд, говорят о переходе «назад», и для такой команды назначается стратегия ПВ. Переход к адресу, превышающему адрес команды перехода, считается переходом «вперед», и такой команде назначается стратегия ПН. В основе рассматриваемого подхода - статистика по множеству П-м, согласно к-й большинство команд УП в Писп-ся для организации циклов, причем переходы происходят к началу цикла).

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