编写程序，模拟实现先到先服务、最短寻道时间优先、扫描算法等磁盘调度算法，计算平均寻道长度。要求使用c语言

好的，以下是一个使用C语言模拟实现先到先服务、最短寻道时间优先、扫描算法的磁盘调度算法，并计算平均寻道长度的程序：

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

#define MAX 1000

// 磁盘请求数组
int requests[MAX];

// 排序函数
int cmp(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

// 先到先服务算法
int fcfs(int start, int n) {
    int total = 0;
    for (int i = 0; i < n; i++) {
        total += abs(requests[i] - start);
        start = requests[i];
    }
    return total;
}

// 最短寻道时间优先算法
int sstf(int start, int n) {
    int total = 0;
    int visited[MAX] = {0}; // 已经访问的请求
    for (int i = 0; i < n; i++) {
        int min = 1e9;
        int index = -1;
        for (int j = 0; j < n; j++) {
            if (!visited[j] && abs(requests[j] - start) < min) {
                min = abs(requests[j] - start);
                index = j;
            }
        }
        visited[index] = 1;
        total += min;
        start = requests[index];
    }
    return total;
}

// 扫描算法
int scan(int start, int n, int direction) {
    int total = 0;
    int left = 0, right = n - 1;
    int pos = -1;

    // 寻找起始位置
    for (int i = 0; i < n; i++) {
        if (requests[i] >= start) {
            pos = i;
            break;
        }
    }
    if (pos == -1) pos = n - 1;
    if (direction == 1) { // 向右扫描
        for (int i = pos; i < n; i++) {
            total += abs(requests[i] - start);
            start = requests[i];
        }
        total += abs(start - 199);
        start = 199;
        for (int i = pos - 1; i >= 0; i--) {
            total += abs(requests[i] - start);
            start = requests[i];
        }
    } else { // 向左扫描
        for (int i = pos; i >= 0; i--) {
            total += abs(requests[i] - start);
            start = requests[i];
        }
        total += abs(start - 0);
        start = 0;
        for (int i = pos + 1; i < n; i++) {
            total += abs(requests[i] - start);
            start = requests[i];
        }
    }
    return total;
}

int main() {
    int n, start;
    printf("请输入磁盘请求数量和起始位置：");
    scanf("%d %d", &n, &start);
    printf("请输入磁盘请求序列：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &requests[i]);
    }

    // 先到先服务算法
    int total_fcfs = fcfs(start, n);
    printf("先到先服务算法平均寻道长度：%d\n", total_fcfs);

    // 最短寻道时间优先算法
    int total_sstf = sstf(start, n);
    printf("最短寻道时间优先算法平均寻道长度：%d\n", total_sstf);

    // 扫描算法
    int total_scan1 = scan(start, n, 1); // 向右扫描
    int total_scan2 = scan(start, n, 0); // 向左扫描
    int total_scan = total_scan1 < total_scan2 ? total_scan1 : total_scan2;
    printf("扫描算法平均寻道长度：%d\n", total_scan);

    return 0;
}

以上代码中，我们使用了三个函数来分别实现先到先服务、最短寻道时间优先、扫描算法。其中，先到先服务算法和最短寻道时间优先算法比较简单，扫描算法则需要考虑扫描的方向。

在主函数中，我们首先读入磁盘请求数组和起始位置，然后调用三个函数分别计算平均寻道长度。注意，扫描算法需要分别向左和向右扫描，并取两者中平均寻道长度较小的值。

以上就是一个简单的磁盘调度算法模拟程序的实现，希望对您有所帮助！