C语言磁盘调度算法最短时间优先

下面是C语言实现磁盘调度算法最短时间优先的示例代码：

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

#define REQUEST_NUM 8  // 磁盘请求的数量
#define START_POS 50   // 磁头起始位置

// 计算两个数之间的绝对值
int abs(int a, int b) {
    return (a > b) ? (a - b) : (b - a);
}

// 查找最短距离的磁道
int find_shortest(int *requests, int size, int curr_pos) {
    int shortest = INT_MAX;
    int shortest_idx = -1;

    for (int i = 0; i < size; i++) {
        if (requests[i] != -1) {
            int distance = abs(curr_pos, requests[i]);
            if (distance < shortest) {
                shortest = distance;
                shortest_idx = i;
            }
        }
    }

    return shortest_idx;
}

// SSTF 磁盘调度算法
void sstf(int *requests, int size, int start_pos) {
    int curr_pos = start_pos;
    int total_time = 0;

    for (int i = 0; i < size; i++) {
        int shortest_idx = find_shortest(requests, size, curr_pos);
        int shortest = abs(curr_pos, requests[shortest_idx]);

        curr_pos = requests[shortest_idx];
        requests[shortest_idx] = -1;

        total_time += shortest;
    }

    printf("SSTF 磁盘调度算法总移动距离: %d\n", total_time);
}

int main() {
    int requests[REQUEST_NUM] = {55, 58, 39, 18, 90, 160, 150, 38};
    sstf(requests, REQUEST_NUM, START_POS);
    return 0;
}

上述代码实现了SSTF磁盘调度算法，包括查找最短距离的磁道和计算总移动距离等操作。在main函数中，我们定义了8个磁盘请求，起始位置为50，并调用sstf函数进行磁盘调度。输出结果为SSTF磁盘调度算法总移动距离。