【进程调度算法】是操作系统中核心的组成部分，用于决定如何在多任务环境下合理分配处理器资源。本报告将详细探讨两种常见的调度算法：优先级算法和时间片轮转法。
**优先级算法** 是一种根据进程优先级进行调度的策略。在实验中，每个进程由一个进程控制块（PCB）表示，包含以下几个关键字段：
1. **Id**：进程的唯一标识。
2. **Prior**：优先级，数值范围1-5，数值越大优先级越高。
3. **Used**：已使用的CPU时间，初始为0，每次执行一个时间片后加1。
4. **Need**：剩余CPU时间需求，范围5-10，随着进程运行而递减，降至0时进程结束。
5. **Status**：进程状态，包括运行（R）、就绪（J）和完成（F）。
6. **Next**：指向就绪队列中下一个进程的PCB指针。
初始状态下，所有进程处于就绪状态，按照优先级由高到低组织成队列。当当前运行进程的优先级低于队首进程时，调度器会切换到队首进程。此外，进程的优先级每执行一个时间片会降低L个单位，L在实验中设定为3。
**时间片轮转法** 是一种公平分配处理器时间的方法，每个进程在一轮中获得一定时间片（Span）的执行机会。PCB结构包括：
1. **Id**：进程标识符。
2. **Span**：当前轮的时间片数，随机初始化。
3. **Used**：已使用的时间片数，初始为0。
4. **Need**：剩余CPU时间需求，同样随着运行递减。
5. **Status**：进程状态。
6. **Next**：指向下个进程的PCB指针。
初始时，所有进程均处于就绪状态，Span和Used随机初始化。在一个轮中，如果进程的Used达到Span，或者Need降为0（进程结束），调度器会切换到下一个进程。如果Used未达到Span但Need不为0，进程将继续执行。
**实验步骤** 包括理解这两种算法的工作原理，绘制相应的流程图，然后用C语言实现。在实验报告中，源代码展示了如何用C语言编程实现这两个调度算法。
通过这样的模拟实验，学生能够深入理解进程调度算法的工作机制，包括如何组织就绪队列、如何根据不同算法调整进程状态以及如何处理CPU时间片的分配。这有助于强化对操作系统中并发执行和资源管理等核心概念的理解。
