操作系统:磁盘调度算法FCFS算法

磁盘调度算法FCFS（First Come First Serve）算法是一种最简单的磁盘调度算法，也是最早的磁盘调度算法之一。该算法的思想是按照磁盘请求的先后顺序进行调度，即先到达磁盘请求的先被服务。下面是该算法的实现步骤：

1. 将磁盘请求按照到达时间的先后顺序排列；
2. 从磁盘请求队列的头部开始，依次处理每个请求；
3. 对于每个请求，磁头移动到该请求所在的磁道，进行读写操作；
4. 处理完当前请求后，磁头移动到下一个请求所在的磁道，继续进行读写操作；
5. 直到所有请求都被处理完毕。

下面是一个C语言实现的磁盘调度算法FCFS的代码示例：

#include <stdio.h>
#include <stdlib.h>

#define MAX_REQUEST_NUM 1000

int main()
{
    int request[MAX_REQUEST_NUM]; // 存储磁盘请求的数组
    int n; // 磁盘请求的数量
    int i, head, sum = 0; // head表示磁头的位置，sum表示磁头移动的总距离

    printf("请输入磁盘请求的数量：");
    scanf("%d", &n);

    printf("请输入磁盘请求的序列：");
    for (i = 0; i < n; i++) {
        scanf("%d", &request[i]);
    }

    printf("请输入磁头的初始位置：");
    scanf("%d", &head);

    // 按照请求的先后顺序进行处理
    for (i = 0; i < n; i++) {
        sum += abs(request[i] - head); // 计算磁头移动的距离
        head = request[i]; // 更新磁头的位置
    }

    printf("磁头移动的总距离为：%d\n", sum);

    return 0;
}