1、磁盘管理北航计算机学院 任爱华磁盘储存器管理l分配空间l组织文件的存取方式l提高磁盘储存空间的利用率l提高 I/O速度 磁盘高速缓存 优化磁盘数据布局 其他手段l保证文件系统的可靠性 磁盘容错技术 SFT 磁盘冗余阵列 RAID 数据一致性控制北航计算机学院 任爱华磁盘的结构l固定头磁盘l移动头磁盘磁盘设备结构北航计算机学院 任爱华提高 I/O速度的主要途径l选择性能好的磁盘l采用适当的调度算法l设置磁盘高速缓冲区 北航计算机学院 任爱华磁盘访问时间l寻道时间l旋转延迟时间l传输时间北航计算机学院 任爱华旋转延迟时间 /寻到时间寻道时间旋转延迟时间硬盘Ts= m n + s， 寻道时间其中：
2、m为常数； n为移动磁道数； s为启动磁盘时间Tr旋转延迟时间：硬盘大约 8.3ms， 软盘 50ms100msTt 传输时间：读 /写数据的实际时间 =b/(rN)b:读写字节数； r:磁盘转速； N:每条磁道上的字节数。磁盘访问时间 Ta = Ts + Tr + Tt 北航计算机学院 任爱华磁盘调度算法l先来先服务l最短寻道时间优先l扫描算法 (电梯调度 )l循环扫描算法（环形）lN-步扫描算法 N-Step-SCAN北航计算机学院 任爱华文件物理组织的不同方式 l连续文件 l串联文件 l索引文件 lHash文件 北航计算机学院 任爱华1. 连续分配l连续分配(contiguous)： 只需记录第一个簇的位置，适用于预分配方法。可以通过紧缩(compact)将外存空闲空间合并成连续的区域 。
