一、磁盘移臂调度算法
1、磁盘移臂调度算法简介
磁盘 数据块读取 的 性能 主要由
寻道时间
旋转延时
决定 ;
旋转延时 是 硬盘的 盘面 持续保持匀速旋转 实现的 , 这是 硬盘 本身的硬件特性 ,...用于优化磁盘访问时间 , 以最小化 磁头移动时间 和 优化磁盘 访问顺序 ;
" 磁盘移臂调度算法 " 有如下几种 :
先来先服务 , FCFS , First Come First Served
最短寻道时间优先..., SSTF , Shortest Seek Time First
电梯算法 Elevator Algorithm / 扫描算法 SCAN
循环扫描算法 , C-SCAN , Circular SCAN...扫描算法 SCAN 又叫做 电梯算法 Elevator Algorithm ;
扫描算法 SCAN 的运行机制是 模拟电梯的运行方式 , 沿着一个方向移动磁头 , 直到遇到 最边缘的请求 , 然后改变方向移动...;
扫描算法 SCAN 适合处理相对均匀分布的请求 , 能有效减少平均等待时间 ;
5、循环扫描算法
循环扫描算法 , C-SCAN , Circular SCAN , 沿着一个方向移动磁头 , 直到