九 操作系统基础之磁盘管理

磁盘结构

磁盘是由表面涂有磁性物质的金属或塑料构成的圆形盘片。

磁盘地址：柱面号 盘面号 扇区号

磁盘调度算法

• 寻道时间：移动到制定磁道并启动磁臂的时间。
• 延迟时间：定位到某扇区时间
• 传输时间：从磁盘读或者写时间

减少寻道时间：

1. 先到先服务算法
2. 最短寻找时间优先算法：选择调度处理离当前磁头最近的磁道，有饥饿现象。
3. 扫描算法（SCAN，电梯算法）
4. 循环扫描算法（CSCAN）：磁头单向移动，返回时快速移动到起始端而不服务任何请求。
5. 分步电梯调度算法（FSCAN）：两个队列交互使用，第一个队列开始扫描时，新到来的请求放在第二个队列中。
6. N步扫描算法（N-STEP-SCAN）：把磁盘请求组织在多个队列中，每个队列有N个磁盘请求，用SCAN算法处理先到达先组织完成的队列。避免磁臂粘着。

通过对扇区交替编号和对盘片组对应扇区进行错位命名来减少延迟时间。