总存取时间(1) (1)数据连续存放,且给出了平均寻道时间。 总存取时间=[平均寻道时间] +[第一道读取时间] +(总磁道数-1)×[(第二次寻道时间)+(读取整 道的时间)] =[平均寻道时间] +[(0.5圈延迟+交错因子)×每圈所花时间] +(总磁道数-1) [磁道转换时间+(0.5圈延迟+交错因子)每圈 所花时间] 北京大学信息学院 张铭编写 版权所有,转载或翻印必究 Page 16
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 16 总存取时间(1) （1）数据连续存放，且给出了平均寻道时间。 总存取时间 = [平均寻道时间] + [第一道读取时间] + (总磁道数–1)×[(第二次寻道时间)+(读取整 道的时间)] = [平均寻道时间] + [(0.5圈延迟+交错因子) × 每圈所花时间] + (总磁道数–1) × [磁道转换时间+(0.5圈延迟+交错因子)×每圈 所花时间]
总存取时间(2) (2)数据随机存放。 总存取时间=簇数×{[平均寻道时 间]+[旋转延迟]+[读一簇时间]} =簇数×{[平均寻道时间] +[0.5圈延迟x每圈所花时间] +交错因子×(每簇扇区数每道扇区 数)×每圈时间} 北京大学信息学院 张铭编写 版权所有,转载或翻印必究 Page 17
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 17 总存取时间(2) （2）数据随机存放 。 总存取时间 = 簇数 × {[平均寻道时 间]+[旋转延迟]+[读一簇时间]} = 簇数 × {[平均寻道时间] + [0.5圈延迟×每圈所花时间] + [交错因子×（每簇扇区数/每道扇区 数）×每圈时间]}
■例81假定一个磁盘总容为 168GB,分布在10个盘片上。每 个盘片上有13085个磁道,每个磁 道中包含256个扇区,每个扇区512 个字节,每个簇8个扇区。扇区的交 错因子是3。磁盘旋转速率是5400 rpm,磁道转换时间是22ms,随 机访问的平均寻道时间是95ms。 北京大学信息学院 张铭编写 版权所有,转载或翻印必究 Page 18
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 18 例8.1 假定一个磁盘总容为 16.8GB，分布在10个盘片上。每 个盘片上有13085个磁道，每个磁 道中包含256个扇区，每个扇区512 个字节，每个簇8个扇区。扇区的交 错因子是3。磁盘旋转速率是5400 rpm，磁道转换时间是2.2 ms，随 机访问的平均寻道时间是9.5 ms
如果读取一个1MB的文件,该文件 有2048个记录,每个记录有512字 节(1个扇区)。对于以下两种情 况,估算进行文件处理的总时间。 (1)假定所有记录在8个连续磁道 上 (2)假定文件簇随机地散布在磁盘 北京大学信息学院 张铭编写 版权所有,转载或翻印必究 Page 19
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 19 如果读取一个1MB的文件，该文件 有2048个记录，每个记录有512字 节（1个扇区）。对于以下两种情 况，估算进行文件处理的总时间。 （1）假定所有记录在8个连续磁道 上； （2）假定文件簇随机地散布在磁盘 上
解:我们先总结出一些共有的特性 每个簇为4KB 8个扇区=512 bets×8=4KB n每个磁道有32簇 256个扇区=256扇区÷8(扇区/簇)=32个簇 n每个盘片有168GB n168GB÷10=1.68GB 每转一圈的时间为111ms 60×1000)ms/5400圈=111(ms/圈) 11(ms/道) 个磁道是一个整圈,因此,下面计算公式中,所用 的单位“圈”等同于道 北京大学信息学院 张铭编写 版权所有,转载或翻印必究 Page 20
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 20 解：我们先总结出一些共有的特性 每个簇为4KB 8个扇区 ＝ 512 byets × 8 ＝ 4KB 每个磁道有32簇 256个扇区 ＝ 256 扇区 ÷8（扇区/簇） = 32个簇 每个盘片有1.68GB 16.8GB ÷ 10 = 1.68GB 每转一圈的时间为11.1ms (60×1000)ms/5400圈 = 11.1（ms/圈）= 11.1（ms/道） 一个磁道是一个整圈，因此，下面计算公式中，所用 的单位“圈”等同于“道