UD5工具箱
什么是CPU调度算法？
CPU调度算法是操作系统用来决定哪个进程获得CPU使用权的策略。当多个进程同时请求CPU资源时，调度器根据特定算法选择下一个执行的进程。不同的调度算法有不同的设计目标，例如最小化等待时间、最大化吞吐量或保证公平性。常见的调度算法包括FCFS（先来先服务）、SJF（短作业优先）、Round Robin（时间片轮转）等。本模拟器支持这三种经典算法的模拟和对比。
FCFS（先来先服务）的优缺点是什么？
FCFS的优点包括：实现简单，只需一个先进先出队列即可；公平对待所有进程，按照到达顺序执行；不会出现饥饿现象，每个进程最终都会被执行。缺点是存在「护航效应」（Convoy Effect）——当一个长作业先到达时，后续的短作业必须等待其完成，导致平均等待时间较长。此外，FCFS对I/O密集型进程不友好，可能导致CPU利用率下降。在本模拟器中，您可以通过对比FCFS和SJF的结果来直观观察护航效应的影响。
SJF（短作业优先）如何工作？为什么难以实现？
SJF调度算法选择预计执行时间最短的进程优先运行。理论优势是SJF在理论上能最小化平均等待时间，是最优的非抢占式调度算法。然而在实际应用中，操作系统很难准确预知进程的执行时间。进程的执行时间取决于许多运行时因素，如数据量、缓存命中率、系统负载等。因此，实际系统中通常使用近似SJF的算法，如根据进程历史执行时间进行预测。在本模拟器中，由于用户需要手动输入执行时间，SJF可以发挥其理论优势。
Round Robin（轮转调度）的时间片如何选择？
时间片的选择需要在响应时间和切换开销之间进行权衡。时间片过大时，算法会退化为FCFS，响应时间变长，交互式用户体验下降；时间片过小时，上下文切换次数增多，系统开销过大，有效CPU利用率降低。经验值通常设为10-100毫秒，具体取决于系统性能和进程特性。一个常见的指导原则是：时间片应该大到能让大多数进程在一个时间片内完成，但又不能大到让交互式用户感受到明显延迟。在本模拟器中，您可以调整时间片参数，观察不同设置对性能指标的影响。
周转时间和等待时间有什么区别？
周转时间（Turnaround Time）是从进程提交到完成的总时间，计算公式为：周转时间 = 完成时间 - 到达时间。它反映了进程从开始到结束的整体耗时，包括执行时间和等待时间。等待时间（Waiting Time）是进程在就绪队列中等待CPU的总时间，计算公式为：等待时间 = 周转时间 - 执行时间。它反映了进程因调度而产生的延迟。在评估调度算法时，等待时间通常更重要，因为它直接反映了用户感受到的响应延迟。本模拟器的统计面板同时展示这两个指标，帮助您全面评估算法性能。
抢占式和非抢占式调度的区别是什么？
非抢占式调度是指进程一旦获得CPU，将一直运行直到自愿释放（如完成执行或主动等待I/O）。在这种方式下，调度只在进程主动放弃CPU时发生。抢占式调度则允许调度器在进程运行过程中强制剥夺CPU，将CPU分配给其他进程。现代操作系统普遍采用抢占式调度，因为它能提供更好的响应性和公平性。在本模拟器中，FCFS和SJF（非抢占式版本）属于非抢占式调度，而Round Robin是典型的抢占式调度算法。通过对比它们的模拟结果，您可以直观理解两种调度方式的差异。
模拟器的结果是否准确可靠？
本模拟器的调度算法实现严格遵循操作系统教材中的标准定义，统计计算公式也按照学术规范实现。模拟结果对于理解算法原理和性能特点是准确可靠的。但需要注意，模拟器是简化模型，与真实操作系统调度器存在差异：真实系统还需考虑进程优先级、I/O等待、中断处理、多核调度等复杂因素。本工具的价值在于帮助理解核心概念，而非精确模拟真实系统行为。
如何更好地对比不同调度算法的性能？
要有效对比不同调度算法，建议遵循以下方法：首先，使用相同的进程列表作为基准，确保对比条件一致；其次，分别运行FCFS、SJF和Round Robin三种算法，记录各自的平均等待时间、平均周转时间和CPU利用率；然后，重点分析各指标的差异，例如SJF通常比FCFS有更短的平均等待时间，Round Robin的响应性更好但可能增加上下文切换开销；最后，尝试修改进程的到达时间和执行时间，观察不同场景下算法表现的变化。通过多次实验和对比，您将深入理解各算法的特点和适用场景。
为什么我的模拟结果显示CPU利用率不是100%？
CPU利用率不达到100%是正常现象。主要原因包括：第一，进程的到达时间不同，如果某些时间段没有进程到达，CPU就会处于空闲状态；第二，调度算法本身可能导致CPU空闲，例如当所有进程都已完成但时间线上仍有剩余时；第三，在Round Robin算法中，如果进程在时间片内完成，剩余时间片会被浪费（虽然CPU利用率计算通常不考虑这种情况）。您可以通过调整进程的到达时间和执行时间来观察CPU利用率的变化，这有助于理解调度效率的影响因素。