第七章-输入输出系统.pptVIP

???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? 3. 磁盘阵列 3. 磁盘阵列（续） Exercise: Answer: 8.8 a. System A requires 10 + 10 = 20 terabytes. System B requires 10 + 10 * 1/4 = 12.5 terabytes. Additional storage: 20 – 12.5 = 7.5 terabytes. b. System A: 2 blocks written = 60 ms. System B: 2 blocks read and written = 120 ms. c. Yes. System A can potentially accommodate more failures since it has more redundant disks. System A has 20 data disks and 20 check disks. System B has 20 data disks and 5 check disks. However, two failures in the same Group will cause a loss of data in both systems. Exercise: Answer 8.16 (Seek time + Rotational delay + Overhead) * 2 + Processing time (0.008 sec + 0.5 / (10000/60) sec + 0.002) * 2 + (20 million cycles)(5 GHz) sec = (.008 + .003 + .002)*2 + .004 = 30 ms Block processed/second = 1/30 ms = 33.3 Transfer time is 80 μsec and thus is negligible. Availability of Data Center * (d, k)RLL的编码效率=(d+1)/2，因为每隔d+1位变化一次电平，代表(d+1)/2个原始数据位。 * Chapter 8-C 磁盘存储设备 磁盘存储设备 1. 磁记录原理与记录方式 磁性材料的磁滞回归线 H: 外加磁场 B: 磁感应强度 磁头电流与磁记录 /guide/guide_index.html 记录方式 MFM编码方式 数据 0 0 1 1 0 1 编码 1 0 1 0 0 1 0 1 0 0 0 1 A B 0/10 1/01 0/00 1/01 1代表电平跳变 编码的第2位与数据相同 译码简单 游程长度受限码——RLL编码 RLL码用(d, k; m, n; r)表示，或简单表示为d, k RLL码: d表示任何两位相邻的1之间的0的最小位数； k表示任何两位相邻的1之间的0的最大位数； m表示数据位数； n表示代码位数 r=1表示m/n位固定。 RLL编码的实质是将原始数据序列变换成0游程长度受限制的代码，即k和d均受到限制的编码，具有自同步能力。 正确地设计k、d值可以获得较高的编码效率。 如何构造RLL编码? 2,7RLL 记录方式的比较 10-0011-11 - 01001000 评价标准 编码效率 位密度与最大磁化翻转密度之比 PM、FM、RZ的编码效率=0.5 MFM记录方式的编码效率=1 (d, k)RLL的编码效率=(d+1)/2 最多每d+1位代码翻转一次，1位数据用2位代码表示 自同步能力 最小磁化翻转间隔与最大磁化翻转间隔的比值 RZ的自同步能力=1 PM、FM、MFM记录方式的自同步能力=0.5 (d, k)RLL的自同步能力=(d+1)/(k+1) 外存设备 2. 硬盘设备 磁道track 扇区sector 柱面cylinder 温彻斯特技术 扇区地址 设备号 记录面号 磁道号 扇区号 磁头 磁盘接口disk interface 磁盘