磁盘调度算法比较的c语言算法

常见的磁盘调度算法有FCFS（先来先服务）、SSTF（最短寻找时间优先）、SCAN（扫描算法）、C-SCAN（循环扫描算法）等。

以SCAN算法为例，下面是其C语言实现的简单示例代码：

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

// 磁道总数
#define CYLINDER_NUM 200

// 请求序列长度
#define REQUEST_NUM 8

// 请求序列
int requests[REQUEST_NUM] = { 176, 79, 34, 60, 92, 11, 41, 114 };

// 扫描方向
enum direction { UP, DOWN };

int main() {
    // 当前磁道号
    int cur_pos = 50;
    // 扫描方向
    enum direction dir = UP;
    // 请求序列中下一个要服务的请求的下标
    int next_request = 0;
    // 总的寻道距离
    int total_distance = 0;

    // 执行SCAN算法
    while (next_request < REQUEST_NUM) {
        // 扫描方向向上
        if (dir == UP) {
            // 找到下一个离当前磁道最近的请求
            int min_distance = CYLINDER_NUM;
            int min_index = -1;
            for (int i = next_request; i < REQUEST_NUM; i++) {
                if (requests[i] >= cur_pos && requests[i] - cur_pos < min_distance) {
                    min_distance = requests[i] - cur_pos;
                    min_index = i;
                }
            }
            // 如果找到了，则服务该请求
            if (min_index != -1) {
                total_distance += min_distance;
                cur_pos = requests[min_index];
                printf("Service request %d at cylinder %d\n", min_index, cur_pos);
                next_request = min_index + 1;
            }
            // 如果没找到，则改变扫描方向，从CYLINDER_NUM - 1开始向下扫描
            else {
                dir = DOWN;
            }
        }
        // 扫描方向向下
        else {
            // 找到下一个离当前磁道最近的请求
            int min_distance = CYLINDER_NUM;
            int min_index = -1;
            for (int i = next_request; i < REQUEST_NUM; i++) {
                if (requests[i] <= cur_pos && cur_pos - requests[i] < min_distance) {
                    min_distance = cur_pos - requests[i];
                    min_index = i;
                }
            }
            // 如果找到了，则服务该请求
            if (min_index != -1) {
                total_distance += min_distance;
                cur_pos = requests[min_index];
                printf("Service request %d at cylinder %d\n", min_index, cur_pos);
                next_request = min_index + 1;
            }
            // 如果没找到，则改变扫描方向，从0开始向上扫描
            else {
                dir = UP;
            }
        }
    }

    printf("Total distance: %d\n", total_distance);
    return 0;
}

以上代码仅为简单示例，实际应用中可能需要根据具体情况进行修改。