单处理器调度：优先数算法实现

本次实验是针对大二学生的操作系统课程，主要围绕处理器调度展开，目的是让学生在单处理器环境下深入理解并实践调度策略。实验采用《操作系统原理》作为理论基础，涉及到的是实际操作中的一个重要部分——多道程序设计中的进程调度。 实验的核心任务是设计一个按优先数调度算法的程序，具体涉及以下几个关键点： 1. 实验设备和要求：实验在微机环境下进行，主要编程语言是C++。学生需要熟悉并运用这些工具来实现算法。 2. 实验题目概述：设计的程序需要管理5个进程，每个进程都有进程控制块（PCB），包括进程名、运行时间、优先数、状态以及指向下一个进程PCB的指针。进程的优先级决定其运行顺序，优先数越大，优先级越高，首先被执行。进程的生命周期包括随机分配优先数和运行时间，每次运行后优先数和运行时间都会动态调整。 3. 程序设计细节： - 进程状态：初始状态下所有进程均为就绪状态，表示可以运行。 - 运行机制：每次调度，选择队列首部优先级最高的进程运行，运行一次后，优先数和运行时间减1。如果进程的运行时间变为0，表示该进程执行完毕，将其状态改为“结束”，移出就绪队列。 - 数据结构：实验中用到的数据结构包括PCB类，用于存储进程信息，以及PCBSortCriterion类，可能用于排序。另外，定义了进程数量（number）、进程数组（pcb和p1）、队首元素指针（p）等。 4. 实践要点： - 需要编写代码实现进程的创建、插入、删除和调度等功能，同时确保优先级排序的正确性和效率。 - 学生应理解并掌握调度算法的基本原理，如抢占式和非抢占式调度，以及它们在不同场景下的适用性。 通过这个实验，学生能够锻炼编程技能，增强对操作系统中处理器调度原理的理解，并培养解决实际问题的能力。完成实验后，学生不仅掌握了理论知识，还提升了程序设计和问题解决的实际操作能力。