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

[ken52011219 (呱)]

大家好，又是我

想問一些問題

複選題

(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

        ＴＲＵＥ

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
推 kyuudonut: 第七題我跟你算一樣
        好的，感謝～
※ 編輯: ken52011219 (36.224.38.221), 01/07/2017 22:56:22
推 blue14753: 16的D應該是看最長的stage吧
        被題目誤導，感謝!

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

→ blue14753: C選項 flush要新增硬體
        了解，感謝!

推 yupog2003: 29.linux內任何user都可以執行chmod，但除了root外，
→ yupog2003: 其他user都只能更改自己具有write權限的檔案
→ yupog2003: root則可以更改任意檔案的權限
→ yupog2003: ㄟ不對，應該說其他user都只能更改owner為自己的檔案
        感謝回答，看樣子是我以前操作太習慣在最高權限了
※ 編輯: ken52011219 (36.224.38.221), 01/08/2017 09:09:17
→ yupog2003: 16(B)，ideal pipeline的CPI=1，那個應該是multicycle?
        慘了，我連這個都忘惹Q_Q

→ yupog2003: 17(A)，CPI沒辦法小於1，除非用multiple issue
        原來題目沒有講到 multiple issue，感謝

→ yupog2003: 19題我一開始想法跟你一樣，可是我後來看到題目說
→ yupog2003: put the memory access in "parallel" with ALU
→ yupog2003: 如果平行的話，那cycle time應該還是不變才對，一樣
→ yupog2003: 被memory access限制住
        我就是在思考這點，它的平行定義是可以在 EXE 同步執行而不會有絲毫地
        Delay 嗎 ? 假如是這樣子了話，我比較能接受一點

→ yupog2003: 題組C，P1的need應該會變成020喔，要用減的
        雖然知道Y大所說的作法
        但仍然不懂... what!? 是我對這題英文有理解錯誤嗎?

        我的理解是，它需要額外要求 A:1 , C:2 請問是否許可?
        還是它這裡已經是P_0 ~ P_5 已經做完了，另外再要求的?

                          A  B  C
        這樣子 available 10  5  7  ,就可以同時解決 26, 27 所要求的了

→ yupog2003: 是說題組C的27題跟26題不知道是否獨立，如果先做
→ yupog2003: 26題的request再做27題的request的話，27題答案應該就
→ yupog2003: 會變成B，不知道我的觀念對不對
推 blue14753: 在MEM階段的話 因為IF ID EX的指令已經進來了，但是是
→ blue14753: 錯的，所以要stall三stage再flush掉，張凡計組上的第
→ blue14753: 五章重點八
        這觀念怪怪的，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大的回答
→ yupog2003: 我覺得題組C應該就是在考典型的banker演算法而已，P1
→ yupog2003: 提出一個額外的請求，系統先假設給他看看，給了之後如
→ yupog2003: 果還安全就給，不安全了就不給，而MAX是不會改變的
→ yupog2003: 改的就是Allocation加，Need減而已
        理解了，差點忘記 banker algorithem 只是前置檢測而已
        感謝 Yupog 大大
※ 編輯: ken52011219 (36.224.38.221), 01/08/2017 20:06:18