[理工] [計系] 105 交大資訊聯招

看板Grad-ProbAsk作者 (呱)時間9年前 (2017/01/07 22:40), 9年前編輯推噓5(5020)
留言25則, 3人參與, 最新討論串1/1
大家好,又是我 想問一些問題 複選題 (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
16的D應該是看最長的stage吧
01/08 03:27, 2F
被題目誤導,感謝!

01/08 03:30, , 3F
20的A 他在mem階段決定 是1*0.3*3
01/08 03:30, 3F
抱歉不太了解意思,問一下在 mem 決定與 stall 為 3 有關係嗎@_@ ? 可以再稍微的講解一下嗎 感謝

01/08 03:30, , 4F
C選項 flush要新增硬體
01/08 03:30, 4F
了解,感謝!

01/08 07:43, , 5F
29.linux內任何user都可以執行chmod,但除了root外,
01/08 07:43, 5F

01/08 07:43, , 6F
其他user都只能更改自己具有write權限的檔案
01/08 07:43, 6F

01/08 07:44, , 7F
root則可以更改任意檔案的權限
01/08 07:44, 7F

01/08 07:45, , 8F
ㄟ不對,應該說其他user都只能更改owner為自己的檔案
01/08 07:45, 8F
感謝回答,看樣子是我以前操作太習慣在最高權限了 ※ 編輯: ken52011219 (36.224.38.221), 01/08/2017 09:09:17

01/08 11:01, , 9F
16(B),ideal pipeline的CPI=1,那個應該是multicycle?
01/08 11:01, 9F
慘了,我連這個都忘惹Q_Q

01/08 11:08, , 10F
17(A),CPI沒辦法小於1,除非用multiple issue
01/08 11:08, 10F
原來題目沒有講到 multiple issue,感謝

01/08 11:14, , 11F
19題我一開始想法跟你一樣,可是我後來看到題目說
01/08 11:14, 11F

01/08 11:14, , 12F
put the memory access in "parallel" with ALU
01/08 11:14, 12F

01/08 11:14, , 13F
如果平行的話,那cycle time應該還是不變才對,一樣
01/08 11:14, 13F

01/08 11:14, , 14F
被memory access限制住
01/08 11:14, 14F
我就是在思考這點,它的平行定義是可以在 EXE 同步執行而不會有絲毫地 Delay 嗎 ? 假如是這樣子了話,我比較能接受一點

01/08 11:28, , 15F
題組C,P1的need應該會變成020喔,要用減的
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
是說題組C的27題跟26題不知道是否獨立,如果先做
01/08 11:33, 16F

01/08 11:34, , 17F
26題的request再做27題的request的話,27題答案應該就
01/08 11:34, 17F

01/08 11:34, , 18F
會變成B,不知道我的觀念對不對
01/08 11:34, 18F

01/08 17:20, , 19F
在MEM階段的話 因為IF ID EX的指令已經進來了,但是是
01/08 17:20, 19F

01/08 17:20, , 20F
錯的,所以要stall三stage再flush掉,張凡計組上的第
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
我覺得題組C應該就是在考典型的banker演算法而已,P1
01/08 19:34, 22F

01/08 19:35, , 23F
提出一個額外的請求,系統先假設給他看看,給了之後如
01/08 19:35, 23F

01/08 19:35, , 24F
果還安全就給,不安全了就不給,而MAX是不會改變的
01/08 19:35, 24F

01/08 19:36, , 25F
改的就是Allocation加,Need減而已
01/08 19:36, 25F
理解了,差點忘記 banker algorithem 只是前置檢測而已 感謝 Yupog 大大 ※ 編輯: ken52011219 (36.224.38.221), 01/08/2017 20:06:18
文章代碼(AID): #1OSFtg9T (Grad-ProbAsk)