用C++（编译器不支持C++11标准、不调用SDL2_ttf库但可以调用SDL2库）模拟实现电梯 LOOK、C-SCAN 算法，并计算及比较磁头移动道数。 三、要求及提示 本题目必须单人完成。 1、首先假设磁盘磁道数为 1500，磁头初始位置可任意设置。 2、用随机数生成函数产生“磁道号”序列（即磁盘请求的位置），共产生 400 个。其中 50%位于 0～499，25%分布在 500～999，25%分布在 1000～1499。 3、计算及比较每种磁盘调度算法下的磁头移动道数。 注：要求代码产生图形可视化界面：该可视化包含 坐标轴，横轴为时间，纵轴为磁道访问索引，并且能够动态模拟每个算法的调度过程， 可采用从上一个请求到下一个请求进行连线的方式

好的，这是一个模拟实现电梯 LOOK、C-SCAN 算法的问题，并计算及比较磁头移动道数，要求使用C++实现，编译器不支持C++11标准，不能调用SDL2_ttf库，但可以调用SDL2库。同时，要求实现一个图形可视化界面，该可视化包含坐标轴，横轴为时间，纵轴为磁道访问索引，并且能够动态模拟每个算法的调度过程，可采用从上一个请求到下一个请求进行连线的方式。

首先，我们需要了解电梯调度算法中的两种算法 LOOK 和 C-SCAN 算法。LOOK 算法是一种类似于电梯运行的算法，它在磁盘上寻找最近的请求，并在相反的方向上遇到边界时改变方向。C-SCAN 算法也是一种类似于电梯运行的算法，但是它总是在一个方向上移动，直到到达磁盘的边缘，然后返回磁盘的另一侧。

接下来，我们需要生成随机的磁道号序列，可以使用rand()函数来生成随机数，然后根据磁盘请求的位置分布，将随机数分为三个区间，分别生成对应的磁道号。

然后，我们需要实现 LOOK 和 C-SCAN 算法。对于每个算法，我们需要将生成的磁道号序列按照算法的规则进行排序，然后计算磁头移动道数。计算磁头移动道数时，可以通过计算相邻请求之间的距离来实现。

最后，我们需要实现图形可视化界面，可以使用SDL2库来绘制界面。我们需要绘制一个坐标轴，然后在每个请求到达时，将其绘制在图形界面上，并连接相邻请求之间的线段，模拟磁头移动的过程。需要注意的是，每个算法的处理结果需要在图形界面上显示出来，方便比较不同算法的效果。

以上是解决该问题的基本思路，具体实现时需要注意细节处理，如排序算法的实现、图形界面的交互逻辑实现等。

相关问题

linux 安装SDL2_ttf

安装SDL2_ttf需要以下步骤：

1. 安装SDL2

如果你还没有安装SDL2，需要先安装它。在Ubuntu上，可以使用以下命令安装：

sudo apt-get install libsdl2-dev

2. 下载SDL2_ttf

可以从官方网站下载最新版本的SDL2_ttf：https://www.libsdl.org/projects/SDL_ttf/

3. 解压文件

将下载的文件解压到你想要安装的位置。例如，你可以将文件解压到`/usr/local/src`目录下。

4. 编译和安装

使用以下命令编译和安装SDL2_ttf：

cd SDL2_ttf-2.0.15
./configure
make
sudo make install

注意：如果你没有安装SDL2到标准的库目录中，可能需要使用`--with-sdl-prefix`选项指定SDL2的安装路径，例如：

./configure --with-sdl-prefix=/usr/local

安装完成后，你可以在你的程序中使用SDL2_ttf库了。

如何安装SDL2_ttf

要安装SDL2_ttf，你需要完成以下步骤：

1. 下载SDL2_ttf库。可以从官方网站下载，或者从其他可靠的来源下载。

2. 解压下载的文件。将文件解压到一个你可以方便访问的目录中。

3. 打开命令行或终端窗口，进入解压后的文件夹。

4. 运行以下命令来编译和安装SDL2_ttf：

    ./configure
    make
    sudo make install

如果出现错误，请按照错误提示进行修复，并重新运行上述命令。

5. 如果一切顺利，SDL2_ttf将被安装到你的系统中。现在，你可以在你的项目中使用SDL2_ttf了。