📜  门| GATE CS 2011 |第36章

📅  最后修改于: 2021-06-29 20:06:38             🧑  作者: Mango

考虑在具有负载存储体系结构的机器上评估以下表达式树,其中只能通过加载和存储指令来访问内存。变量a,b,c,d和e最初存储在内存中。仅当操作数在寄存器中时,机器才能评估此表达式树中使用的二进制运算符。指令仅在寄存器中产生结果。如果没有中间结果可以存储在内存中,则评估该表达式所需的最少寄存器数量是多少?

门2011Q26
(A) 2
(B) 9
(C) 5
(D) 3答案: (D)
解释:

R1←c,R2←d,R2←R1 + R2,R1←e,R2←R1-R2
现在要计算表达式的其余部分,我们必须将a和b加载到寄存器中,但是我们需要
R2的内容。
因此,我们必须使用另一个寄存器。
R1←a,R3←b,R1←R1-R3,R1←R1 + R2

资料来源:http://clweb.csa.iisc.ernet.in/rahulsharma/gate2011key.html

这个问题的测验