操作系统实验一: 进程调度
实验目的
通过实验加强对进程调度算法的理解和掌握。
实验内容
编写程序实现基于优先级的时间片轮转调度算法。
实验要求
- 进程控制块（PCB）设计：
- 假定系统有5个进程，每个进程用一个进程控制块PCB来代表。
- 进程名：作为进程的标识，假设五个进程的进程名分别为p1，p2，p3，p4，p5。
- 指针：进程按顺序排成循环链表，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址。
- 要求运行时间：假设进程需要运行的单位时间数。
- 已运行时间：假设进程已经运行的单位时间数，初值为0。
- 状态：可假设有两种状态，就绪状态和结束状态。进程的初始状态都为就绪状态。
- 进程调度规则：
- 每次运行所设计的处理器调度程序调度进程之前，为每个进程随机确定它的要求运行时间和优先级（数值越大，优先级越高）。
- 进程调度依据优先级进行，优先级随着时间动态增加，每经过一个时间片，优先级加1。
- 此程序是模拟处理器调度，因此，被选中的进程并不实际启动运行，而是执行已运行时间+1来模拟进程的一次运行，表示进程已经运行过一个单位时间。
- 输出要求：
- 在所设计的程序中应有显示语句，能显示每次被选中的进程名以及运行一次后进程队列的变化。
资源文件说明
本仓库提供了一个实现上述实验要求的资源文件，包含了完整的代码实现和必要的说明文档。通过下载并运行该资源文件，您可以模拟操作系统中的进程调度过程，观察不同进程在时间片轮转调度算法下的运行情况。
使用方法
- 下载本仓库中的资源文件。
- 按照实验要求编译并运行程序。
- 观察程序输出，理解进程调度算法的执行过程。
注意事项
- 请确保您的开发环境支持所提供的代码文件。
- 在运行程序前，请仔细阅读代码中的注释，了解各个模块的功能和实现细节。
通过本实验，您将能够深入理解操作系统中的进程调度机制，并掌握如何通过编程实现这一机制。