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

作者: winnie48 (winnie)   2014-12-31 13:52:18
想要問三個問題:
1. 當其中一個 disk 壞掉時,RAID 0+1 及 RAID 1+0 哪個有較高的 write throughput?
2. 第五題


有找到答案分別是 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