[理工] 107台大电机丙计系-对答案

楼主: mage594088 (mage594088)   2019-01-25 21:07:24
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
作者: kobebset105 (小小小妹)   2019-01-25 23:18:00
第2题A也对第七题A也是第9C 1/2.5ns = 400MHz
楼主: mage594088 (mage594088)   2019-01-25 23:24:00
哦哦,感谢感谢,一个粗心Orz
作者: kcilao110779 (kcilao)   2019-01-26 04:02:00
testandset洪逸说不用特权 但不少人都觉得要特权,想讨论一下1.洪逸给acd 8.ab
楼主: mage594088 (mage594088)   2019-01-26 08:36:00
Test&Set的话,我应该会写不是特权指令@[email protected]第1题的话,B是错在不是每次都会用到Working Set吗?第8题C我也不确定,不过没有差别好像也正确
作者: DLHZ ( )   2019-01-26 15:20:00
不是特权 以特权指令的观点 他不会造成系统危害 不必设特权另一方面设特权也会造成 lightweight mutex不可能实现同样的 其他atomic RMW operation也不会是
作者: benjamin8312 (Zuo)   2019-01-26 17:37:00
第4题 我问张凡他是跟我说bcd的话 那个问题是出现在水平的cache 垂直的是不会有的

Links booklink

Contact Us: admin [ a t ] ucptt.com