[理工] 107台大電機丙-對答案

看板Grad-ProbAsk作者 (不重要)時間5年前 (2019/01/25 21:07), 5年前編輯推噓4(4014)
留言18則, 6人參與, 最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1548421647.A.622.html

01/25 23:18, 5年前 , 1F
第2題A也對
01/25 23:18, 1F

01/25 23:19, 5年前 , 2F
第七題A也是
01/25 23:19, 2F

01/25 23:20, 5年前 , 3F
第9C 1/2.5ns = 400MHz
01/25 23:20, 3F

01/25 23:24, 5年前 , 4F
哦哦,感謝感謝,一個粗心Orz
01/25 23:24, 4F

01/26 04:02, 5年前 , 5F
testandset洪逸說不用特權 但不少人都覺得要特權,
01/26 04:02, 5F

01/26 04:02, 5年前 , 6F
想討論一下
01/26 04:02, 6F

01/26 04:03, 5年前 , 7F
1.洪逸給acd 8.ab
01/26 04:03, 7F

01/26 08:36, 5年前 , 8F
Test&Set的話,我應該會寫不是特權指令@_@a
01/26 08:36, 8F

01/26 08:36, 5年前 , 9F
第1題的話,B是錯在不是每次都會用到Working Set嗎?
01/26 08:36, 9F

01/26 08:37, 5年前 , 10F
第8題C我也不確定,不過沒有差別好像也正確
01/26 08:37, 10F

01/26 15:20, 5年前 , 11F
不是特權 以特權指令的觀點 他不會造成系統危害 不必設特權
01/26 15:20, 11F

01/26 15:20, 5年前 , 12F
另一方面設特權也會造成 lightweight mutex不可能實現
01/26 15:20, 12F

01/26 15:22, 5年前 , 13F
同樣的 其他atomic RMW operation也不會是
01/26 15:22, 13F
感謝~

01/26 17:37, 5年前 , 14F
第4題 我問張凡他是跟我說bc
01/26 17:37, 14F
哦哦感謝,那老師有說原因嗎?就…有辦法多解釋一些嗎?@@a ※ 編輯: mage594088 (123.192.85.90), 01/26/2019 19:13:57

01/26 19:18, 5年前 , 15F
d的話 那個問題是出現在水平的cache 垂直的是不會有
01/26 19:18, 15F

01/26 19:18, 5年前 , 16F
01/26 19:18, 16F

01/16 10:34, , 17F
路過回一下,coherence在垂直的也有 課本就有舉例在CPU讀
01/16 10:34, 17F

01/16 10:34, , 18F
快取資料時 記憶體才從次級儲存體載入新的資料
01/16 10:34, 18F
文章代碼(AID): #1SImeFOY (Grad-ProbAsk)