磁盘访问时间估算 磁盘访问时间主要由寻道时间、旋转延 迟时间和数据传输时间组成。 寻道时间( Seek time):是移动磁盘臂, 定位到正确磁道所需的时间 旋转延迟时间:是等待被存取的扇区出 现在读写头下所需的时间。 北京大学信息学院 Page 11
北京大学信息学院 Page 11 磁盘访问时间估算 ◼ 磁盘访问时间主要由寻道时间、旋转延 迟时间和数据传输时间组成。 ◼ 寻道时间(Seek time):是移动磁盘臂, 定位到正确磁道所需的时间。 ◼ 旋转延迟时间:是等待被存取的扇区出 现在读写头下所需的时间
总存取时间(1 (1)数据连续存放,而且给出了平均寻道时间。 总存取时间=[平均寻道时间] +[第一道读取时间] +(总磁道数-1)×[(第二次寻道时间)+(读取整 道的时间)] =[平均寻道时间] +[(0.5圈延迟+交错因子)×每圈所花时间] +(总磁道数-1) ×[磁道转换时间+(0.5圈延迟+交错因子)每圈 所花时间 北京大学信息学院 Page 12
北京大学信息学院 Page 12 总存取时间(1) (1)数据连续存放,而且给出了平均寻道时间。 总存取时间 = [平均寻道时间] + [第一道读取时间] + (总磁道数–1)[(第二次寻道时间)+(读取整 道的时间)] = [平均寻道时间] + [(0.5圈延迟+交错因子) 每圈所花时间] + (总磁道数–1) [磁道转换时间+(0.5圈延迟+交错因子)每圈 所花时间]
总存取时间(2) (2)数据随机存放。 总存取时间=簇数ⅹ{[平均寻道时 间]+[旋转延迟]+[读一簇时间] =簇数×{[平均寻道时间] +[0.5圈延迟×每圈所花时间] +交错因子×(每簇扇区数每道扇区数) 每圈时间} 北京大学信息学院 Page 13
北京大学信息学院 Page 13 总存取时间(2) (2)数据随机存放 。 总存取时间 = 簇数 {[平均寻道时 间]+[旋转延迟]+[读一簇时间]} = 簇数 {[平均寻道时间] + [0.5圈延迟每圈所花时间] + [交错因子(每簇扇区数/每道扇区数) 每圈时间]}
例81假定一个磁盘总容为 168GB,分布在10个盘片上。每 个盘片上有13085个磁道,每个磁 道中包含256个扇区,每个扇区 512个字节,每个簇8个扇区。扇区 的交错因子是3。磁盘旋转速率是 5400m,磁道转换时间是2 95ms。 北京大学信息学院 Page 14
北京大学信息学院 Page 14 ◼ 例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 15
北京大学信息学院 Page 15 ◼ 如果读取一个1MB的文件,该文件 有2048个记录,每个记录有512字 节(1个扇区)。对于以下两种情况, 估算进行文件处理的总时间。 ◼ (1)假定所有记录在8个连续磁道上; ◼ (2)假定文件簇随机地散布在磁盘上