2011-gre-cs-practice-book.pdf/Q64 — различия между версиями

Версия 20:53, 11 января 2025

Вопрос: Q64-08c765

Рассмотрите следующую последовательность инструкций для гипотетического RISC-процессора:

• T.
• U.
• V.
• W.
• X.
• Y.
• Z.

Какой из следующих вариантов представляет допустимый порядок выполнения инструкций на процессоре с переупорядочиванием, но без переименования регистров?

Ответы

• Правильный ответ: T, U, X, V, W, Z, Y
• T, U, X, V, Z, W, Y
• T, V, U, X, W, Y, Z
• U, T, V, Y, X, W, Z
• U, T, X, W, Y, Z, V

Объяснение

Исходники — вопрос 64 на 45 странице книги «2011-gre-cs-practice-book.pdf»

Для правильного выполнения инструкций без переименования регистров важно учитывать зависимости между регистрами. Если инструкция использует значение регистра, которое обновляется другой инструкцией, она не может выполняться раньше этой инструкции.

• T выполняется первой, так как записывает значение в R1.
• V можно выполнить сразу после T, чтобы подготовить R5.
• U можно выполнить, так как оно не зависит от других.
• X идет после T.
• W требует выполнения T и V.
• Y требует выполнения X.
• Z можно выполнить последней после U и T.