简述扫描磁盘调度算法(SCAN)的工作过程。

admin2016-06-30  23

问题 简述扫描磁盘调度算法(SCAN)的工作过程。

选项

答案SCAN算法也是一种寻道优化的算法,它克服了最短查找时间优先(SSTF)算法的缺点。SSTF算法只考虑访问磁道与磁头当前位置的距离,而未考虑磁臂的移动方向,而SCAN算法则既考虑距离,也考虑方向,且以方向优先。即:当无访问请求时,磁头臂停止不动;当有访问请求时,磁头臂按照方向扫描。假设初始时,磁头处于最外磁道,并向内磁道移动。在移动的过程中,如果经过的磁道有访问请求,则为其服务,然后判断内磁道是否还有访问请求,如果有,则继续向内磁道移动并服务:否则改变磁头移动方向,即开始向外磁道移动,同时为经过的请求服务;如此反复……。

解析
转载请注明原文地址:https://kaotiyun.com/show/NIAx777K
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)