Considere evaluar el siguiente árbol de expresiones en una máquina con arquitectura de carga y almacenamiento en la que solo se puede acceder a la memoria a través de instrucciones de carga y almacenamiento. Las variables a, b, c, d y e inicialmente almacenadas en la memoria. Los operadores binarios usados en este árbol de expresión pueden ser evaluados por la máquina solo cuando los operandos están en registros. Las instrucciones producen resultados sólo en un registro. Si no se pueden almacenar resultados intermedios en la memoria, ¿cuál es el número mínimo de registros necesarios para evaluar esta expresión?
(A) 2
(B) 9
(C) 5
(D) 3
Respuesta: (D)
Explicación:
R1←c, R2←d, R2←R1+R2, R1←e, R2←R1-R2
Ahora, para calcular el resto de la expresión, debemos cargar a y b en los registros, pero necesitamos el
contenido de R2 más adelante.
Así que debemos usar otro Registro.
R1←a, R3←b, R1←R1-R3, R1←R1+R2
Fuente: http://clweb.csa.iisc.ernet.in/rahulsharma/gate2011key.html
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA