推 shashayou: 推 03/01 14:48
推 ironkkai: 推 12/14 17:29
推 nofucknolove: 33是cycle 7沒錯，lw 在ID stage HDU偵測到跟IF的in 01/03 23:47
→ nofucknolove: struction 有hazard下個cycle 就會stall了 01/03 23:47
答案來自網路資源、板上討論、自己，參考就好，不一定正確。
1.C
ProgramX跳不出while loop，因此絕大多數process都在waiting queue等待執行
因此絕大多數process都在ready state，僅少數在running state
2.A
explicit synchronization：大部分要programmer自己多費心處理
implicit通常有compiler, OS等輔助
3.E
(a)沒有optimal，只有相對好，first/best/worst fit都不保證一定optimal，
first/best fit雖相對好，但仍然找得到用worst fit比前兩者好的例子
(b)external fragmentation
(c)非execution time，是degree of multiprogramming
(d)有Belady's anomaly
4.B
memery access time: x ns
0.9*(20+x) + 0.1*(20+4x) = 202
20 + 1.3x = 202
T = 20 + 0.65x = 111
5.E
非對稱加密法(RSA是其中之一)很花時間，通常不是拿來加密巨大的data
Bob可以拿Ksb解密，得到{Kda}_Ksa，再用Kpa解密，得到Kda
拿Kda解密{M}_Kda可得到M
為何不是 {M}, {Kda}_Kpb？
多了Ksa加密的目的，是為了確保這個Kda是Alice發送的，
而不是attacker從中攔截置換的
6.A
r w x
owner 1 1 1
group 1 0 1
other 0 0 1
7.D
(a)jump不必
(b)negative number
(c)2's complement沒有正負0。範圍：-(2^(n-1)) ~ 2^(n-1) -1
(e)例：0111111 + 1000000 不會overflow
8.B
(a)improve throughput
(c)sw沒用到WB就結束了，j, beq也跑完全部stage
(d)pipeline越深，越可能遇到更多需要考慮的問題
(e)transistor尺寸變小跟pipeline深度無關。pipeline不一定有越來越深的趨勢，
pipeline越深需要面臨增加硬體、更多可能的hazrd須解決的問題
9.D
(a)only cache
(b)write back才這樣
(c)disk太慢，不可能對disk用write through
(e)increase associativity, decrease conflict miss rate
10.E
(e)不可能TLB hit，PT miss
11.ABCDE
12.BE
(a)可mount在其他地方，不一定只有root directory下
(c)256 pointers / block，256 * 256 * 1KB = 64MB
(d)只適用於可以dynamically relocation的程式，如果relocation是static，
無法on line做。就算可以on line做，也不efficient
(e)可以減少disk access的次數
13.ABCD
(e)HDD太大了而且讀寫頭不抗震，一般來說不會用在穿戴式裝置
14.BCDE
15.CD
1個byte爲1組
(a)AA BB AA BB (X)
(b)AB BA AB BA (X)
(c)AB BB BB AB (O)
(d)AB CD CD AB (O)
(e)AB CD DC BA (X)
16.B
(a)拉回第一個ALU的時候會通過1bit ALU的operation Mux，所以共是32+1 = 33 units
(b)Booth's algorithm：後面補0，10加 01減
(c)不一定，通常表現較佳，但交錯如101010101表現會較差
(d)0.3125*(2^130)的binary表示法為 1.01 * 2^128 > 1.11…11 * 2^127
用single無法完整表達
17.ABC
(a)只有某些指令執行比較少stages不會有效能上的提升
只影響單一指令的latency，不影響throughput與整體的latency
(b)理想上，有n stage，最多可取得n speedup
(d)lw遇RAW data dependency仍有stall
(e)如果是用untaken path來填delay slot，則指令需要重新排列
何時複製指令？
適用於”from target”的時候，如跳到某個目的地，
但這個目的地不只有這個指令會跳，別人也會跳過來，所以用複製
18.BC
(a)100/87 = 1.15
(b)100 / 56.25 = 1.78
(c)100 / (515/12) = 2.33
(d)100/ ((x/15)+(100-x)) = 4，x = 80.36
(e)Amdahl's law
19.ABD
(c)80/1.6=50 100/2.5=40
(d)new CPI 1.9，100/2.0=50，100/1.9>50
(e)1.25
20.BE
串流資料，如影片、音樂，每筆資料只使用一次，不重複
(a)1/16
(c)(d)(e)block size 增，compulsory miss降
A.
21.送分(原E)
題目應改為five processes，則
https://imgur.com/kTrxcnZ
22.B
23.B
交大維持原答案，使用OPT，而非SJF
https://imgur.com/MCF7blX
(50+0+10+0+0)/5 = 60/5 = 12
B.
24.C
25.D
26.E
27.E
28.E
答案給錯，給成X的五進位，而非X/4的5進位，正確答案應為ECBAE
https://imgur.com/inXZBGN
https://imgur.com/GHVT0Q7
X = 0x55F = 1375 = (21000)_5
X/4 = 343 = (02340)_5
C.
29.C
PC = 44
PC + 4 = 48
30.D
44 + 7*4 = 72
31.B
ID stall
32.E
因ID stall，EX爲NOP
33.E
應該是cycle 8
D.
https://imgur.com/WdDh8J7
34.C
VPN = virtual address / 4096
35.E
TLB index = VPN mod 2
(其實也可以不用算，因為index只有0跟1，可以直接選E)
36.D
TLB tag = VPN / 2
37.D
38.C
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.12.162 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1582981554.A.D77.html