磁盘管理

目录

• 基础分析
• 磁盘调度算法
• 例子一
• 例子二
• 例子三

基础分析

存取时间 = 寻道时间 + 等待时间

寻道时间：指磁头移到磁道所需的时间

等待时间：等待读写的扇区转到磁头下方所用的时间

磁盘调度算法

先来先服务（FCFS）： 按时间顺序执行

最短寻道时间优先（SSTF）： 其要求访问的磁道与当前磁头所在的距离最近

扫描算法（SCAN）：（又称电梯调度法） 一上又下

循环扫描算法（CSCAN）： 总在一个方向上使用扫描算法，当到达边沿时直接移动到另一边沿的第一个位置

例子一

例子二

例子三