2021-2022年操作系统实验：进程调度程序设计详解

该文档是一份关于操作系统B课程的实验报告，主要关注的是进程调度程序设计。实验目的是让学生深入理解进程及其在操作系统中的重要性，通过编写进程调度程序来实现不同调度算法，如优先数法和简单轮转法。学生需要设计一个进程控制块（PCB），其中包括进程名、优先数、运行时间和状态等信息，以便于调度和管理。 实验内容涉及到进程的三种基本状态：运行(Run)、就绪(Wait)和完成(Finish)，并且进程的运行时间以时间片为单位。进程的优先数和时间片数量是随机生成的，这有助于模拟实际环境的不确定性。进程控制块采用链式结构，包括RUN（运行进程指针）、HEAD（就绪链头指针）和TAIL（就绪链尾指针）。 优先数法的调度策略是将就绪链按照优先级从高到低排序，优先级高的进程先运行。每经过一个时间片，运行进程的优先级会降低，直到其完成或被更高优先级的进程替换。简单轮转法则按照进程进入就绪队列的顺序进行调度，不考虑优先级。 实验要求学生实现至少两种调度算法的代码，以比较不同方法的性能和效率。同时，系统需要能够显示或打印进程的状态和参数变化，便于观察和分析。整个实验设计旨在通过实践操作，增强学生对操作系统核心概念的理解和编程能力。