赞
踩
磁盘调度算法
(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
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。