磁盘移臂调度算法

本文主要是介绍磁盘移臂调度算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一、先来先服务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

Shortest Seek Time First

采用这种调度算法，每当启动新的磁盘I/O操作时，首先从等待请求访问队列中找出寻找时间最短的进程。

上面的例题若按SSTF：
移动为：11->12->9->16->1->34->36
总移动柱面数：1+3+7+15+33+2=61

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

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

这篇关于磁盘移臂调度算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！