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

作者: winnie48 (winnie)   2014-12-31 13:52:18
想要問三個問題:
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 排序分別是?
有看到兩種不同的解答!!??
謝謝大家!祝大家新年快樂!
作者: JacobSyu (JacobSyu)   2014-12-31 15:41:00
1.RAID 1+02.(c) 16bits可用指令數較少一般而言d好於a
作者: maque (Roadside)   2013-01-01 00:51:00
2.(a)16bit相對於32bit指令能力較弱,指令數會增2.(b)code demsity是指一個program完成工作需要的code大小(b)個人覺得雖然16bit佔空間較少但會增加的倍數會高於32bit
作者: JacobSyu (JacobSyu)   2013-01-01 01:06:00
我打錯,應該是可用operation較少,假設I-cache容量不變3. average:b,d,a,c worst:應該與aver.相反?
作者: winnie48 (winnie)   2013-01-01 16:54:00
不過16bit的不是常用到的指令嗎?所以應該一直都在cache裡面,hit rate上升?第三題有看到另一種版本:average是 a<b<c<d. worst 則是a<c<d<b不過也有解答是像J大說的那樣,但worst b<d<a=c. 好奇怪!?
作者: galapous (墨)   2013-01-01 17:09:00
第三題要有例子才能判斷吧,不然同方法worst case不同^不
作者: JacobSyu (JacobSyu)   2013-01-02 17:41:00
1+0:某disk掛掉,兩邊仍可寫;0+1無法 wikipedia有畫
作者: galapous (墨)   2013-01-02 18:33:00
raid 0+1某disk掛掉換成另一組應該還是可以寫吧?用wiki的圖舉例的話,假設disk 1壞掉,那raid 1+0還剩2,3,4可寫 raid 0+1剩3,4可寫這樣會影響write throughput嗎?
作者: JacobSyu (JacobSyu)   2013-01-02 19:19:00
wiki的圖,bus你把他想成平行寫入我上面打錯...,write throughput:RAID0+1: 先RAID0(stripe)再RAID1(mirror)RAID1+0:先RAID0(stripe)再RAID1(mirror)wiki 深/淺橘你可以把他想成奇/偶次寫入;更正:RAID1+0:先RAID1(mirror)再RAID0(stripe)樓上那句別理----------------------我上面亂打一通.............RAID0+1: 先RAID0(stripe)再RAID1(mirror)RAID1+0: 先RAID1(mirror)再RAID0(stripe)若壞一個,RAID0+1:能寫2個,RAID1+0:能寫3個;
作者: galapous (墨)   2013-01-02 20:20:00
所以說,write throughput跟可以寫入幾個disk有關囉?我以為單純是指寫入資料的速度
作者: winnie48 (winnie)   2013-01-02 20:33:00
謝謝!!
作者: JacobSyu (JacobSyu)   2013-01-02 23:04:00
略懂..RAID0+1 1+0 RAID5 要考細可以非常難...我問系上教授,有時候都不太確定原因

Links booklink

Contact Us: admin [ a t ] ucptt.com