c++模拟磁盘扫描算法

磁盘扫描算法，也称为电梯算法或者扫描算法，是一种磁盘调度算法，用于优化磁盘的读写操作。该算法的基本思路是让磁头按照一个方向移动，扫描所有请求，直到扫描到最边缘，然后改变方向继续扫描，直到扫描到最另一边。下面是一个C++的模拟磁盘扫描算法的示例代码：

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

int main()
{
    int n, start, end;
    cout << "请输入磁盘请求的数量：";
    cin >> n;
    cout << "请输入磁头起始位置：";
    cin >> start;
    cout << "请输入磁盘末尾位置：";
    cin >> end;
    vector<int> requests(n);
    cout << "请输入所有的磁盘请求：" << endl;
    for (int i = 0; i < n; i++)
    {
        cin >> requests[i];
    }
    sort(requests.begin(), requests.end()); // 将请求按照磁盘位置排序
    int pos = start, direction = 1;
    int i = 0;
    while (i < n && requests[i] < start) i++; // 找到第一个大于等于起始位置的请求
    while (i < n)
    {
        cout << pos << " "; // 输出当前磁头位置
        if (pos == end && direction == 1) direction = -1; // 如果到达最边缘，改变方向
        if (pos == 0 && direction == -1) direction = 1;
        pos += direction; // 移动磁头方向
        if (pos == requests[i]) i++; // 如果找到了一个请求，处理它
    }
    cout << endl;
    return 0;
}

该程序首先读取磁盘请求的数量、磁头起始位置和磁盘末尾位置，然后读取所有的磁盘请求，并将它们按照磁盘位置排序。程序接下来模拟磁盘扫描过程，从起始位置开始，按照一个方向移动磁头，直到扫描到最边缘，然后改变方向继续扫描，直到扫描到最另一边。在移动磁头的过程中，程序检查是否有请求需要处理，如果有，就处理它，并转向下一个请求。最后，程序输出所有经过的磁道位置，表示磁盘扫描的过程。