磁臂调度—最短路径优先算法-Read.ppt

磁臂调度—最短路径优先算法 福州大学阳光学院 03-3 方镔 2402082 指导老师:吕书龙 摘要： 磁臂调度是指当同时有多个访盘要求时在等待时,对这些要求的顺序的确定安排或调整,旨在减少平均磁盘服务时间.磁臂调度由操作系统中的磁盘设备驱动完成,相应的算法称为磁臂调度算法;磁臂调度算法包括两个方面的考虑:首先要根据这些要求所访问的磁道按照某种标准对这些要求排序,旨在减少寻道时间,称为磁臂调度,仅在移动头磁盘中采用;其次对同一磁道多个要求扇区顺序排列,旨在减少延迟时间，称为扇区排队，仅在无控制器磁道缓冲的系统中采用； 关键词:最短路径优先 , 磁臂调度 设计的背景介绍 1.1 介绍相关概念，相关算法 最短搜索优先调度算法(Shortest-Seek-Time-First,简称SSTF 或SSF)总是在访盘队列中挑选离当前磁头最近的访盘请求作为下一个服务对象. 2.算法介绍:如下面的访盘序列98,183,37,122,14,124,65,67磁头最初所在的磁道号为53按fcfs算法产生的序列为65,67,37,14,98,122,124,183.磁头移动的总距 shift=abs(53-65)+abs(67-65)+abs(37-67)+abs(14-37)+abs(98-14)+abs(122-98)+abs(124-122)