答案来自网络资源、板上讨论、自己，参考就好，不一定正确。
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