[理工] [计组] 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