一、先来先服务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)算法(电梯调度)

四、单向扫描调度算法

从0柱面开始往里单向扫描，扫到哪个执行哪个。

移动为：11->12->16->34->36->1->9
总移动柱面数：1+4+18+2+5+8=38

标签：12,调度,36,移臂,算法,柱面,磁盘
来源： https://www.cnblogs.com/Carl-lc/p/15479755.html