[理工] 交大 103 計算機系統(計組,OS)題組對答案

[h04mp6286 (H28)]

交大真的好少人PO啊

A:e d c

  P1:busy(2)   // 1~3              | P2:wait(S)   // 1~5 : S=1 當到5的時候 S=2
     wait(S)   // 3 : S=1          |    busy(2)   // 5~7
     busy(2)   // 3~5              |    signal(S) // 7   : S=2->...
     signal(S) // 5 : S=1->2       |    busy(1)   // 7~8
     busy(1)   // 6                |
                                   |
  P1 turnaround = 6                | P2 turnaround = 8

  average = (6+8)/2 = 7

B:d c 這題超不確定的

  (2+64)*1024/512 = 132 所以17題我寫d

  (2+64)*1024/(512+256) = 88 所以18題我寫c

C:a e b d

  SSTF:120-134-103-97-88-52-190

    A =   14  +    82     + 138 = 234

  LOOK:120-97-88-52-103-134-190

    B =    68      +    138     = 206

  SCAN:130-97-88-52-0-103-134-190

    C =     120     +    190    = 310

  S = min(A,B)+C = 206+310 = 516

    = 4*5^3 + 0*5^2 + 3*5^1 + 1

D:b a d <-這個也太bad了吧

  Cache sizes = 64KB = 2^16 bytes = 2^14 words = 2^12 blocks = 4K blocks

  block sizes = 4 words = 2^4 bytes

  sizes of tag field = 32-12-4 = 16

  OxDF105670, 0xDF10567C, Ox23A033A0, 0x23A034A0, 0xDF105678
    ﹋﹋        ﹋﹋        ﹋﹋        ﹋﹋        ﹋﹋
E:c b d

  P0 = 2*4 + 3*4 + 5*9 + 1*7 = 72

  P1 = 2*8 + 3*4 + 5*6 + 1*8 = 66

  P0*50% = 36 = 2*4 + 3*4 + cp*9 + 1*7

  cp = 1

請板上高人大大們跟我對一下答案,謝謝

之後應該還會在上來對下4大名校的答案

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.173.187.244
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1420186107.A.A4B.html
※ 編輯: h04mp6286 (1.173.187.244), 01/02/2015 16:10:51
→ JacobSyu: 103交大有選擇題答案  (google
推 qoojordon: ttp://ppt.cc/Gd3k
→ qoojordon: http://ppt.cc/Gd3k 交大103公佈解答,之前爬版找到的
→ h04mp6286: 謝謝qoojordon大跟JacobSyu指示
→ h04mp6286: 為什麼D大題的最後一題是C而不是D啊有大大可以講解一下
推 Billgaspeed: 我點進去網址，他是授權頁面ㄟ
→ Billgaspeed: 想問一下密碼是多少或者要怎麼進去QQQ