外存的优缺点 ■优点:永久存储能力、便携性 缺点:访问时间长 访叵磁盘中的数据比访间内存慢五六 所以讨论在外存的数据结构及其上 的操作时,必须遵循下面这个重要 原则 尽量减少访外次数! 北京大学信息学院 Page 6
北京大学信息学院 Page 6 外存的优缺点 ◼ 优点：永久存储能力、便携性 ◼ 缺点：访问时间长 ◼ 访问磁盘中的数据比访问内存慢五六 个数量级。 ◼ 所以讨论在外存的数据结构及其上 的操作时，必须遵循下面这个重要 原则： ◼尽量减少访外次数！
磁盘的物理结构 主轴 盘片磁道 活动臂 (回转臂) 柱面 读写磁头 北京大学信息学院 Page 7
北京大学信息学院 Page 7 磁盘的物理结构
磁盘盘片的组织 扇区 扇区间 间隙 位数据(bit 北京大学信息学院 age 8
北京大学信息学院 Page 8 磁盘盘片的组织
磁盘存取步骤 选定某个盘片组 选定某个柱面 这需要把磁头移动到该柱面,这个移动过程称 为寻道(seek) 确定磁道 ■确定所要读写的数据在磁盘上的准确位置 这段时间一般称为旋转延迟( rotational delay或者 rotational1 latency) ■真正进行读写 北京大学信息学院 age 9
北京大学信息学院 Page 9 磁盘存取步骤 ◼ 选定某个盘片组 ◼ 选定某个柱面 ◼ 这需要把磁头移动到该柱面，这个移动过程称 为寻道( seek ) ◼ 确定磁道 ◼ 确定所要读写的数据在磁盘上的准确位置 ◼ 这段时间一般称为旋转延迟( rotational delay 或者rotational latency ) ◼ 真正进行读写
磁盘磁道的组织(交错法) 磁头 磁头 6 3 4 8 2 旋转 旋转 a (a)没有扇区交错;(b)以3为交错因子 北京大学信息学院 Page 10
北京大学信息学院 Page 10 磁盘磁道的组织（交错法） （a）没有扇区交错；（b）以3为交错因子