[理工] [計系] 105 交大資訊聯招
大家好,又是我
想問一些問題
複選題
(V)7.
http://imgur.com/a/QTd2F
ans: A , C
上圖不是我的算式,想確認一下我的算法是否正確
12 個 direct block * 4 Kb
1 個 singly-direct block * 4 Kb + 1024 * 4 Kb
1 個 doubly-direct block * 4 Kb + 1024 * 4 Kb + 1024^2 * 4 Kb
= 64 KB + 4 MB + 4096 MB ≒ 4100 MB
R_0≡ 0 ≡ 4100 mod 5
R_1≡ 2 ≡ 4100 mod 4
R_2≡ 2 ≡ 4100 mod 3
TRUE
15.
http://imgur.com/a/tJ8GF
ans: A , D , E
想問 D 選項,其對比是與 RAID 3 相比嗎 ?
http://imgur.com/a/G4Ofe
(v)16.
http://imgur.com/a/Arw7P
ans: A , B
B選項: 10 * 10^9 * 10^(-6)
其值應該是 -------------- = 10000 / 4.65 吧?
40%*5 + 30%*4 + 25%*5 + 5% *4
10 * 10^9 * 10^(-6)
-------------- = 10000
1
D選項:
看起來蠻正確的呀@@,為何
解: 等價於最長的stage latnency
17.
http://imgur.com/a/JLeNO
ans: C
A、D 選項:
錯在哪裡@@?
A: 題目說法並無涵蓋 multipe issue
(V)19.
http://imgur.com/a/CYcsB
ans A , E
C 選項:題目所說將 MEM stage 移到 EXE 分散執行,這樣子雖說 EXE stage
和 MEM 皆為 100 ps, 但 LW 還得等 ALU 運算完才能access MEM
那這樣子 Cycle time 增加 沒錯呀@@? 請問我觀念有不妥的地方嗎
(V)20.
http://imgur.com/a/iNKFU
ans A , B
A 選項:我算的是兩次 stall , 1 + 0.3*2 = 1.6 還是要包含flush??
C 選項:這個選項哪裡有誤@@?
解:要加 flush
(v)題組C
http://imgur.com/a/k0O2L
ans: D A A
想問的是26 , 27 ,我算的 Available 為 3 3 2
need ABC
而 P0 743
P1 122
P2 600
P3 011
P4 431
ABC
今天 P1 多要求 1A,2C = 224 這樣子不是無法馬上同意嗎@@?
27同上
banker algorithem
(V)題組D
最後弱弱問個 Linux , 距離最近用該系統已經是三年前的事了 (遮臉
http://imgur.com/a/0inB4
ans : B
29,不是只有系統管理員才能更改權限@_@?
謝謝各位
這份問得比較多,但分數卻比資演高 orz
--
有一個香錦囊,是從一個神話般的守軍的血屍頂上剝下的。那一次我們部隊遭受從未
有過的頑強抵抗,我們犧牲了三個艦隊,一個裝甲師和無以數計小組推進的敢死排,才摧
毀了那處隘口的碉堡。但是竟然發現,使我們遭受如此慘烈傷亡的守軍,總數只有一人。
士兵們起鬨地在他胸前發現這枚香袋,大家都相信這是一枚具有神奇力量的護身符。
我們把他的頭顱砍斷,取下香袋,剝開,
裡面一張被血浸紅的宣紙竟用漢字娟娟秀秀四個整齊的楷書寫著-「盼君早歸。」
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.38.221
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483800042.A.25D.html
推
01/07 22:47, , 1F
01/07 22:47, 1F
好的,感謝~
※ 編輯: ken52011219 (36.224.38.221), 01/07/2017 22:56:22
推
01/08 03:27, , 2F
01/08 03:27, 2F
被題目誤導,感謝!
推
01/08 03:30, , 3F
01/08 03:30, 3F
抱歉不太了解意思,問一下在 mem 決定與 stall 為 3 有關係嗎@_@ ?
可以再稍微的講解一下嗎 感謝
→
01/08 03:30, , 4F
01/08 03:30, 4F
了解,感謝!
推
01/08 07:43, , 5F
01/08 07:43, 5F
→
01/08 07:43, , 6F
01/08 07:43, 6F
→
01/08 07:44, , 7F
01/08 07:44, 7F
→
01/08 07:45, , 8F
01/08 07:45, 8F
感謝回答,看樣子是我以前操作太習慣在最高權限了
※ 編輯: ken52011219 (36.224.38.221), 01/08/2017 09:09:17
→
01/08 11:01, , 9F
01/08 11:01, 9F
慘了,我連這個都忘惹Q_Q
→
01/08 11:08, , 10F
01/08 11:08, 10F
原來題目沒有講到 multiple issue,感謝
→
01/08 11:14, , 11F
01/08 11:14, 11F
→
01/08 11:14, , 12F
01/08 11:14, 12F
→
01/08 11:14, , 13F
01/08 11:14, 13F
→
01/08 11:14, , 14F
01/08 11:14, 14F
我就是在思考這點,它的平行定義是可以在 EXE 同步執行而不會有絲毫地
Delay 嗎 ? 假如是這樣子了話,我比較能接受一點
→
01/08 11:28, , 15F
01/08 11:28, 15F
雖然知道Y大所說的作法
但仍然不懂... what!? 是我對這題英文有理解錯誤嗎?
我的理解是,它需要額外要求 A:1 , C:2 請問是否許可?
還是它這裡已經是P_0 ~ P_5 已經做完了,另外再要求的?
A B C
這樣子 available 10 5 7 ,就可以同時解決 26, 27 所要求的了
→
01/08 11:33, , 16F
01/08 11:33, 16F
→
01/08 11:34, , 17F
01/08 11:34, 17F
→
01/08 11:34, , 18F
01/08 11:34, 18F
推
01/08 17:20, , 19F
01/08 17:20, 19F
→
01/08 17:20, , 20F
01/08 17:20, 20F
→
01/08 17:20, , 21F
01/08 17:20, 21F
這觀念怪怪的,flush 並不會使 pipeline stall,它只會在下個指令中清除掉
在當下儲存於 IF ID EX 指令
以這題的選項來看應該是再考 flush 沒錯 ,但以往年交大對於 flush 與
stall 的定義來說,感覺是有差異的
仔細思考了一下,大概能理解這個選項所要表達的意思
因為這題並無 flush unit、forwarding unit ,所以 branch 如何準確的決定
跳與不跳,就只能等 beq 在 MEM stage 中傳回的值來決定是否要跳 or Not
因此在 BEQ 決定是否要跳之前,任何的 instruction 皆不能執行在 beq 之後
BEQ F D E M W
ANY X
ANY X
ANY X
F
還是感謝B大的回答
→
01/08 19:34, , 22F
01/08 19:34, 22F
→
01/08 19:35, , 23F
01/08 19:35, 23F
→
01/08 19:35, , 24F
01/08 19:35, 24F
→
01/08 19:36, , 25F
01/08 19:36, 25F
理解了,差點忘記 banker algorithem 只是前置檢測而已
感謝 Yupog 大大
※ 編輯: ken52011219 (36.224.38.221), 01/08/2017 20:06:18