"这篇上机报告是关于设计一个模拟进程调度程序的，使用C语言编写，涉及操作系统中的进程管理和调度算法。报告中提到的任务是创建一个可以并发执行5个进程的程序，每个进程通过PCB（进程控制块）来表示，并实现至少一种调度算法，如优先级调度或时间片轮转法。程序应该能够在屏幕上动态显示进程的状态变化，以便分析调度行为。报告的作者是何伟，属于软件工程专业，由郑广海老师指导，完成于2020年5月30日。"
在操作系统中，进程调度是至关重要的，它决定了系统如何在多个进程中分配CPU时间，以确保系统的公平性和效率。在这个实验中，学生需要实现一个模拟调度器，该调度器至少支持一种调度策略，如：
1. **优先级调度**：在这种调度策略中，进程根据其优先级被选择执行。具有更高优先级的进程将优先获得CPU。通常，优先级可以根据进程类型、等待时间或用户需求进行设定。在报告给出的代码中，进程的优先级是通过`rand()%5+1`随机生成的，范围在1到5之间。
2. **时间片轮转法**：这种方法将CPU时间划分为固定的时间片，每个进程可以连续执行一个时间片，然后被调度器切换到下一个进程。在所有进程都执行完一个时间片后，再次从头开始。这有助于防止长进程阻塞短进程，保持系统的响应性。报告虽然没有展示完整代码，但可以从`p[i].used`和`p[i].need`变量推断，这些可能用于跟踪每个进程已使用的时间片和剩余需要的时间片。
在C语言环境中，实现这些调度算法可能涉及到使用结构体（如`struct PCB`）来存储进程信息，以及利用循环和条件语句来模拟进程的执行和状态转换。`struct PCB`中包含的字段如`id`（进程ID）、`status`（进程状态）等，都是模拟进程调度所必需的。
为了实现这个模拟程序，开发者需要熟悉操作系统原理，尤其是进程管理部分，以及C语言编程基础。此外，熟悉Windows API调用（如用于屏幕输出）也是必要的。上机报告中提到的`conio.h`是一个常见的C语言头文件，用于处理控制台输入输出，`rand()`和`srand()`函数则用于生成随机数，而`<stdio.h>`和`<stdlib.h>`提供了基本的I/O和内存管理功能。
实验的目的不仅在于编写代码，还在于通过实际操作加深对进程调度算法的理解，以及提高程序调试和问题解决的能力。完成实验后，学生需要提交源代码、实验数据以及运行结果，以便于评估和讨论。
我的内容管理
展开
