一、先来先服务FCFS
First Come First Served
这是最简单的磁盘调度算法,它根据进程请求访问磁盘的先后顺序进行调度。
例:假定磁盘共有40个柱面,当前正在第11道服务,等待服务的进程共有6个,它们请求的柱面分别是:1,36,16,34,9和12
按FCFS算法进行调度:
移动为:11->1->36->16->34->9->12
总移动柱面数:10+35+20+18+25+3=111
二、最短寻道时间优先SSTF
Shortest Seek Time First
采用这种调度算法,每当启动新的磁盘I/O操作时,首先从等待请求访问队列中找出寻找时间最短的进程。
上面的例题若按SSTF:
移动为:11->12->9->16->1->34->36
总移动柱面数:1+3+7+15+33+2=61
三、扫描(SCAN)算法(电梯调度)
四、单向扫描调度算法CSCAN
从最外柱面开始往里单向扫描,扫到哪个执行哪个。当移动臂到达最后一个柱面时,立即返回到最外柱面,返回途中不为任何的访问者提供服务。
单向扫描调度算法(CSCAN)又称循环扫描算法
移动为:11->12->16->34->36->1->9
总移动柱面数:1+4+18+2+5+8=38