Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
MP_zachet.docx
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
91.38 Кб
Скачать

1.Структурные конфликты. Методы минимизации конфликтов.

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

Эти причины можно устранить: установить буферы;

  • разделить Пам;

  • исп-ть регистровый файл по назначению и для отложенной записи в ОП результата вычислений.

  • исп-ть мультиплексирование АЛУ (введение в структуру специализированных АЛУ (ОУ) для длинных операций, например матричного типа) или его конвейеризацию.

В целом, влияние структурного риска на производительность конвейера по сравнению с другими видами рисков сравнительно невелико.

2.Обмен в режиме прерываний. Алгоритм обмена.

  1. ВУ, готовое к обмену, оповещает об этом устройство вв/выв. Устройство вв/выв устанавливает флаг запроса на прерывание.

  2. Контроллер прерываний фиксирует все запросы на прерывание.

  3. Контроллер прерываний сверяет эти запросы с маской приоритетов, выявляет запрос с наивысшим приоритетом.

  4. Контроллер прерываний выставляет сигнал INT

  5. МП: если прерывания программно разрешены, отвечает контроллеру прерываний сигналом INT А

  6. МП заканчивает выполнять текущую команду и переходит к обмену в режиме прерываний

  7. КП, получив от МП сигнал INT А, выставляет на ШД вектор прерываний с наивысшим приоритетом

  8. МП, получив вектор прерывания, запоминает в стеке адрес команды прерывания, т е запоминает содержимое счетчика команд

  9. МП по вектору прерывания определяет физический адрес памяти зоны таблицы векторов прерывания.

  10. МП считывает из Пам адрес перехода на подпрограмму обработки прерывания

  11. МП выполняет подпрограмму обработки прерывания (происходит обмен с ВУ). Последней командой подпрограммы обработки прерывания д б команда RET. По данной команде из стека возвращается адрес команды, прерванной подпрограммой обработки прерывания.

Билет№8

1.Конфликты по данным. Методы минимизации конфликтов.

Пусть две команды в конвейере I и J предусматривают обращение к одной и той же переменной х, причем команда I предшествует команде J.

В общем случае междуожидаемы три типа конфликтов по данным:

■ «Чтение после записи» (ЧПЗ-RAW): команда J читает х до того, как команда I успела записать новое значение х, то есть J ошибочно получит старое значение х вместо нового.

■ «Запись после чтения» (ЗПЧ-WAR): команда J записывает новое значение х до того, как команда I успела прочитать х, то есть команда I ошибочно получит новое значение х вместо старого.

■ «Запись после записи» (ЗПЗ-WAW): команда J записывает новое значение х прежде, чем команда I успела записать в качестве х свое значение, то есть х ошибочно содержит значение хi вместо xj

Наиболее частый вид конфликтов по данным — ЧПЗ, поскольку операция чтения в цикле команды (этап ВО) предшествует операции записи (этап ЗР).

Методы борьбы с конфликтами по данным

Применяются как программные, так и аппаратные методы.

Программные методы ориент-ны на устранение самой возм-ти конфликтов еще на стадии компиляции П. Оптимизирующий компилятор пытается создать такой объектный код, чтобы м/укомандами, находилось достаточное кол-во нейтральных команд. Если не удается, то м/у конфлик-ми командами компилятор вставляет необх-ое кол-во команд типа «Нет операции».

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]