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