10
d) Предназначен для выполнения программ аварийной остановки
e) все ответы верны
2. Нереальный режим работы процессора
a) Не документированный режим
b) Присутствует во всех процессорах
c) Не присутствует
d) Такой режим не существует
e) Только в некоторых процессорах
Вопросы и задания:
1. Реализуйте команду JVM DLOAD для Mic-2. Эта команда содержит 1-6айтный индекс и
помещает локальную переменную, находящуюся в этом месте, в стек. Затем она помещает
следующее старшее слово в стек.
2. Нарисуйте конечный автомат для учета очков при игре в теннис. Правила игры в теннис
следующие. Чтобы выиграть, вам нужно получить как минимум 4 очка и у вас должно быть
как минимум на 2 очка больше, чем у вашего соперника. Начните с состояния (0, 0), то есть
с того, что ни у кого из вас еще нет очков. Затем добавьте состояние (1,0). Это значит, что
игрок Л получил очко. Дугу из состояния (0,0) к состоянию (1,0) обозначьте буквой
А.Затем
добавьте состояние (0,1), чтобы показать, что игрок Л получил очко, а дугу к состоянию (0,
1) обозначьте буквой
В, Продолжайте добавлять состояния и дуги до тех пор, пока не нари-
суете все возможные состояния.
3. Вернитесь к предыдущему вопросу. Существуют ли такие состояния, которые могут выйти
из строя, но при этом никак не повлияют на результат любой игры? Если да, то какие из них
эквивалентны?
4. Предыдущий
вопрос связан с более дешевыми блоками выборки команд. Теперь рассмот-
рим более дорогие. Встанет ли когда-нибудь вопрос о том, чтобы сконструировать сдвиго-
вый регистр гораздо большей емкости, скажем, 12 байтов? Если да, то почему? Если нет, то
почему?
5. В микропрограмме для микроархитектуры Mic-2 микрокоманда if_icmpeq 6 совершает пере-
ход к Т, если Z установлено на 1. Однако микрокоманда Т та же, что и gotol. А возможно ли
перейти к gotol сразу, и станет ли машина работать быстрее после этого?
6. В микроархитектуре Mic-4 блок декодирования отображает код операции IJVM в
индекс
ПЗУ, где хранятся соответствующие микрооперации. Кажется, что было бы проще опустить
стадию декодирования и сразу передать код операции IJVM в очередь. Тогда можно исполь-
зовать код операции IJVM в качестве индекса в ПЗУ, точно так же, как в микроархитектуре
Mic-1. Что не так в этом плане?
7. Компьютер содержит двухуровневую кэш-память. Предположим, что 80% обращений к па-
мяти — удачные обращения в
кэш-память первого уровня, 15% — в кэш-память второго
уровня, а 5% — промахи кэша. Время доступа составляет 5 не, 15 не и 60 не соответственно,
причем время доступа в кэш память второго уровня и в основную память отсчитывается с
того момента, как стало известно, что они нужны (например, доступ к кэш-памяти второго
уровня не может начаться, пока не произойдет npo MLx кэш-памяти первого уровня). Како-
во среднее время доступа?
8. Компьютер с
конвейером из пяти стадий при обработке условных переходов простаивает
следующие три цикла. Насколько эти простаивания снизят ппроизводительность, если 20%
команд являются условными переходами? Другие причины простаивании не учитывайте.
9. Предположим, что компьютер вызывает до 20 команд заранее. В среднем 4 из этих команд
являются условными переходами, причем вероятность правильного прогнозирования каж-
дого из этих условных переходов равно 90%. Какова вероятность, что предварительный вы-
зов команд на правильном пути?
10. Обычно взаимозависимости затрудняют работу конвейеризированных процессоров. Можно
ли что-нибудь сделать с WAW-взаимозависимостью, чтобы улучшить положение вещей?
Какие существуют средства оптимизации?