先来先服务FCFS
最短寻道时间优先SSTF
扫描调度SCAN
它是一次只响应一个方向上的请求,这个方向上的请求都响应完了,再掉头处理另一个方向上的。
有点像电梯,向上时只要上面楼层还有人在等,就不会向下,故又叫电梯调度算法。
练习题
假设一个磁盘有100个柱面,编号为0~99,在完成了磁道25处的请求后,磁头当前正在磁道43处服务。磁盘请求的柱面按38、6、40、2、20、22、10的次序到达磁盘驱动器,寻道时每移动一个柱面需要10ms,计算以下算法的总寻道时间:
(1)先来先服务算法
(2)最短寻道时间优先算法
(3)电梯调度算法。
【解答】
- 磁盘请求的柱面为38、6、40、2、20、22、10,FCFS算法就按照请求到达地次序依次响应。
被访问的下一个磁道号 | 移动的磁道数 |
---|---|
故先来先服务算法的总寻道时间为
- 先将磁盘请求按磁道从小到大排个序:2、6、10、20、22、38、40,SSTF算法是先响应离自己(磁头所在磁道)最近的磁道上的请求。
当前在43,最近的是40。
被访问的下一个磁道号 | 移动的磁道数 |
---|---|
故最短寻道时间优先算法的总寻道时间为
- 还是先将磁盘请求按磁道从小到大排个序:2、6、10、20、22、38、40,题目说了磁头是完成了磁道25处的请求后,当前正在磁道43处服务,可知磁头的移动方向是向外,循环扫描算法是先依次服务完当前方向上的再转头。
但是此时所在磁道43处以外已经没有请求了,所以掉头扫描,和SSTF算法结果一样,总寻道时间为。