进程调度：时间片与优先级管理

本文档讨论了基于时间片和优先级的进程调度算法，它涉及了操作系统中核心的概念和实现。首先，定义了一个`PCB`结构体，用于表示进程控制块（Process Control Block），包含了进程名（`pname`）、优先级（`pri`）、运行时间（`runtime`）、等待时间（`waittime`）以及指向其他进程控制块的指针。有两个主要的就绪队列，高优先级队列`Hready`和低优先级队列`Lready`，以及一个全局的等待队列`wait`。 进程调度的关键部分包括以下几个函数： 1. `delay()`：这是一个模拟时间延迟的函数，用于暂停进程执行，可能在实际系统中通过硬件定时器或操作系统提供的API来实现。 2. `proc(struct PCB* running)`：这个函数可能是进程执行的核心，负责将进程放入CPU，如果当前没有运行中的进程，则选择一个就绪队列中优先级最高的进程开始执行。 3. `InsertIntoQueueTail(struct PCB** head, struct PCB* node)`：这是一个辅助函数，用于将进程插入到指定队列的尾部，这里可能指的是就绪队列。 4. `proc_switch()`：这个函数是调度的核心，它检查是否有进程需要切换，如果没有则暂停并等待用户输入。根据`sig`标志判断不同的调度策略，例如当`sig`为0时，选择优先级高的进程运行；当`sig`为1时，进程进入等待状态。 5. `proc_wait()`：这个函数使进程进入等待状态，通常是在某个资源被占用或满足特定条件后调用，然后将其从就绪队列移除并插入到等待队列。 6. `proc_wakeup()`：当资源可用时，唤醒一个处于等待状态的进程，将其从等待队列移到就绪队列。 整个调度过程遵循先来先服务、短进程优先和抢占式调度的原则，同时结合时间片机制，确保公平性。时间片调度是指每个进程分配一段固定的时间片，在该时间内如果进程未完成，会被强制换出，让其他优先级更高的进程执行。这种调度策略有助于提高系统的响应时间和整体效率。 通过main函数中的初始化步骤，创建了多个进程，并将它们按照优先级分配到低优先级队列。程序会不断地在进程调度和用户交互之间循环，直到用户手动停止。这展示了操作系统如何管理并发进程，以及如何在多个进程之间进行动态切换。