磁盘调度算法.ppt.ppt

寻道时间:把磁臂(磁头)移动到指定磁道上所经历的时间。旋转延迟时间:指定扇区移动到磁头下面所经历的时间。传输时间:指把数据从磁盘读出或向磁盘写入数据所经历的时间。磁盘调度磁盘调度算法磁盘调度算法有若干种,但着眼点都放在寻道优化上,即寻道时间尽量短,吞吐量尽量大。目前广泛使用的寻道策略有下列几种: ( FCFS ): 按进程请求访问磁盘的先后次序进行调度。特点:合理、简单、但未对寻道进行优化。 2 .最短寻道时间优先算法( SSFT ,Shortest- Seek-Time-First ) 选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。缺点: (1)不能保证平均寻道时间最短; (2 )可能会使某些请求总得不到服务(又称饥饿)。 ( SCAN ) 在磁头移动方向上选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。优点: (1)具有较好的寻道性能; (2)避免了饥饿现象缺点: 不利于远离磁头一端的访问请求。 ( CSCAN ) 是对扫描算法( SCAN )的改良,它规定磁头单向移动,例如自内向外移动,当磁头移动到最外磁道时立即又返回到最内磁道,如此循环进行扫描。优点: 消除了对两端磁道请求的不公平。举例: 若磁头的当前位置为 72 磁道,磁头正向磁道增加方向移动。现有一磁盘读写请求队列 98, 220 ,37,122 ,14,124 ,65,82 ,试计算出采用下列不同算法的平均寻道长度各为多少? (1)FCFS 算法(2)SSTF 算法(3)SCAN 算法(4)CSCAN 算法解:( 1)FCFS 算法 98 26 220 122 37 183 122 85 14 108 124 110 65 59 82 17 下一磁道移动磁道数平均寻道长度=710/8= 从72磁道开始解:( 2)SSTF 算法 65 7 82 17 98 16 122 24 124 2 37 87 14 23 220 206 下一磁道移动磁道数平均寻道长度=382/8= 从72磁道开始解:( 3)SCAN 算法 82 10 98 16 122 24 124 2 220 96 65 155 37 28 14 23 下一磁道移动磁道数平均寻道长度=354/8= 从72磁道开始