磁盘结构和管理

• 磁道：磁头在盘片表面划出的圆形。外缘“0”开始编号
• 扇区：磁道被分为若干弧段，称为扇区。扇区大小：512字节
• 柱面：具有相同编号的磁道形成的圆柱，有几个磁道就有几个柱面
• 定位时间/随机访问时间：
  • 寻道时间：移动磁臂到所需磁道时间，平均寻道时间为1/3 磁道移动
  • 旋转延迟：等待扇区移动到磁头下的时间，平均旋转1/2圈时间
• 磁盘中传输为bit，比如6Gb/sec，单位是bit
• 磁盘访问时间包括了随机访问时间（寻道，旋转延迟）、传输时间、系统开销时间

磁盘调度和RAID

• 磁盘调度：目标为减少磁盘访问时间
  • 访问时间：寻道时间（磁头移动到所访问扇区所在磁道的时间）、旋转延迟时间（扇区转到磁头下面的时间）、传输时间（将数据从磁盘送到内存的时间）
  • 需要寻道时间最小化，寻道时间约等于寻道距离
• 先来先服务FCFS
• 最短寻道时间优先算法SSTF（存在饥饿）
• 扫描算法SCAN
• 循环扫描算法C-SCAN
  • 从外道到内道过程中处理请求，内道到外道过程中不处理请求
• 循环Look算法C-LOOK
  • 磁头只移动到一个方向上最远请求位置，而不是继续到磁盘尽头
• RAID