一、磁盘移臂调度算法
1、磁盘移臂调度算法简介
磁盘 数据块读取 的 性能 主要由
寻道时间
旋转延时
决定 ;
旋转延时 是 硬盘的 盘面 持续保持匀速旋转 实现的 , 这是 硬盘 本身的硬件特性 ,...该延时没有规律 ;
磁头的寻道时间 , 是可以使用算法进行优化的 , 该算法称为 " 移臂调度算法 " ,
" 磁盘移臂调度算法 " 在 磁盘调度器 Disk Scheduler 中实现 , 用于...用于优化磁盘访问时间 , 以最小化 磁头移动时间 和 优化磁盘 访问顺序 ;
" 磁盘移臂调度算法 " 有如下几种 :
先来先服务 , FCFS , First Come First Served
最短寻道时间优先...55.3 个 ;
3、最短寻道时间优先
最短寻道时间优先 , SSTF , Shortest Seek Time First , 每次选择 最靠近当前磁头位置的请求 进行处理 , 以最小化寻道时间 ;...;
下面的案例是 最短寻道时间优先 算法示例 :
初始位置时 100 号磁道 ,
先后出现了 ① ~ ⑨ 九个数据访问请求 , 磁头寻道 并不会按照 请求顺序 进行寻道 ,
而是按照 磁道 距离进行