磁盘臂调度算法

磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：

(https://baike.baidu.com/item/磁盘调度算法/3505728?fr=aladdin)

1. 先来先服务算法（FCFS）

根据进程请求访问磁盘的先后顺序进行调度，这是一种最简单的调度算法。

该算法的优点是具有公平性。

• 如果只有少量进程需要访问，且大部分请求都是访问簇聚的文件扇区，则有望达到较好的性能；
• 但如果有大量进程竞争使用磁盘，那么这种算法在性能上往往接近于随机调度。

所以，实际磁盘调度中考虑一些更为复杂的调度算法。

1.1举例

假设磁盘访问序列：98，183，37，122，14，124，65，67。

读写头起始位置：53。

求：磁头服务序列和磁头移动总距离（道数）。