[理工] 計系 中央109 對答案

看板Grad-ProbAsk作者 (貓貓只求黑琴ㄍㄟˋ婚 )時間4年前 (2021/01/29 22:14), 4年前編輯推噓13(13推 0噓 21→)
留言34則, 9人參與, 4年前最新討論串1/1
題目:https://rapid.lib.ncu.edu.tw/cexamn/exam/EC02_109_02.pdf 想和大家對一下答案> < 計組的部分有和補習班答案對過惹，OS的部分沒有找到答案， 有錯的地方再請大家指正惹~ 1.不太確定題目要問什麼，如果問CPI就是C，如果問pipiline和un-pipelined speedup 的話就是none，補習班答案是給none @@ 2.C 3.ACE 4.BD 5.AE 6.ABD 7.ACE 8.AC (C不確定) 9.ABCD (D不確定) 10.E 11.ACD 12.BCD 13.BCE 14.BDE 15.D 16.CE 17.ADE 18.AC 19.BD 20.DE 13. https://i.imgur.com/vX8RGjL.jpg
另外想請問大家13題CE為什麼錯呢? C 我的想法是single-cycle instruction 像是lw指令，不是會用到register file兩次嗎? 這樣不是就用到兩次functional unit了嗎 > <? E 我印象中是multiple比較適合@@，不過張凡解答說single比較適合，請問是為什麼呢? 另外想再請問D為什麼對呢? 如果multicycle沒有stage 切割沒有balance的狀況下效能應該不一定會比single好(? 17. https://i.imgur.com/tySAMGf.jpg
還有想請問17題的D 昨天找很久還是沒找到答案QQ target address不是會在relocation後才會知道最後真正的位置嗎? 而且應該beq比較完register值有沒有相同才知道會不會跳 為什麼在compile time就可以知道了呢?還是我有誤會的地方嗎QQ 謝謝大家 > < -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.191.76 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1611929695.A.125.html ※ 編輯: try66889 (114.32.191.76 臺灣), 01/29/2021 22:16:03 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/29/2021 22:17:05
推
01/29 23:14, 4年前 , 1F
想請問為什麼你認為第8題沒有A
01/29 23:14, 1F
→
01/29 23:14, 4年前 , 2F
打錯 *C
01/29 23:14, 2F
C其實我也不很確定@@ 我寫的時候是想說因為電腦執行的速度很快，在我們 做事的時候其實他已經內部在跑很多其他process，只是我們感覺不到。 所以我才選，但這個選項我也不是很確定QQ 不知道我有沒有誤會選項意思。
推
01/29 23:19, 4年前 , 3F
15我有寫A 好奇你的想法
01/29 23:19, 3F
Dynamic scheduling 雖然過程中有支持out-of-execute，不過最後到commit unit 時還是會使指令都照原本的先後順序寫回register or memory～
→
01/29 23:20, 4年前 , 4F
17我沒選D 不過我不確定…
01/29 23:20, 4F
這個選項我自己寫的時候也沒寫QQ 還在找答案QQ ※ 編輯: try66889 (114.32.191.76 臺灣), 01/29/2021 23:49:16
→
01/29 23:26, 4年前 , 5F
18沒選A 19有選D 其他一樣
01/29 23:26, 5F
可以請問你18A的想法嗎? 我寫的時候是想說stack frame應該是指activation record，被呼叫走後會把return address那些存進stack所以有選 OAO 19D 是對的 張凡有改答案惹 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 00:08:09 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 00:17:04
推
01/30 00:33, 4年前 , 6F
17.D應該是在processor
01/30 00:33, 6F
不好意思> < 不是很懂l大的意思，可以再請l大多說明一些嗎 > <
推
01/30 01:38, 4年前 , 7F
我 9 有寫 A，我的想法是 TLB miss 在 multilevel page
01/30 01:38, 7F
→
01/30 01:38, 4年前 , 8F
的時候會需要比較多時間去找 page table，所以比較有利
01/30 01:38, 8F
→
01/30 01:38, 4年前 , 9F
><
01/30 01:38, 9F
感謝w大，我發現我誤會選項意思惹> < 我改一下~
推
01/30 01:44, 4年前 , 10F
然後想問 6 妳是怎麼想的 我完全跟妳選相反QAQ
01/30 01:44, 10F
6的話因為是要選performance比較差的～ ABCE 的話如果kernel thread 數量小於或等於processor,當有thread 被block時 就會有processor被閒置，因此效率會較差～ D 題目說many-to-many 剛好給兩個kernel thread的話應該就是全部user thread對應到 這兩個kernel thread，如果被block就整個被block住了，所以效率也比較差 但D不很確定我這樣想法是不是正確的，有誤再請大家指正惹> <
推
01/30 01:49, 4年前 , 11F
9D sjf是non preemptive 喔 srtf 才是preemptive版的sjf
01/30 01:49, 11F
其實這個選項我也選的很猶豫QQ 但最後我想說SRTF 是由 SJF 變成preemptive 演變的， 選項用may 所以最後還是選了QQ 但也不是這麼確定@@ ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 09:19:31 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 09:22:01 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 09:23:10 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 09:49:32 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 09:55:58
推
01/30 10:25, 4年前 , 12F
9.ABC 12.ABCD
01/30 10:25, 12F
感謝b大，9A我發現我誤會選項意思惹> < 12A應該是錯的，ipv4 header 最小長度有20byte最多擴充到60byte ipv6固定長度是40byte，所以不會到4倍~ ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 10:49:41 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 10:51:35 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 10:55:03
→
01/30 11:08, 4年前 , 13F
感謝Try大
01/30 11:08, 13F
→
01/30 12:04, 4年前 , 14F
13E不知道為什麼張凡並沒有選，說是single比較適合
01/30 12:04, 14F
→
01/30 12:05, 4年前 , 15F
9答案洪寫ABCD
01/30 12:05, 15F
感謝e大~13的E我也是有疑問，我印象中是multiple比較適合~"~ ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 12:10:19 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 12:27:49 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 12:29:03 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 12:34:49
推
01/30 13:03, 4年前 , 16F
19題有D，張凡有改答案
01/30 13:03, 16F
了解~感謝s大> < 我修正一下~
推
01/30 13:17, 4年前 , 17F
原來要從processor跟kernel thread的方面下手 感謝try大
01/30 13:17, 17F
→
01/30 13:20, 4年前 , 18F
不過我猜 D 只是 processor 數量等於 2 的 B 而已 很猶
01/30 13:20, 18F
→
01/30 13:20, 4年前 , 19F
豫到底該不該選QQ
01/30 13:20, 19F
D我寫的時候也是很猶豫QQ 不過最極端狀況應該只有多個user thread 對到一個kernel thread，但若被block住也就全部被block惹XD 多一個kernel thread好像也沒用(? 感覺performance 應該是不會好 > < ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 13:35:38
→
01/30 14:16, 4年前 , 20F
13題D 張凡說mips的reg file設計算是特例 正常只會
01/30 14:16, 20F
→
01/30 14:16, 4年前 , 21F
用到各個功能單元一次
01/30 14:16, 21F
→
01/30 14:16, 4年前 , 22F
13 E pipeline 電路就是從single cycle machine電路
01/30 14:16, 22F
→
01/30 14:16, 4年前 , 23F
修改而來的啊 multicycle電路裡面多了很多暫存器 長
01/30 14:16, 23F
→
01/30 14:16, 4年前 , 24F
得不太一樣
01/30 14:16, 24F
原來是這樣~ 感謝J大 OWO! ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 14:28:22 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 14:29:09 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 14:32:27
→
01/30 19:59, 4年前 , 25F
那14題的B呢?
01/30 19:59, 25F
write buffer 可以改善 write through 效率 (buffered write-through)~ ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 20:11:09
推
01/30 20:16, 4年前 , 26F
請問13D我覺得不一定multi比較好欸，有時候single不是會比
01/30 20:16, 26F
→
01/30 20:16, 4年前 , 27F
multi好嗎？
01/30 20:16, 27F
感謝提醒，我發現我漏問惹，我對這個選項也有疑問，我自己寫的時候也有選 > < ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 20:36:03 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 20:36:48
推
01/31 12:03, 4年前 , 28F
請問17題有確定答案了嗎
01/31 12:03, 28F
還沒@@ 只有補習班給的答案而已 我自己查資料也沒查到qq ※ 編輯: try66889 (114.32.191.76 臺灣), 01/31/2021 12:07:07
推
01/31 12:11, 4年前 , 29F
喔喔所以補習班是ade? 等考完台大我再來研究一下中央考
01/31 12:11, 29F
→
01/31 12:11, 4年前 , 30F
古 有想法再來回覆
01/31 12:11, 30F
→
01/31 12:12, 4年前 , 31F
原po考試加油
01/31 12:12, 31F
對的~ 補習班答案是ADE 感謝s大~ 祝考試順利OWO ※ 編輯: try66889 (114.32.191.76 臺灣), 01/31/2021 12:50:52
推
01/31 17:54, 4年前 , 32F
Branch target指的應該是true時會跳去的地方 compiler排完指
01/31 17:54, 32F
→
01/31 17:54, 4年前 , 33F
令的順序之後它就會知道目標相對於beq的位置差多少 所以才會
01/31 17:54, 33F
→
01/31 17:54, 4年前 , 34F
有PC = PC + imme*2的那個imme出現 個人淺見～
01/31 17:54, 34F
了解~ 感謝V大~因為是相對位置所以排好指令順序後就可以計算出來target 位置囉~ Jump的話應該就要等Relocation完才可以知道(? ※ 編輯: try66889 (114.32.191.76 臺灣), 01/31/2021 18:14:03
‣ 更多 try66889 的文章
文章代碼(AID): #1W51XV4b (Grad-ProbAsk)