GATE 2017 CS 组 1

答案： A

说明

在此，我们假设第一条指令的地址从 2000 开始。

根据问题，分支指令的目标是 'i'
所以，我们需要从当前指向的地址 2016 转到地址 2000，2016 - 2000 = 16
现在，根据程序计数器 (PC) 相对模式，
有效 PC 地址 = 下一条指令地址 + 偏移量 = 16 + 偏移量
因此，偏移量 = - 16

因此，选项(A)是正确答案。

答案： A

说明

给定，总指令数 = 20

情况 1：对于朴素流水线 (NP)
阶段数 = 5
时钟周期时间 = max { (阶段延迟 + 缓冲延迟) } = { 7, 6, 22, 12, 5 } = 22 ns
执行时间 (E_np) = ( 阶段数 + 指令数 - 1 ) * 时钟周期时间
       = ( 5 + 20 - 1)* 22 = 528 ns

情况 2：对于高效流水线 (EP)
阶段数 = 6 (延迟为 20 ns 的阶段被分为 12 ns 和 8 ns)
时钟周期时间 = max { (阶段延迟+缓冲延迟) } = { 7, 6, 14, 10, 14, 5 } = 14 ns
执行时间 (E_np) = ( 阶段数 + 指令数 - 1 ) * 时钟周期时间
       = ( 6 + 20 - 1 )* 14 = 350 ns
所以，加速比 = (E_np) / (E_ep) = 528 / 350 = 1.508

因此，选项(A)是正确答案。

答案： B

说明

第 1 次迭代：{ 0,128,256,128,0,128,256,128 }

所以，Set0 中的总冲突未命中次数 = 2
类似地，对于：{1,129,257,129,1,129,257,129}
Set1 中的总冲突未命中次数 = 2
因此，第 1 次迭代中的总冲突未命中次数 = 2+2 = 4
第 2 次迭代：{0,128,256,128,0,128,256,128}

Set1 中的总冲突未命中次数 = 4。
类似地，对于：{1,129,257,129,1,129,257,129}
Set1 中的总冲突未命中次数 = 4
所以，第 2 次迭代中的总冲突未命中次数 = 4 + 4 = 8
现在，对于迭代 3...10，每个集合的内容都是相同的。因此，剩余的每次迭代也将有 8 次冲突未命中。
因此，总体冲突未命中次数 = 4 + 8 * 9 = 76

答案： A

说明

使用负载/存储架构，汇编代码可以写成如下：
Load R1, b
Load R2, c
ADD R1, R2
Div R1, 3
Load R2, d
Add R1, R2
Load R2, a
Sub R2, 1
Mul R2, R1
这里，只使用了两个寄存器（R1 和 R2）。因此选项（）是正确答案。

答案： B

说明

((strlen(s) - strlen(t)) > c) ? strlen (s): strlen (t)
= (3 - 5 > 0)
= (-2 > 0)
从上面的代码可以看出，三元运算符 "?" 总是返回 strlen(s) 的值，即 3，并赋值给 len，因为三元运算符在条件为真时返回第一个值，否则返回第二个值。所以最终打印的值将是 3。

因此，选项 (B) 将是正确答案。

答案： B

说明

直接映射

16 路组相联

在这里，tag 字段大小 = 10 + log216 = 14 位，因为对于 k 路组相联映射设计，需要比直接映射设计中 tag 字段的位数额外增加 log2k 位。

因此，选项 (B) 是正确答案。

答案： A

说明

根据问题，数字是：5->0101, 4->0100, 3->0011, 2->0010, 1->0000

所以，1 的计数是

在数字(5)中 -> 计数 = 2
在数字(4)中 -> 2+1 = 3, 计数 = 3
在数字(3)中 -> 3+2 = 5, 计数 = 5
在数字(2)中 -> 5+1 = 6, 计数 = 6
在数字(1)中 -> 6+1 = 7, 计数 = 7

在主块中，它将累加外循环的所有值，即 2+3+5+6+7 = 23

因此，选项 (A) 是正确答案。

答案：C

说明

根据规则：如果主句是过去式或过去完成时，从句也应该是过去式或过去完成时。

因此，选项 (C) 是正确选项。