发布时间:2023-08-31 13:59 原文链接: 双向扫描算法和电梯调度算法区别

双向扫描算法和电梯调度算法区别:
1、双向扫描(SCAN)算法不仅考虑到欲访问的磁道与当前磁道间的距离,更优先考虑的是磁头,当前的移动方向。例如,当磁头正在自里向外移动时,SCAN算法所考虑的下一个访问对象应足其欲访问的磁道既在当前磁道之外,又是距离最近的。这样自里向外地访问直至再无更外的磁道需要访问时,才将磁臂换向为自外向里移动。
2、电梯调度算法基于BUS算法的结构,增加了在中间楼层是否停靠的判断和在顶、底层时下一个停靠点的寻找。