Рубрики

ВОРОТА | GATE CS 2013 | Вопрос 49

Рассмотрим те же данные, что и выше . Какое минимальное количество регистров требуется в архитектуре набора команд процессора для компиляции этого сегмента кода без пролива в память? Не применяйте никакую оптимизацию, кроме оптимизации распределения регистров.

(А) 3
(Б) 4
(С) 5
(D) 6

Ответ: (Б)
Объяснение: Обратите внимание, что для решения вышеуказанной проблемы нам не разрешено движение кода.
Итак, мы начнем анализировать код построчно и определим, сколько регистров потребуется для выполнения приведенного выше фрагмента кода.
Предполагая, что регистры пронумерованы R1, R2, R3 и R4. Анализ был показан в таблице ниже

Рекомендуемые посты:

ВОРОТА | GATE CS 2013 | Вопрос 49

0.00 (0%) 0 votes