操作系统进程调度模拟：优先数与循环轮转算法实现

"操作系统 进程调度 实验三 进程调度 C语言 优先数调度 循环轮转调度 PCB 表 结构 进程控制块 进程就绪队列" 操作系统中的进程调度是核心功能，用于决定哪个进程应该获得处理器的使用权。在这个实验中，我们将关注两个主要的调度算法：优先数调度和循环轮转调度。 1. **进程控制块（PCB）表结构设计** - 在优先数调度中，PCB需要包含进程名、优先数（初始值50）、当前CPU时间、剩余执行时间片以及状态字段。优先数随着进程执行会递减，作为调度的依据。 - 对于循环轮转调度，除了基本信息外，可能还需要增加一个轮转计数器（round），表示进程在队列中的位置或者已执行的时间片数。 2. **建立进程就绪队列** - 进程就绪队列是存放待执行进程的队列，根据不同的调度算法，队列的处理方式不同。 - 对于优先数调度，队列可以按照优先数降序排列，同等优先数时采用先进先出（FIFO）原则。 - 循环轮转调度中，队列通常按时间片轮转，每个进程执行一定时间片后移动到队列末尾。 3. **进程调度算法实现** - **优先数调度算法**：高优先数的进程优先执行。每次调度时，选择优先数最高的进程执行，执行过程中优先数减3，时间片加1，直至进程完成或优先数低于其他进程。 - **循环轮转调度算法**：所有进程轮流执行，每个进程分配固定时间片。当时间片用完，进程回到就绪队列末尾，时间片加2，继续等待下一轮调度。 4. **实验环境与提示** - 实验在PC兼容机上进行，使用Windows、DOS系统及Turboc2.0编译器。 - 用户需要输入每个进程的名称和初始需要的时间片，程序将模拟调度过程。 - 当优先数相同，按照FIFO原则处理。 实验程序部分给出了一个C语言实现的基本框架，包括定义PCB结构，获取进程信息，以及调度算法的初步结构。通过这个实验，学生可以深入理解PCB的作用，掌握进程队列的管理以及两种调度算法的实际应用。同时，它也强调了如何在C语言环境中编写和调试这样的程序，增强了实践能力。