UD5工具箱
以下是使用本模拟器时涉及的核心术语解释。理解这些概念将帮助您更好地使用工具并掌握CPU调度算法的原理。
| 术语 | 定义 | 与本工具的关系 |
|---|---|---|
| CPU调度 | 操作系统中决定哪个进程获得CPU使用权的决策过程。当多个进程竞争CPU资源时，调度器根据特定算法选择下一个执行的进程。 | 本工具的核心功能就是模拟和演示不同CPU调度算法的行为过程。 |
| FCFS（先来先服务） | First Come First Served，最基本的调度算法。按照进程到达就绪队列的先后顺序依次执行，先到达的进程先获得CPU。属于非抢占式调度。 | 本工具支持的第一种调度算法，适合理解调度的基本概念。 |
| SJF（短作业优先） | Shortest Job First，选择预计执行时间最短的进程优先运行。理论上能最小化平均等待时间。在实际应用中，由于难以准确预知进程执行时间，通常使用近似算法。 | 本工具支持的第二种调度算法，用于演示最优调度策略的理论优势。 |
| Round Robin（时间片轮转） | 一种抢占式调度算法，为每个进程分配一个固定的时间片。进程在时间片内运行，时间片用完则被剥夺CPU并放回就绪队列尾部，由调度器选择下一个进程执行。 | 本工具支持的第三种算法，可通过调整时间片参数观察不同行为。 |
| 时间片（Time Quantum） | Round Robin算法中分配给每个进程的最长执行时间单位。时间片大小直接影响算法性能：过大则退化为FCFS，过小则上下文切换开销过大。 | 本工具中可配置的关键参数，直接影响Round Robin算法的模拟结果。 |
| 周转时间（Turnaround Time） | 从进程提交到完成的总时间。计算公式：周转时间 = 完成时间 - 到达时间。它反映了进程从开始到结束的整体耗时。 | 本工具统计面板中的核心指标之一，帮助用户评估算法效率。 |
| 等待时间（Waiting Time） | 进程在就绪队列中等待CPU的总时间。计算公式：等待时间 = 周转时间 - 执行时间。它反映了进程因调度而产生的延迟。 | 本工具统计面板中的关键指标，直接影响用户体验和系统响应性。 |
| 上下文切换（Context Switch） | CPU从一个进程切换到另一个进程时保存和恢复进程状态的过程。每次切换都会产生一定的系统开销。 | 本工具统计并展示上下文切换次数，帮助理解调度开销。 |
| CPU利用率 | CPU实际执行进程工作的时间占总时间的比例。计算公式：CPU利用率 = (总执行时间 - 空闲时间) / 总执行时间。反映了CPU资源的使用效率。 | 本工具计算并展示CPU利用率，帮助用户评估资源使用效率。 |
| 就绪队列 | 操作系统中等待分配CPU的进程队列。新到达的进程和时间片用完的进程都会进入就绪队列等待调度。 | 本工具的调度模拟过程即基于就绪队列进行进程调度。 |
| 甘特图 | 一种条形图，用于直观展示任务在时间线上的执行情况。在CPU调度中，甘特图显示每个进程的执行时间段和顺序。 | 本工具提供的可视化输出，帮助用户直观理解调度过程。 |
| 护航效应（Convoy Effect） | FCFS调度算法中的一种性能问题。当一个长作业先到达时，后续的短作业必须等待其完成，导致平均等待时间显著增加。 | 通过本工具对比FCFS和SJF的结果，可以直观观察护航效应的影响。 |