磁盘调度-先来先服务（FCFS）

为了减少对文件的访问时间，应采用一种最佳的磁盘调度算法，以使各进程对磁盘的平均访问时间最小，由于在访问磁盘的实际那中主要是寻道时间，因此磁盘调度的目标是使磁盘的平均寻道时间最少。

先来先服务：根据进程请求访问磁盘的先后次序进行调度。

输入:起始磁道以及要访问的磁道数目，要访问的磁道号。

输出:被访问的下一个磁道号和移动距离, 最后是平均寻道长度。

运行结果：

使用的数据结构：

//num为进程请求访问的磁道号
int num[maxn];

辅助函数：

//将当前磁头所在的位置s移动到磁道num[i]上
//更新sum，s的值。
void Move(int *num, int i, int &s, double &sum)
{
    printf("%d %d\n", num[i], abs(s-num[i]));
    sum += abs(s-num[i]);
    s = num[i];
}

实现方法：

/*
先来先服务
根据进程请求访问磁盘的先后次序进行调度
num为进程请求访问的磁道号，n为进程数，s为磁头起始磁道数目
sum为移动的总磁道数目。
*/
void FCFS(int *num, int n, int s, double &sum)
{
    int i;

    for(i = 0; i < n; i++)
        Move(num, i, s, sum);
}