实验5：进程调度（优先级调度）

进程调度是操作系统中的一个重要组成部分，它决定了哪个进程将被分配到 CPU 执行。优先级调度是一种常见的进程调度算法，它根据每个进程的优先级来决定下一个执行的进程。优先级通常是一个整数，越高的优先级表示进程更重要。

优先级调度算法的主要思想是，系统将 CPU 分配给具有最高优先级的进程，如果两个进程有相同的优先级，则按照其他算法（如时间片轮转法或先来先服务法）来选择下一个进程。优先级调度算法可以是非抢占式的，也可以是抢占式的。在非抢占式的优先级调度中，一个进程将一直运行，直到它自己放弃 CPU 或者被更高优先级的进程抢占。

在实现优先级调度算法时，我们需要为每个进程分配一个优先级，并且在每个进程的状态中维护它的优先级。当一个进程被创建时，它的优先级可以设置为一个默认值，或者由用户指定。当一个进程在等待 CPU 时，它的优先级可以被调整，以便更高优先级的进程能够更快地执行。

要实现优先级调度算法，我们需要维护一个就绪队列，其中包含所有已经准备好运行的进程，按照它们的优先级从高到低排序。当 CPU 空闲时，我们从队列中选择一个具有最高优先级的进程，将它分配给 CPU 执行。当进程放弃 CPU 或者被抢占时，它的优先级可能会发生变化，我们需要重新将其放入就绪队列中，并按照新的优先级排序。

在实现优先级调度算法时，我们需要考虑一些问题，例如如何避免饥饿问题（即某些进程永远无法获得 CPU 执行），如何处理进程优先级的变化，以及如何处理进程的创建和销毁。