操作系统中磁盘调度算法详解

磁盘调度算法 (1)先来先服务 (2)最短寻道时间优先 (3)电梯算法 (4)单向扫描调度算法

(1) 磁盘调度 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时 间，达到公平、高效。 公平:一个I/0请求在有限时间内满足 高效:减少设备机械运动所带来的时间浪费 (2)磁盘调度考虑的问题: 一次访盘时间 =寻道时间+旋转延迟时间+存取时间 -减少寻道时间 -减少延迟时间 (3)磁盘调度算法 先来先服务： :按访问请求到达的先后次序服务 优点:简单，公平; 缺点: 效率不高，相临两次请求可能会造成最内到 最外的柱面寻道，使磁头反复移动，增加了服务时间， 对机械也不利。 假设磁盘访问序列: 假设磁盘访问序列: 98，183, 37, 122, 14，124， 65，67 读写头起始位置: 53 访问顺序: (53)，98, 183, 37, 122，14, 124，65, 67 安排磁头服务序列 计算磁头移动总距离(道数) 最短寻道时间优先: 优先选择距当前磁头最近的访 问请求进行服务，主要考虑寻道优先. 优点:改善了磁盘平均服务时间; 缺点:造成某些访问请求长期等待得不到服务 假设磁盘访问序列: 98, 183, 37, 122, 14, 124，65, 67 读写头起始位置: 53 访问顺序: (53) ，65, 67，37, 14, 98, 122,124，183 电梯算法： 克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向。 具体做法: -当设备无访问请求时，磁头不动;当有访问请求时， 磁头按一个方向移动，在移动过程中对遇到的访问请求 进行服务，然后判断该方向上是否还有访问请求，如果 有则继续扫描;否则改变移动方向，并为经过的访问请 求服务，如此反复 假设磁盘访问序列: 98， 183, 37, 122，14，124，65, 67 读写头起始位置: 53 访问顺序(向大号移动) : (53) , 65, 67, 98, 122, 124，183，37, 14 总道数: 299 访问顺序(向小号移动) : (53) ，37, 14, 65，67, 98，122, 124, 183 总道数：208 单向扫描调度算法： 总是从0号磁道开始向里扫描 按照各自所要访问的磁道位置的次序去选择访问者 移动臂到达最后个一个磁道后，立即带动读写磁头 快速返回到0号磁道 返回时不为任何的等待访问者服务 返回后可再次进行扫描 假设磁盘访问序列: 98, 183, 37, 122, 14，124, 65, 67 读写头起始位置: 53 访问顺序: (53) ，65， 67, 98，122, 124, 183，(0) ，14, 37