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

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