[理工] [計組] 97 台大資工

[winnie48 (winnie)]

想要問三個問題：

1. 當其中一個 disk 壞掉時，RAID 0+1 及 RAID 1+0 哪個有較高的 write throughput?

2. 第五題
http://i.imgur.com/gK8Dcr8.jpg

有找到答案分別是 increase、increase、decrease ，不過不太懂怎麼判斷的

3. (a) RR scheduling  (b) shortest job first scheduling  (c) first come first
serve scheduling  (d) multilevel feedback queue scheduling
請問他們的 average response time 及 worst case response time 排序分別是？
有看到兩種不同的解答!!??


謝謝大家！祝大家新年快樂！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1420005140.A.45C.html
※ 編輯: winnie48 (140.112.25.105), 12/31/2014 13:52:54
※ 編輯: winnie48 (140.112.25.105), 12/31/2014 14:46:09
推 JacobSyu: 1.RAID 1+0
推 JacobSyu: 2.(c) 16bits可用指令數較少
推 JacobSyu: 一般而言d好於a
推 maque: 2.(a)16bit相對於32bit指令能力較弱,指令數會增
→ maque: 2.(b)code demsity是指一個program完成工作需要的code大小
→ maque: (b)個人覺得雖然16bit佔空間較少但會增加的倍數會高於32bit
推 JacobSyu: 我打錯,應該是可用operation較少,假設I-cache容量不變
→ JacobSyu: 3. average:b,d,a,c worst:應該與aver.相反?
→ winnie48: 不過16bit的不是常用到的指令嗎？所以應該一直都在cache
→ winnie48: 裡面，hit rate上升？
→ winnie48: 第三題有看到另一種版本：average是 a<b<c<d. worst 則
→ winnie48: 是a<c<d<b
→ winnie48: 不過也有解答是像J大說的那樣，但worst b<d<a=c. 好奇
→ winnie48: 怪!?
推 galapous: 第三題要有例子才能判斷吧，不然同方法worst case不同
→ galapous:                              ^不
推 galapous: 為啥raid 1+0 write throughput高？
推 JacobSyu: 1+0:某disk掛掉,兩邊仍可寫;0+1無法  wikipedia有畫
推 galapous: raid 0+1某disk掛掉換成另一組應該還是可以寫吧？
推 galapous: 用wiki的圖舉例的話，假設disk 1壞掉,
→ galapous: 那raid 1+0還剩2,3,4可寫 raid 0+1剩3,4可寫
→ galapous: 這樣會影響write throughput嗎?
→ JacobSyu: wiki的圖,bus你把他想成平行寫入
→ JacobSyu: 我上面打錯...,write throughput:
→ JacobSyu: RAID0+1: 先RAID0(stripe)再RAID1(mirror)
→ JacobSyu: RAID1+0:先RAID0(stripe)再RAID1(mirror)
→ JacobSyu: wiki 深/淺橘你可以把他想成奇/偶次寫入;
→ JacobSyu: 更正:RAID1+0:先RAID1(mirror)再RAID0(stripe)
→ JacobSyu: 樓上那句別理
→ JacobSyu: ----------------------我上面亂打一通.............
→ JacobSyu: RAID0+1: 先RAID0(stripe)再RAID1(mirror)
→ JacobSyu: RAID1+0: 先RAID1(mirror)再RAID0(stripe)
→ JacobSyu: 若壞一個,RAID0+1:能寫2個,RAID1+0:能寫3個;
推 galapous: 所以說，write throughput跟可以寫入幾個disk有關囉？
→ galapous: 我以為單純是指寫入資料的速度
→ winnie48: 謝謝!!
→ JacobSyu: 略懂..RAID0+1 1+0 RAID5 要考細可以非常難...
→ JacobSyu: 我問系上教授,有時候都不太確定原因