答案來自網路資源、板上討論、自己，參考就好，不一定正確。 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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1582981554.A.D77.html