作者mage594088 (不重要)
看板Grad-ProbAsk
标题[理工] 107台大电机丙-对答案
时间Fri Jan 25 21:07:24 2019
Hello大家好：
爬了一下文似乎没有很完整的答案，想说是否有写过『107台大电机丙计系』的朋友，
愿意帮忙指正、对一下答案呢？感谢~
题目：
http://140.112.115.12/exam/sites/default/files/exam/graduate/107_1/107_g
raduate_412.pdf
=================================================
1.ABD
C：Memory Reference不需Locality，实际存取才需要
2.(不会用猜的)(更新留言解答)ABCD
3.ACD
B：不必然发生
4.CD
A：优点为Faster，与Stability无关
B：优点为Cheaper，与Stability无关
5.B
CPU IO 共计 Factor
第0年 90 10 100 100/100=1
第1年 90/1.5=60 10 70 100/70=1.42
第2年 60/1.5=40 10 50 100/50=2
第3年 40/1.5=26.67 10 36.67 100/36.67=2.73
第4年 26.67/1.5=17.78 10 27.78 100/27.78=3.60
第5年 17.78/1.5=11.85 10 21.85 100/21.85=4.58
A：1.42
C：2.73
D：11.85>10，不到50%
6.E
A：不一定『必须』，Non-blocking可继续执行
B：中断向量表是查询『该中断之服务处理的程式所在位址』
(ISR：Interrupt Service Route的位址)
C：不需Work with polling
D：DMA，不干扰CPU，使其可执行其他Process
7.BD
A：为一般指令，因不会对系统造成危害
C：为一般指令
8.ABC
D：User Thread被Blocked，则整个Process皆被Blocked
9.AD(更正)
B：load use无法以Forwarding解决
C：1/2.5ns = 400MHz
10.E
A：load use无法以Forwarding解决，仍需Stall
B：重排可以
DIVIDE：lw $t1, 4($a0)
lw $t0, 0($a0)
add $t3, $0, $0
add $t2, $0, $0
LOOP： beq $t2, t0, END
add $t2, $t2, $t1
addi $t3, $t3, 1
j LOOP
END： sw $t3, 8($a0)
C：beq共执行3次，2次not taken，1次taken
D：由下表可知，无法在14个Cycles内完成
IF ID EXE MEM WB
1 add
2 add add
3 lw add add
4 lw lw add add
5 beq lw lw add add
6 addi beq lw lw add
7 addi beq nop lw lw
8 add addi beq nop lw
9 j add addi beq nop
10 beq j add addi beq
11 beq j add addi
12 beq j add
13 beq j
14 beq
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.192.85.90
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548421647.A.622.html
1F：推 kobebset105: 第2题A也对 01/25 23:18
2F：→ kobebset105: 第七题A也是 01/25 23:19
3F：→ kobebset105: 第9C 1/2.5ns = 400MHz 01/25 23:20
4F：→ mage594088: 哦哦，感谢感谢，一个粗心Orz 01/25 23:24
5F：→ kcilao110779: testandset洪逸说不用特权 但不少人都觉得要特权， 01/26 04:02
6F：→ kcilao110779: 想讨论一下 01/26 04:02
7F：→ kcilao110779: 1.洪逸给acd 8.ab 01/26 04:03
8F：→ mage594088: Test&Set的话，我应该会写不是特权指令@_@a 01/26 08:36
9F：→ mage594088: 第1题的话，B是错在不是每次都会用到Working Set吗？ 01/26 08:36
10F：→ mage594088: 第8题C我也不确定，不过没有差别好像也正确 01/26 08:37
11F：→ DLHZ: 不是特权 以特权指令的观点 他不会造成系统危害 不必设特权 01/26 15:20
12F：→ DLHZ: 另一方面设特权也会造成 lightweight mutex不可能实现 01/26 15:20
13F：→ DLHZ: 同样的 其他atomic RMW operation也不会是 01/26 15:22
感谢~
14F：推 benjamin8312: 第4题 我问张凡他是跟我说bc 01/26 17:37
哦哦感谢，那老师有说原因吗？就…有办法多解释一些吗？@@a
※ 编辑: mage594088 (123.192.85.90), 01/26/2019 19:13:57
15F：推 benjamin8312: d的话 那个问题是出现在水平的cache 垂直的是不会有 01/26 19:18
16F：→ benjamin8312: 的 01/26 19:18
17F：推 mistel: 路过回一下，coherence在垂直的也有 课本就有举例在CPU读 01/16 10:34
18F：→ mistel: 快取资料时 记忆体才从次级储存体载入新的资料 01/16 10:34