常见的磁盘调度算法:
一、先来先服务(FCFS)算法:
按顺序逐一完成访问请求,只考虑请求访问者的先后顺序,而不考虑它们要访问的物理位置。
二、最短查找时间优先(SSTF)算法:先对接近柱面的请求进行服务,追求寻找时间最少,而不管顺序。
三、C-SCAN算法:磁头从盘的一段移到另一端(从小到大或从大到小),遇到请求便服务,到达另一端后,立即折回,并不对路上请求进行服务。
四、CSAN算法:磁头按一个方向移动,在移 [2] 动过程中对遇到的访问请求进行服务,然后判断该方向上是否还有访问请求,如果有则继续扫描;否则改变移动方向,并为经过的访问请求服务,如此反复。