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

[try66889 (貓貓只求黑琴ㄍㄟˋ婚 )]

題目: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
推 shashayou: 想請問為什麼你認為第8題沒有A
→ shashayou: 打錯 *C
C其實我也不很確定@@ 我寫的時候是想說因為電腦執行的速度很快，在我們
做事的時候其實他已經內部在跑很多其他process，只是我們感覺不到。
所以我才選，但這個選項我也不是很確定QQ 不知道我有沒有誤會選項意思。

推 shashayou: 15我有寫A 好奇你的想法
Dynamic scheduling 雖然過程中有支持out-of-execute，不過最後到commit unit
時還是會使指令都照原本的先後順序寫回register or memory～

→ shashayou: 17我沒選D 不過我不確定…
這個選項我自己寫的時候也沒寫QQ 還在找答案QQ
※ 編輯: try66889 (114.32.191.76 臺灣), 01/29/2021 23:49:16

→ shashayou: 18沒選A 19有選D 其他一樣
可以請問你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

推 lucy35: 17.D應該是在processor
不好意思> < 不是很懂l大的意思，可以再請l大多說明一些嗎 > <

推 windada2: 我 9 有寫 A，我的想法是 TLB miss 在 multilevel page
→ windada2:  的時候會需要比較多時間去找 page table，所以比較有利
→ windada2:  ><
感謝w大，我發現我誤會選項意思惹> < 我改一下~

推 windada2: 然後想問 6 妳是怎麼想的 我完全跟妳選相反QAQ
6的話因為是要選performance比較差的～
ABCE 的話如果kernel thread 數量小於或等於processor,當有thread 被block時
就會有processor被閒置，因此效率會較差～
D 題目說many-to-many 剛好給兩個kernel thread的話應該就是全部user thread對應到
這兩個kernel thread，如果被block就整個被block住了，所以效率也比較差
但D不很確定我這樣想法是不是正確的，有誤再請大家指正惹> <

推 alex391a: 9D sjf是non preemptive 喔 srtf 才是preemptive版的sjf
其實這個選項我也選的很猶豫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

推 bobo1004: 9.ABC 12.ABCD
感謝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

→ bobo1004: 感謝Try大
→ ese50826: 13E不知道為什麼張凡並沒有選，說是single比較適合
→ ese50826: 9答案洪寫ABCD
感謝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

推 seafoodccu: 19題有D，張凡有改答案
了解~感謝s大> < 我修正一下~

推 windada2: 原來要從processor跟kernel thread的方面下手 感謝try大
→ windada2: 不過我猜 D 只是 processor 數量等於 2 的 B 而已 很猶
→ windada2: 豫到底該不該選QQ
D我寫的時候也是很猶豫QQ 不過最極端狀況應該只有多個user thread 對到一個kernel
thread，但若被block住也就全部被block惹XD 多一個kernel thread好像也沒用(?
感覺performance 應該是不會好 > <

※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 13:35:38

→ Jacky789012: 13題D 張凡說mips的reg file設計算是特例 正常只會
→ Jacky789012: 用到各個功能單元一次
→ Jacky789012: 13 E pipeline 電路就是從single cycle machine電路
→ Jacky789012: 修改而來的啊 multicycle電路裡面多了很多暫存器 長
→ Jacky789012: 得不太一樣
原來是這樣~ 感謝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
→ bobo1004: 那14題的B呢?
write buffer 可以改善 write through 效率 (buffered write-through)~
※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 20:11:09
推 lucy35: 請問13D我覺得不一定multi比較好欸，有時候single不是會比
→ lucy35: multi好嗎？
感謝提醒，我發現我漏問惹，我對這個選項也有疑問，我自己寫的時候也有選 > <
※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 20:36:03
※ 編輯: try66889 (114.32.191.76 臺灣), 01/30/2021 20:36:48
推 shashayou: 請問17題有確定答案了嗎
還沒@@ 只有補習班給的答案而已 我自己查資料也沒查到qq
※ 編輯: try66889 (114.32.191.76 臺灣), 01/31/2021 12:07:07
推 shashayou: 喔喔所以補習班是ade? 等考完台大我再來研究一下中央考
→ shashayou: 古 有想法再來回覆
→ shashayou: 原po考試加油
對的~ 補習班答案是ADE 感謝s大~ 祝考試順利OWO
※ 編輯: try66889 (114.32.191.76 臺灣), 01/31/2021 12:50:52
推 Vtkg: Branch target指的應該是true時會跳去的地方 compiler排完指
→ Vtkg: 令的順序之後它就會知道目標相對於beq的位置差多少 所以才會
→ Vtkg: 有PC = PC + imme*2的那個imme出現 個人淺見～
了解~ 感謝V大~因為是相對位置所以排好指令順序後就可以計算出來target 位置囉~
Jump的話應該就要等Relocation完才可以知道(?
※ 編輯: try66889 (114.32.191.76 臺灣), 01/31/2021 18:14:03
推 shashayou: 想要借版順便問一下去年資演最後一題，4C。我的想法是
→ shashayou: 用0-1背包解，權重設為1有N個物品，但要如何讓它滿足「
→ shashayou: 3」個數字和為M?
推 jeff62405: 有大大可以解答計系的6和20D選項嗎