c++模拟磁盘调度算法的扫描算法并计算平均寻道时间

好的，磁盘扫描算法已经在上一个回答里介绍过了，这里我来介绍一下另外一个常见的磁盘调度算法——SSTF（Shortest Seek Time First）算法，并给出相应的 C++ 代码。

SSTF 算法的主要思想是每次选择距离当前磁头最近的请求进行服务。具体实现过程如下：

1. 从当前磁头位置开始，找到距离磁头最近的未处理请求；
2. 将该请求加入到处理序列中，并更新磁头的位置为该请求的位置；
3. 重复执行步骤 1 和步骤 2，直到所有请求都被处理。

根据 SSTF 算法的实现思想，我们可以写出以下 C++ 代码：

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int main() {
    int n, m;
    int pos = 0, total = 0;
    cout << "请输入磁盘请求的数量和磁头的初始位置：";
    cin >> n >> pos;
    int req[n];
    cout << "请输入磁盘请求的磁道号：";
    for (int i = 0; i < n; i++) {
        cin >> req[i];
    }
    sort(req, req + n);
    cout << "请输入磁盘的最大磁道号：";
    cin >> m;
    while (true) {
        int min_dist = m + 1, min_idx = -1;
        for (int i = 0; i < n; i++) {
            if (req[i] != -1 && abs(req[i] - pos) < min_dist) {
                min_dist = abs(req[i] - pos);
                min_idx = i;
            }
        }
        if (min_idx == -1) {
            break;
        }
        total += min_dist;
        pos = req[min_idx];
        req[min_idx] = -1;
    }
    cout << "平均寻道时间为：" << (double) total / n << endl;
    return 0;
}

在这段代码中，我们首先输入了磁盘请求的数量和磁头的初始位置，然后输入每个请求的磁道号，再输入磁盘的最大磁道号。接着，我们将请求按照磁道号从小到大排序，然后按照 SSTF 算法的思想依次选择距离当前磁头最近的请求，并计算总的寻道时间。最后，输出平均寻道时间。

希望这个代码能够帮到你，如果有任何问题，可以继续问我。