扫描调度算法(又称电梯调度法)实现方法 扫描算法(SCAN)不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。当磁头正在由里向外移动时,SCAN算法所选择的下一个访问对象应是其欲访问的磁道,既在当前磁道之外,又是距离最近的。这样由里向外地访问,直至再无更外的磁道需要访问时,才将...
单向扫描调度算法(CSCAN)又称循环扫描算法,是计算机磁盘驱动调度的一种方法。除此之外,还有另外三种方法:先来先服务、最短寻道时间优先、扫描调度算法。实现方法 单向扫描调度算法(CSCAN)是对扫描调度算法进行了改进。主要问题 扫描调度算法(SCAN)存在这样的问题:当磁头刚从里向外移动过某一磁道时,恰有一...
扫描算法(又称电梯算法)SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。由于磁头移动规律与电梯运行相似,故又称为电梯调度算法。SCAN算法对最近扫描过的区域不公平,因此,它在访问局部性方面不如FCFS算法和SSTF算法好。算法思想:当设备无访问请求时,磁头不动;当有访问请求...