用c写一个单向扫描磁盘算法

单向扫描磁盘算法是一种磁盘调度算法，它的思想是将磁头从某个起始位置开始单向扫描磁盘，直到最外侧或最内侧，然后再从另一端开始扫描。以下是用C语言实现单向扫描磁盘算法的代码：

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

#define CYLINDERS 100 // 磁盘柱面数
#define START 50 // 起始柱面位置

void scan(int req[], int n) {
    int i, j, pos, dir, sum;
    int visited[CYLINDERS] = {0}; // 标记每个柱面是否被访问过
    sum = 0; // 记录寻道长度
    pos = START; // 初始位置为起始柱面
    dir = 1; // 初始方向向外
    // 不断循环直到所有请求都被服务过
    while (1) {
        // 找到下一个需要服务的请求
        for (i = 0; i < n; i++) {
            if (!visited[req[i]]) {
                if (req[i] >= pos && dir == 1) {
                    pos = req[i];
                    visited[pos] = 1;
                    sum += pos - req[i];
                    break;
                }
                if (req[i] <= pos && dir == -1) {
                    pos = req[i];
                    visited[pos] = 1;
                    sum += req[i] - pos;
                    break;
                }
            }
        }
        // 如果找不到下一个请求，则改变方向并重新寻找
        if (i == n) {
            dir = -dir;
            continue;
        }
        // 如果所有请求都被服务过，则退出循环
        for (j = 0; j < n; j++) {
            if (!visited[req[j]]) {
                break;
            }
        }
        if (j == n) {
            break;
        }
    }
    printf("Total seek length: %d\n", sum);
}

int main() {
    int req[5] = {10, 35, 75, 25, 50}; // 请求访问的柱面序号
    scan(req, 5);
    return 0;
}

在上述代码中，`req`是需要访问的柱面序号数组，`n`是数组的长度。在循环中，我们首先在未访问的请求中查找下一个需要服务的请求。如果找到了一个请求，我们就将磁头移动到该请求所在的柱面，并将该柱面标记为已访问。然后计算前往该柱面的寻道长度，并将其累加到`sum`中。如果所有请求都被服务过，则退出循环。如果找不到下一个请求，则改变扫描方向并重新寻找。最后输出总的寻道长度。