一、磁盘移臂调度算法
1、磁盘移臂调度算法简介
磁盘 数据块读取 的 性能 主要由
寻道时间
旋转延时
决定 ;
旋转延时 是 硬盘的 盘面 持续保持匀速旋转 实现的 , 这是 硬盘 本身的硬件特性 ,...该延时没有规律 ;
磁头的寻道时间 , 是可以使用算法进行优化的 , 该算法称为 " 移臂调度算法 " ,
" 磁盘移臂调度算法 " 在 磁盘调度器 Disk Scheduler 中实现 , 用于..., 按照请求到达的顺序依次处理 ;
先来先服务 FCFS 算法 的 缺点是 磁头在磁盘上无规律地移动 , 造成平均等待时间较长 , 效率很低 ;
下面是 先来先服务 FCFS 算法 示例 ,
左侧的...模拟电梯的运行方式 , 沿着一个方向移动磁头 , 直到遇到 最边缘的请求 , 然后改变方向移动 ;
扫描算法 SCAN 适合处理相对均匀分布的请求 , 能有效减少平均等待时间 ;
5、循环扫描算法
循环扫描算法..., C-SCAN , Circular SCAN , 沿着一个方向移动磁头 , 直到 磁头 移动到 最边缘 , 当到达最边缘时直接跳到另一边的最边缘 , 形成一个循环 ;
循环扫描算法 适合处理特定模式的请求分布