用c语言写一个磁盘的FSCAN算法

FSCAN算法是一种磁盘访问调度算法，它基于扫描磁头的方式，按照磁道号从小到大的顺序扫描磁盘。当磁头扫描到最后一个磁道后，重新回到磁盘的最外磁道继续扫描。下面是使用C语言实现FSCAN算法的示例代码：

#include <stdio.h>

// 磁盘访问请求结构体定义
typedef struct Request {
    int track;  // 磁道号
    int visited;  // 是否已被访问
} Request;

int main() {
    int n, head, direction;
    printf("请输入磁盘访问请求总数：");
    scanf("%d", &n);
    printf("请输入磁头起始位置：");
    scanf("%d", &head);
    printf("请输入磁头移动方向（0表示向内移动，1表示向外移动）：");
    scanf("%d", &direction);
    Request requests[n];
    int i;
    for (i = 0; i < n; i++) {
        printf("请输入第%d个请求的磁道号：", i + 1);
        scanf("%d", &requests[i].track);
        requests[i].visited = 0;
    }
    int totalTracks = 200;  // 磁盘总磁道数
    int current = head;
    int total = 0;
    while (1) {
        int flag = 0;
        for (i = 0; i < n; i++) {
            if (requests[i].visited == 0 && requests[i].track >= current) {
                flag = 1;
                current = requests[i].track;
                requests[i].visited = 1;
                total += current - head;
                head = current;
            }
        }
        if (flag == 0) {
            if (direction == 1) {
                current = totalTracks - 1;
            } else {
                current = 0;
            }
            continue;
        }
        flag = 0;
        for (i = 0; i < n; i++) {
            if (requests[i].visited == 0 && requests[i].track < current) {
                flag = 1;
                current = requests[i].track;
                requests[i].visited = 1;
                total += head - current;
                head = current;
            }
        }
        if (flag == 0) {
            if (direction == 1) {
                current = 0;
            } else {
                current = totalTracks - 1;
            }
            continue;
        }
        break;
    }
    printf("磁盘访问序列总移动磁道数为：%d\n", total);
    return 0;
}

在以上示例代码中，我们使用了一个结构体来表示磁盘访问请求，其中包括了请求的磁道号和是否已被访问的标志位。我们首先通过键盘输入的方式获取了所有的请求信息，然后按照FSCAN算法的实现原理对请求进行扫描，并计算出总共移动的磁道数。最后将计算结果输出即可。