作者try66889 (貓貓只求黑琴ㄍㄟˋ婚 )
看板Grad-ProbAsk
標題[理工] 計系 中央109 對答案
時間Fri Jan 29 22:14:53 2021
題目:
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://webptt.com/m.aspx?n=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
1F：推 shashayou: 想請問為什麼你認為第8題沒有A01/29 23:14
2F：→ shashayou: 打錯 *C01/29 23:14
C其實我也不很確定@@ 我寫的時候是想說因為電腦執行的速度很快，在我們
做事的時候其實他已經內部在跑很多其他process，只是我們感覺不到。
所以我才選，但這個選項我也不是很確定QQ 不知道我有沒有誤會選項意思。
3F：推 shashayou: 15我有寫A 好奇你的想法01/29 23:19
Dynamic scheduling 雖然過程中有支持out-of-execute，不過最後到commit unit
時還是會使指令都照原本的先後順序寫回register or memory～
4F：→ shashayou: 17我沒選D 不過我不確定…01/29 23:20
這個選項我自己寫的時候也沒寫QQ 還在找答案QQ
※ 編輯: try66889 (114.32.191.76 臺灣), 01/29/2021 23:49:16
5F：→ shashayou: 18沒選A 19有選D 其他一樣01/29 23:26
可以請問你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
6F：推 lucy35: 17.D應該是在processor01/30 00:33
不好意思> < 不是很懂l大的意思，可以再請l大多說明一些嗎 > <
7F：推 windada2: 我 9 有寫 A，我的想法是 TLB miss 在 multilevel page01/30 01:38
8F：→ windada2: 的時候會需要比較多時間去找 page table，所以比較有利01/30 01:38
9F：→ windada2: ><01/30 01:38
感謝w大，我發現我誤會選項意思惹> < 我改一下~
10F：推 windada2: 然後想問 6 妳是怎麼想的 我完全跟妳選相反QAQ 01/30 01:44
6的話因為是要選performance比較差的～
ABCE 的話如果kernel thread 數量小於或等於processor,當有thread 被block時
就會有processor被閒置，因此效率會較差～
D 題目說many-to-many 剛好給兩個kernel thread的話應該就是全部user thread對應到
這兩個kernel thread，如果被block就整個被block住了，所以效率也比較差
但D不很確定我這樣想法是不是正確的，有誤再請大家指正惹> <
11F：推 alex391a: 9D sjf是non preemptive 喔 srtf 才是preemptive版的sjf01/30 01:49
其實這個選項我也選的很猶豫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
12F：推 bobo1004: 9.ABC 12.ABCD 01/30 10:25
感謝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
13F：→ bobo1004: 感謝Try大 01/30 11:08
14F：→ ese50826: 13E不知道為什麼張凡並沒有選，說是single比較適合01/30 12:04
15F：→ ese50826: 9答案洪寫ABCD01/30 12:05
感謝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
16F：推 seafoodccu: 19題有D，張凡有改答案 01/30 13:03
了解~感謝s大> < 我修正一下~
17F：推 windada2: 原來要從processor跟kernel thread的方面下手 感謝try大 01/30 13:17
18F：→ windada2: 不過我猜 D 只是 processor 數量等於 2 的 B 而已 很猶 01/30 13:20
19F：→ windada2: 豫到底該不該選QQ 01/30 13:20
D我寫的時候也是很猶豫QQ 不過最極端狀況應該只有多個user thread 對到一個kernel
thread，但若被block住也就全部被block惹XD 多一個kernel thread好像也沒用(?
感覺performance 應該是不會好 > <
※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 13:35:38
20F：→ Jacky789012: 13題D 張凡說mips的reg file設計算是特例 正常只會 01/30 14:16
21F：→ Jacky789012: 用到各個功能單元一次 01/30 14:16
22F：→ Jacky789012: 13 E pipeline 電路就是從single cycle machine電路 01/30 14:16
23F：→ Jacky789012: 修改而來的啊 multicycle電路裡面多了很多暫存器 長 01/30 14:16
24F：→ Jacky789012: 得不太一樣 01/30 14:16
原來是這樣~ 感謝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
25F：→ bobo1004: 那14題的B呢? 01/30 19:59
write buffer 可以改善 write through 效率 (buffered write-through)~
※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 20:11:09
26F：推 lucy35: 請問13D我覺得不一定multi比較好欸，有時候single不是會比 01/30 20:16
27F：→ lucy35: multi好嗎？ 01/30 20:16
感謝提醒，我發現我漏問惹，我對這個選項也有疑問，我自己寫的時候也有選 > <
※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 20:36:03
※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 20:36:48
28F：推 shashayou: 請問17題有確定答案了嗎 01/31 12:03
還沒@@ 只有補習班給的答案而已 我自己查資料也沒查到qq
※ 編輯: try66889 (114.32.191.76 臺灣), 01/31/2021 12:07:07
29F：推 shashayou: 喔喔所以補習班是ade? 等考完台大我再來研究一下中央考 01/31 12:11
30F：→ shashayou: 古 有想法再來回覆 01/31 12:11
31F：→ shashayou: 原po考試加油 01/31 12:12
對的~ 補習班答案是ADE 感謝s大~ 祝考試順利OWO
※ 編輯: try66889 (114.32.191.76 臺灣), 01/31/2021 12:50:52
32F：推 Vtkg: Branch target指的應該是true時會跳去的地方 compiler排完指 01/31 17:54
33F：→ Vtkg: 令的順序之後它就會知道目標相對於beq的位置差多少 所以才會 01/31 17:54
34F：→ Vtkg: 有PC = PC + imme*2的那個imme出現 個人淺見～ 01/31 17:54
了解~ 感謝V大~因為是相對位置所以排好指令順序後就可以計算出來target 位置囉~
Jump的話應該就要等Relocation完才可以知道(?
※ 編輯: try66889 (114.32.191.76 臺灣), 01/31/2021 18:14:03
35F：推 shashayou: 想要借版順便問一下去年資演最後一題，4C。我的想法是 02/08 08:48
36F：→ shashayou: 用0-1背包解，權重設為1有N個物品，但要如何讓它滿足「 02/08 08:48
37F：→ shashayou: 3」個數字和為M? 02/08 08:48
38F：推 jeff62405: 有大大可以解答計系的6和20D選項嗎 02/08 13:30