作者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/cn.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